3.2算法及其描述教學課件(共15p)

1、 第三章算法基礎(chǔ)第1頁，共15頁。算法基礎(chǔ)3.1體驗計算機解決問題的過程3.3計算機程序與程序設(shè)計語言3.1.1 人工解決問題的過程3.1.2計算機解決問題的過程3.3.1 計算機程序3.3.2 計算機程序設(shè)計語言3.2 算法及其描述3.2.1 算法3.2.2 算法的描述第2頁，共15頁。本章目標數(shù)據(jù)與信息學習目標01計算機解決問題的過程人工解決問題的過程計算機解決問題的過程02算法及其描述算法算法的描述03計算機程序與程序設(shè)計語言計算機程序計算機程序設(shè)計語言第3頁，共15頁。 第二節(jié) 算法及其描述第4頁，共15頁。算法的定義 算法是指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。 通俗

2、地說，是用計算機求解某一問題的方法，是能被機械地執(zhí)行的動作或指令的有窮集合。第5頁，共15頁。探究活動若要求方程6x+5y+4z=50的正整數(shù)解的個數(shù)t。解決問題的算法步驟：1、t=0;2、x=1;3、y=1;4、z=1;5、如果滿足式子6x+5y+4z=50，則解的個數(shù)加1（即t=t+1）;6、z=z+1;7、如果z=12則轉(zhuǎn)步驟5，否則步驟8;8、y=y+1;9、如果y=10則轉(zhuǎn)步驟4，否則步驟10;10、x=x+1;11、如果xb，則把a的值賦值給max。流程圖描述算法偽代碼描述算法使用程序框圖來描述算法介于自然語言與計算機語言之間的文字與符號。不使用圖形符號，書寫方便 ，易于理解。例：

3、 if a的值大于b的值 max=aMax=bMax=a開始結(jié)束ab？輸入a、b輸出MaxYN第8頁，共15頁。流程圖規(guī)范第9頁，共15頁。偽代碼求解方程第10頁，共15頁。算法描述的方法優(yōu)勢不足自然語言描述法通俗易懂，不必專門訓練難以清晰表示深層次結(jié)構(gòu)歧義易導致算法的不確定性描述語言過長，不便翻譯成計算機語言流程圖描述法流程清晰、簡潔不依賴計算機與計算機語言，獨立書寫不便，修改不易偽代碼描述法書寫方便，格式緊湊，易于理解種類繁多，不規(guī)范，易誤讀三種算法描述方法的比較第11頁，共15頁。實踐：畫出輾轉(zhuǎn)相除法求兩個正整數(shù)的最大公約數(shù)的流程圖設(shè)給定兩個正整數(shù)為m和n，求它們的最大公約數(shù)。1、以m除以n，令所得的余數(shù)為R。2、若R=0，則輸出結(jié)果n，算法結(jié)束；否則，繼續(xù)步驟33、令m=n，n=R,并返回步驟1第12頁，共15頁。m=n，n=R開始結(jié)束R=0？輸入m、n輸出nYNR=m mod n第13頁，共15頁。三種基本控制結(jié)構(gòu)任何復雜的算法都可以用這三種基本控制結(jié)構(gòu)組合。第14頁，共15頁。三種基本控制結(jié)構(gòu)的作用順序結(jié)構(gòu)表示程序中的各步操作按出現(xiàn)的先后順序執(zhí)行。選擇結(jié)構(gòu)表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行。（單選擇、雙