算法及其描述信息技術(shù)組請寫出A點經(jīng)過B點到達(dá)C點的方法ABC算法“算法”是指在有限的步驟內(nèi)求解某一問題所使用的一組定義明確的，可以被執(zhí)行的規(guī)則?！八惴ā敝傅氖墙鉀Q問題的一系列步驟?！八惴ā笔遣襟E思考：所有的步驟都能稱為算法嗎？算法的特征1、讓計算機(jī)估算今天之后每一天的天氣2、小明對小華說張老師讓他去一趟辦公室3、一個算法必須有零個或者多個輸入4、一個算法必須有一個或者多個輸出5、把天上的星星摘下來分幾步有窮性確定性數(shù)據(jù)輸入數(shù)據(jù)輸出可行性算法的特征有窮性：計算步驟是有限的；死循環(huán)確定性：每一個步驟必須有確切的定義，不能模棱兩可數(shù)據(jù)輸入：必須有0個或多個數(shù)據(jù)輸入數(shù)據(jù)輸出：一個或多個數(shù)據(jù)輸出；無功而返可行性：算法中執(zhí)行的任何計算步驟都是可以被分解為基本的可執(zhí)行的操作步驟，

即每個計算步都可以在有限時間內(nèi)完成。算法的描述定義：用人們?nèi)粘Ｋ玫恼Z言，如：漢語、英語等來描述算法。?比較容易理解，越詳細(xì)越好；?如果算法中含有比較多的分支或者循環(huán)操作等時，使用自然語言比較難將其清晰表示出來；?同時由于自然語言的歧義性會導(dǎo)致算法執(zhí)行的不確定性。用程序框圖來描述，使流程清晰、簡潔。流程圖的基本圖形及其功能:偽代碼描述算法就是用介于自然語言和計算機(jī)語言之間的文字和符號來描述算法。t=0forxinrange(1,6):foryinrange(1,8):forzinrange(1,9):ifx*6+y*5+z*4==50:{t=t+1；輸出解的個數(shù)t和三個整數(shù)x，y，z}自然語言表示法流程圖表示法偽代碼表示法求兩個正整數(shù)的最大公約數(shù)①輸入兩個正整數(shù)m,n(m>n)；②計算m除以n所得的余數(shù)R；③若R=0，輸出結(jié)果n算法結(jié)束；否則執(zhí)行步驟④④令m=n，n=R，返回步驟②繼續(xù)執(zhí)行；⑤結(jié)束。m=int(input("輸入正整數(shù)m:"))n=int(input("輸入正整數(shù)n:"))ifm<n:s=nn=mm=swhilem%n!=0:R=m%nm=nn=Rprint(n)

前面的算法描述中我們用到了順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)這三種基本結(jié)構(gòu)。

任何復(fù)雜的算法都可以使用三種基本控制結(jié)構(gòu)組合來表示。順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)

順序結(jié)構(gòu)表示程序中各個步驟按照出現(xiàn)的先后順序依次執(zhí)行。語句1語句2計算體重指數(shù)BMI開始輸入身高（m）h、體重（kg）w計算BMI=w/h2輸出BMI結(jié)束選擇結(jié)構(gòu)選擇結(jié)構(gòu)表示程序的處理步驟出現(xiàn)了分支，需要按照某一個特定的條件選擇其中一個分支執(zhí)行，有單選擇，雙選擇，多選擇。語句1語句2條件成立不成立開始輸入身高（m）h、體重（kg）w計算BMI=w/h2BMI>24?結(jié)束輸出“你需要加強(qiáng)體育鍛煉了”輸出“請繼續(xù)保持現(xiàn)在的運(yùn)動強(qiáng)度”循環(huán)結(jié)構(gòu)

循環(huán)結(jié)構(gòu)表示反復(fù)執(zhí)行某些操作直到判斷條件為假或者為真時才結(jié)束循環(huán)。三種基本控制結(jié)構(gòu)的作用①順序結(jié)構(gòu)表示程序中的各步操作按出現(xiàn)的先后順序執(zhí)行。②選擇結(jié)構(gòu)表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行。（單選擇、雙選擇、多選擇）③循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個或某些操作，直到判斷條件為假（或為真）時，才可終止循環(huán)。使用三種基本控制結(jié)構(gòu)的組合來描述算法，提高算法清晰度和可讀性!◆以控制結(jié)構(gòu)為單位，只有一個入口和出口，各單位之間接口簡單，比較容易