3.2算法及其描述-粵教版(2019)高中信息技術必修一課件_第1頁
3.2算法及其描述-粵教版(2019)高中信息技術必修一課件_第2頁
3.2算法及其描述-粵教版(2019)高中信息技術必修一課件_第3頁
3.2算法及其描述-粵教版(2019)高中信息技術必修一課件_第4頁
3.2算法及其描述-粵教版(2019)高中信息技術必修一課件_第5頁
已閱讀5頁，還剩13頁未讀， 繼續免費閱讀

下載本文檔

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

文檔簡介

2019粵教版信息技術必修一數據與計算3.1體驗計算機解決問題的過程3.2算法及其描述3.3計算機程序與程序設計語言第三章算法基礎3.2.1算法3.2.2算法的描述3.2算法及其描述1.算法算法算法是在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗地說，算法就是用計算機求解某一問題的方法，是能被機械地執行的動作或指令的有窮集合算法判斷三條邊a,b,c能否構成三角形1.輸入a,b,c三條邊的值2.判斷三邊是否滿足以下條件

a+b>ca+c>bb+c>a3.如果滿足，輸出可以構成三角形4.如果不滿足，輸出不可以構成三角形5.結束算法的特征有窮性一個算法所包含的計算步驟是有有限的確定性算法執行的每一個步驟都必須有確切的定義，不能出現模棱兩可的情況數據輸入一個算法必須有0個或者多個數據輸入數據輸出一個算法有一個或者多個輸出可行性算法中執行的任何計算步驟都可以被分解為基本的可執行的操作步驟，即每個計算步驟都可以在有限的時間內完成算法的描述描述算法的方法1.自然語言2.流程圖3.偽代碼用自然語言描述算法用自然語言描述算法，就是用人們日常所用的語言，如漢語、英語等來描述算法。例如1.輸入a,b,c三條邊的值2.判斷三邊是否滿足以下條件

a+b>ca+c>bb+c>a3.如果滿足，輸出可以構成三角形4.如果不滿足，輸出不可以構成三角形5.結束用流程圖描述算法用流程圖描述算法是用程序框圖來描述算法的一種表示方法。使用流程圖描述算法，可使算法的流程描述得清晰、簡潔。例如：判斷三條邊a,b,c能否構成三角形開始輸入a,b,c的值a+b>ca+c>bb+c>a是否輸出不能構成三角形輸出能構成三角形結束用偽代碼描述算法用偽代碼描述算法就是用介于自然語言和計算機語言之間的文字和符號來描述算法。它不用圖形符號，書寫方便，格式緊湊，易于理解。例子：a,b,c=input().split()a=int(a)b=int(b)c=int(c)ifa+b>canda+c>bandb+c>a:Print(‘可以構成三角形’)else： print（’不可以構成三角形’）三種基本控制結構三種基本結構的作用順序結構表示程序中的各步操作按出現的先后順序執行選擇結構表示程序的處理步驟出現了分支，需要根據某一特定的條件選擇其中的一個分支執行循環結構表示程序反復執行某個或某些操作，直到判斷條件為假（或為真）時才可終止循環總結1.算法的概念2.算法的特征3.算法的描述方法4.三種基本控制結構習題1.對算法概念描述正確的是________。A.算法是指解決某一問題的方法和步驟B.流程圖是描述算法唯一的方法C.算法是指為解決問題而采用的計算方法D.對于每個問題來說都有固定、唯一的算法2.()不是程序的基本控制結構。A.順序結構B.選擇結構C.循環結構D.組合結構3.小明編寫好解密程序后，調試運行時，程序沒有報錯且能順利運行，但不能正確解密，造成這個結果的原因是()A.解密算法邏輯錯誤B.程序語句語法錯誤C.程序過期了D.程序設計窗口配置不對4.

溫馨提示

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

評論

0/150

提交評論