2223算法結構-算法解決問題2公開課_第1頁
2223算法結構-算法解決問題2公開課_第2頁
2223算法結構-算法解決問題2公開課_第3頁
2223算法結構-算法解決問題2公開課_第4頁
2223算法結構-算法解決問題2公開課_第5頁
已閱讀5頁，還剩8頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

算法控制結構算法解決問題桐鄉一中上節回顧1.算法的概念解決問題或完成任務的一系列步驟為了解決問題而需要讓計算機有序執行的、無歧義的、有限步驟的集合2.算法的特征有窮性；可行性；確定性；0個或多個輸入；1個或多個輸出；3.算法的要素數據，運算，控制轉移4.算法的描述自然語言、流程圖、偽代碼、計算機程序設計語言流程圖圖形名稱功能開始/結束符表示算法的開始或結束輸入/輸出框表示算法中數據的輸入或輸出處理框表示算法中數據的運算處理判斷框表示算法中的條件判斷流程線表示算法中的流連接點表示算法中的轉接開始輸入二項系數a一項系數b常數c計算判別式？計算輸出方程無實數根輸出方程有實數根輸出x結束順序結構分支結構循環結構順序結構各個步驟按照先后順序依次執行特點：1.依次執行

2.每個步驟一定會被執行，且只執行一次分支結構（選擇結構）根據條件判斷選擇不同的分支執行：條件為真時執行Y指向的語句，否則執行N指向的語句。選擇結構中，必有一個分支被執行，其余分支不執行。分支結構（選擇結構）語句塊TF條件表達式是否為真？當表達式為真時，執行語句塊；否則什么都不執行；當表達式為真時，執行語句塊1；否則（表達式為假）執行語句塊2；單分支結構雙分支結構分支結構（選擇結構）特點：條件判斷選擇不同分支，一次只執行一個分支，其余分支不執行當<表達式1>條件成立時，執行<語句塊1>,本結構結束。若為假，則判斷<表達式2>，依此類推。直到找到一個為真的條件時，才執行相應的語句塊，本結構結束。循環結構對某個條件進行判斷，當符合條件時，執行Y指向的語句(循環體)，然后返回重新判斷這個條件，當符合條件時，再次執行循環體。重復上述過程，直到不符合條件，則跳出循環，執行循環體后面的指令。若循環條件始終滿足？算法無限循環，違背有窮性分支or循環判斷依據：分支結構：條件是否成立只判斷1次循環結構：條件是否成立往往判斷多次分支結構循環結構分支結構循環結構累加器FalseTruei=i+2i>0?開始s←0,i←100s←s+i輸出n結束如圖所示，該流程圖所表示的算法違背了算法的有窮性，下列修改方法中，可以改正錯誤的是（）A.1處改為i←1B.2處改為s>=0？C.3處改為i←i-2D.1處改為s←s-i123C累加器：s←s+i計數器s←0，n←0x<0？Ys←s+x，n←n+1N開始輸入x輸出n結束依次輸入x的值為3、2、1、-1n=1n=2n=3i←1c=0i<=10？Yi←i+1N輸出ci能被3整除？Yc←c+1N計數器：n←n+1100？c←c+i用算法解決問題用算法求解圓的面積，已知圓的半徑r,圓的面積s明確要素：rs明確數學函數：具體算法設計:1.輸入半徑r2.s←3.輸出面積s描述算法：輸入rs←輸出s用算法解決問題1.抽象與建模a.提煉核心要素并加以確定或假設b.用數學符號描述解決問題的計算模型2.設計算法a.輸入數據b.處理數據c.輸出處理結果3.描述算法自然語言、流程圖、偽代碼、計算機程序設計語言某地出租車米表進行計費，規則如下：3公里（

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論