版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、21順序結(jié)構(gòu)與選擇結(jié)構(gòu)學習目標1.掌握算法框圖的概念.2.熟悉各種程序框的功能和作用.3.會判斷順序結(jié)構(gòu)和選擇結(jié)構(gòu),能用兩種結(jié)構(gòu)表示算法知識點一算法框圖思考許多辦事機構(gòu)都有工作流程圖,你覺得要向來辦事的人員解釋工作流程,是用自然語言好,還是用流程圖好?梳理在算法設(shè)計中,算法框圖(也叫程序框圖)可以_、_、直觀地表達解決問題的思路和步驟算法框圖由框圖構(gòu)成,以下是基本的框圖及其表示的功能框圖功能終端框(起止框)表示一個算法的_輸入、輸出框表示一個算法_的信息處理框判斷框判斷某一條件是否成立知識點二順序結(jié)構(gòu)順序結(jié)構(gòu)描述的是最簡單的算法結(jié)構(gòu),語句與語句之間,框與框之間按_的順序進行結(jié)構(gòu)形式如圖:知識點
2、三選擇結(jié)構(gòu)思考我們經(jīng)常需要處理分類討論的問題,順序結(jié)構(gòu)能否完成這一任務(wù)?為什么?梳理選擇結(jié)構(gòu)是依據(jù)指定條件_的控制結(jié)構(gòu),它包含一個判斷框,根據(jù)指定的條件是否成立而選擇不同的路徑,請注意無論條件成立與否,只能執(zhí)行_路徑在算法的流程中,需要對條件進行判斷,判斷的結(jié)果決定后面的步驟,像這樣的結(jié)構(gòu)通常稱作選擇結(jié)構(gòu)其結(jié)構(gòu)形式如圖:類型一把自然語言描述的算法翻譯成算法框圖例1已知一個算法如下:第一步,輸入x.第二步,計算y2x3.第三步,計算d.第四步,輸出d.把上述算法用算法框圖表示反思與感悟畫算法框圖的規(guī)則:(1)使用標準的框圖符號;(2)框圖一般按從上到下,從左到右的方向畫;(3)描述語言寫在框內(nèi),
3、語言清楚、簡練跟蹤訓練1算法如下,畫出算法框圖第一步,輸入a,b,c的值1,2,3.第二步,計算max.第三步,輸出max.類型二順序結(jié)構(gòu)例2一個籠子里裝有雞和兔共m只,且雞和兔共n只腳,設(shè)計一個計算雞和兔各有多少只的算法,并畫出算法框圖反思與感悟順序結(jié)構(gòu)的算法框圖的基本特征:(1)必須有兩個起止框,穿插輸入、輸出框和處理框,沒有判斷框(2)各程序框從上到下用流程線依次連接(3)處理框按計算機執(zhí)行順序沿流程線依次排列跟蹤訓練2已知一個三角形三條邊的邊長分別為a,b,c,利用海倫秦九韶公式(令p,則三角形的面積S,設(shè)計一個計算三角形面積的算法,并畫出算法框圖類型三用算法框圖表示選擇結(jié)構(gòu)例3下面給
4、出了一個問題的算法:第一步,輸入x.第二步,若x1,則yx23,否則y2x1.第三步,輸出y.試用算法框圖表示該算法反思與感悟凡是必須先根據(jù)條件作出判斷然后再進行哪一個步驟的問題,在畫算法框圖時,必須引入一個判斷框應(yīng)用選擇結(jié)構(gòu)跟蹤訓練3任意給定3個正實數(shù),設(shè)計一個算法,判斷以這3個正實數(shù)為三條邊邊長的三角形是否存在,并畫出這個算法的算法框圖1框圖中,具有賦值、計算功能的是()A處理框 B輸入、輸出框C終端框 D判斷框2下面框圖輸出的S表示_3下面四個問題中必須用選擇結(jié)構(gòu)才能實現(xiàn)的是_已知梯形上、下底分別為a、b,高為h,求梯形面積;求方程axb0(a,b為常數(shù))的根;求三個數(shù)a,b,c中的最小
5、數(shù);求函數(shù)f(x)的函數(shù)值4如圖所示的算法框圖中,當輸入的數(shù)為3時,輸出的結(jié)果為_5利用梯形的面積公式計算上底為2,下底為4,高為5的梯形面積,設(shè)計出該問題的算法及算法框圖1順序結(jié)構(gòu)描述的是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進行的2對需要按給定的條件進行分析、比較和判斷,并按判斷的不同情況進行不同的操作的問題,設(shè)計算法時就要用到選擇結(jié)構(gòu)3選擇結(jié)構(gòu)要先根據(jù)指定的條件進行判斷,再由判斷的結(jié)果決定選取執(zhí)行兩條分支路徑中的某一條答案精析問題導學知識點一思考使用流程圖好因為使用流程圖表達更直觀準確梳理準確清晰起始和結(jié)束輸入和輸出賦值、計算知識點二從上到下知識點三思考分類討論是
6、帶有分支的邏輯結(jié)構(gòu),而順序結(jié)構(gòu)是一通到底的“直腸子”,所以不能表達分支結(jié)構(gòu),這就需要選擇結(jié)構(gòu)出場梳理選擇執(zhí)行不同指令一條題型探究例1解算法框圖如圖:跟蹤訓練1解算法框圖如圖:例2解算法分析:設(shè)雞和兔分別有x,y只,則有解得x.算法:第一步,輸入m,n.第二步,計算雞的只數(shù)x.第三步,計算兔的只數(shù)ymx.第四步,輸出x,y.算法框圖如圖所示:跟蹤訓練2解算法步驟如下:第一步,輸入三角形三條邊的邊長a,b,c.第二步,計算p.第三步,計算S.第四步,輸出S.算法框圖如圖:例3解主體用順序結(jié)構(gòu),其中根據(jù)條件x1是否成立選擇不同的流向用選擇結(jié)構(gòu)實現(xiàn)算法框圖如圖:跟蹤訓練3解算法步驟如下:第一步,輸入3個正實數(shù)a,b,c.第二步,判斷abc,bca,cab是否同時成立若
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 安徽2025年安徽五河縣面向社區(qū)工作者和村“兩委”干部招聘5名事業(yè)單位工作人員筆試歷年參考題庫附帶答案詳解
- 南通南通市文廣旅系統(tǒng)部分事業(yè)單位2025年招聘7人筆試歷年參考題庫附帶答案詳解
- 南京江蘇南京大學軟件學院助理招聘筆試歷年參考題庫附帶答案詳解
- 北京北京經(jīng)濟技術(shù)開發(fā)區(qū)教育領(lǐng)域面向應(yīng)屆畢業(yè)生招聘47名事業(yè)單位工作人員筆試歷年參考題庫附帶答案詳解
- 北京2025年民族出版社面向應(yīng)屆生招聘事業(yè)編制專業(yè)技術(shù)人員筆試歷年參考題庫附帶答案詳解
- 北京2025年中國科學技術(shù)交流中心聘筆試歷年參考題庫附帶答案詳解
- 樂山2025年樂山夾江縣面向縣外選調(diào)事業(yè)單位工作人員筆試歷年參考題庫附帶答案詳解
- 2025年大學建筑超共形對稱性破缺設(shè)計期末綜合卷
- 上海上海市第一人民醫(yī)院公開招聘16人筆試歷年參考題庫附帶答案詳解
- 上海上海交通職業(yè)技術(shù)學院2025年引進5名高層次人才筆試歷年參考題庫附帶答案詳解
- 全球AI應(yīng)用平臺市場全景圖與趨勢洞察報告
- 產(chǎn)品防護控制程序培訓課件
- ISO-6336-5-2003正齒輪和斜齒輪載荷能力的計算-第五部分(中文)
- 軌道線路養(yǎng)護維修作業(yè)-改道作業(yè)
- 2023-2024學年上海市閔行區(qū)四上數(shù)學期末綜合測試試題含答案
- 中鋁中州礦業(yè)有限公司禹州市方山鋁土礦礦山地質(zhì)環(huán)境保護和土地復墾方案
- 解除勞動合同證明電子版(6篇)
- 呼吸科規(guī)培疑難病例討論
- 基于PLC控制的小型鉆床機械設(shè)計
- DB11T 290-2005山區(qū)生態(tài)公益林撫育技術(shù)規(guī)程
- 開放大學(原電視大學)行政管理實務(wù)期末復習資料所有單
評論
0/150
提交評論