算法及其描述-高中信息技術粵教版（2019）必修1

第三章算法基礎

第二節(jié)

算法及其描述算法的定義算法是指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗地說，是用計算機求解某一問題的方法，是能被機械地執(zhí)行的動作或指令的有窮集合。探究活動若要求方程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則轉步驟5，否則步驟8;8、y=y+1;9、如果y<=10則轉步驟4，否則步驟10;10、x=x+1;11、如果x<=8則轉步驟3，否則步驟12;12、結束。表示右邊式子的賦值給左邊的式子描述算法的常用方法有自然語言描述算法、流程圖描述算法和偽代碼描述算法。算法的特征（5個）①有窮性執(zhí)行有窮步之后結束，計算步驟是有限的②確定性執(zhí)行的每一步驟都必須有確切的定義③數(shù)據(jù)輸入0個或多個數(shù)據(jù)輸入

④數(shù)據(jù)輸出1個或多個數(shù)據(jù)輸出

⑤可行性

基本可執(zhí)行步驟的集合，有限時間內(nèi)完成。

注意與數(shù)據(jù)、信息的特征區(qū)分開來！可以沒有輸入，但至少有一個輸出。自然語言描述算法使用日常交流所用語言來描述算法（如漢語、英語等）例：如果a>b，則把a的值賦值給max。流程圖描述算法偽代碼描述算法使用程序框圖來描述算法介于自然語言與計算機語言之間的文字與符號。不使用圖形符號，書寫方便

，易于理解。例：ifa的值大于b的值max=aMax=bMax=a開始結束a>b？輸入a、b輸出MaxYN流程圖偽代碼求解方程算法描述的方法優(yōu)勢不足自然語言描述法通俗易懂，不必專門訓練難以清晰表示深層次結構歧義易導致算法的不確定性描述語言過長，不便翻譯成計算機語言流程圖描述法流程清晰、簡潔不依賴計算機與計算機語言，獨立書寫不便，修改不易偽代碼描述法書寫方便，格式緊湊，易于理解種類繁多，不規(guī)范，易誤讀三種算法描述方法的比較實踐：畫出輾轉相除法求兩個正整數(shù)的最大公約數(shù)的流程圖設給定兩個正整數(shù)為m和n，求它們的最大公約數(shù)。1、以m除以n，令所得的余數(shù)為R。2、若R=0，則輸出結果n，算法結束；否則，繼續(xù)步驟33、令m=n，n=R,并返回步驟1m=n，n=R開始結束R=0？輸入m、n輸出nYNR=mmodn例：（319和377的最大公約數(shù)）

mnR319÷377=0（余319）（319，377）=（377，319）377÷319=1（余58）（377，319）=（319，58）319÷58=5（余29）（319，58）=（58，29）58÷29=2（余0）（58，29）=29（319，377）=29三種基本控制結構任何復雜的算法都可以用這三種基本控制結構組合。三種基本控制結構的作用①順序結構表示程序中的各步操作按出現(xiàn)的先后順序執(zhí)行。②選擇結構表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行。（單選擇、雙選擇、多選擇）③循環(huán)結構表示程序反復執(zhí)行某個或某些操作，直到判斷條件為假（或為真）時，才可終止循環(huán)。WORD練習：1.設置字體：字體