高中信息技術(shù) 粵教版 必修1：算法及其描述 學(xué)案

1、3.2算法及其描述【任務(wù)一】* 知識錦囊 * 用自然語言描述算法就是用人們?nèi)粘Ｋ玫恼Z言來描述算法。一般格式如下，第一步：第二步：自然語言描述算法比擬容易掌握，但遇到復(fù)雜算法時很難將算法清晰的表示出來，并且 由于自然語言的歧義性，也容易導(dǎo)致算法執(zhí)行的不確定性。任務(wù)一作答區(qū)域第一步：第二步：第三步：【任務(wù)二】* 知識錦蒙 *用流程圖描述算法就是程序框圖來描述算法的一種表達方式，用流程圖描述算法，形象直觀，可使算法的流程描述得清晰、簡潔，但由于流程線過于靈活，不受約束，使用者可使流程任意轉(zhuǎn)向，從而造成程序閱讀和修改上的困難，不利于結(jié)構(gòu)化程序的設(shè)計。開始）考前須知：/ / 開始結(jié)束是流程圖必不可少的

2、因素。/ WfAX /y = 3M+5| 輸入必須在開始”以后，輸出一定是結(jié)束以前。結(jié)束/京/ 可以沒有輸入，但一定要有輸出。結(jié)束流程線不能交叉。流程圖的基本圖形及其功能圖形名稱功能a開始/結(jié)束表示算法的開始或結(jié)束，即流程的起點和終點；口輸入/輸出表示程序輸入輸出，即當(dāng)前需要輸出什么信息，或 需要輸入什么信息；處理表示算法中變量的計算與賦值；O判斷表示程序的問題或條件判斷環(huán)節(jié)，如是否審批等；流程線表示算法中的流向；O連接點表示算法中的轉(zhuǎn)接；任務(wù)二作答題區(qū)域任務(wù)三答題區(qū)域任務(wù)三進階答題區(qū)域【偽代碼描述算法】用偽代碼描述算法就是用介于自然語言和計算機語言之間的文字和符號來描述算法，它 不用圖形符號

3、，書寫方便，格式緊湊，易于理解，便于向計算機程序設(shè)計語言過渡?！境绦蛟O(shè)計的三種基本結(jié)構(gòu)】任何復(fù)雜的算法都可以用三種基本控制結(jié)構(gòu)組合來表示。循環(huán)結(jié)構(gòu)三種基本控制結(jié)構(gòu)的主要作用是：循環(huán)結(jié)構(gòu)(1)順序結(jié)構(gòu)表示程序中的各步操作按出現(xiàn)的先后順序執(zhí)行。(2 )選擇結(jié)構(gòu)表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行。(3 )循環(huán)結(jié)構(gòu)表示程序的反復(fù)執(zhí)行某個或者某些操作，知道判斷條件為假(或為真)時才可終止循環(huán)。使用三種基本控制結(jié)構(gòu)的組合來描述算法，可以改善算法的清晰度，提高算法的可讀性?！舅惴ㄌ卣鳌?1)有窮性。一個算法在執(zhí)行有窮步之后必須結(jié)束，即一個算法所包含的計算步驟是 有限的。(2 )確定性。算法執(zhí)行的每一個步驟必須有確切的定義，不能出現(xiàn)模棱兩可的情況。(3 )數(shù)據(jù)輸入。一個算法可以有零個或多個數(shù)據(jù)輸入。(4)數(shù)據(jù)輸出。一個算法必須有一個或多個數(shù)據(jù)輸出，以反映對輸入數(shù)據(jù)加工后的結(jié) 果，沒有輸出的算法是毫無意義的。(5)可行