1、第一章 算法初步復(fù)習(xí)課【教學(xué)目標(biāo)】明確算法的含義，熟悉算法的三種基本結(jié)構(gòu)：順序、條件和循環(huán)，以及基本的算法語(yǔ)句【知識(shí)回顧】1、 算法概念：算法通常是指按照一定規(guī)則解決某一類問(wèn)題的_和_的步驟；算法特征有：_、_、_.三種基本邏輯結(jié)構(gòu)1. 順序結(jié)構(gòu)2. 條件結(jié)構(gòu)3. 循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)直到型循環(huán) 五種基本算法語(yǔ)句1）輸入語(yǔ)句2）輸出語(yǔ)句3）賦值語(yǔ)句4）條件語(yǔ)句IF-THEN-ELSE格式IF-THEN格式5)循環(huán)語(yǔ)句（1）WHILE語(yǔ)句（2）UNTIL語(yǔ)句2、 程序框圖（流程圖）主要由_和_組成。3、 三種結(jié)構(gòu)、五種算法語(yǔ)句【基礎(chǔ)練習(xí)】1.算法共有三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)，條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說(shuō)

2、法正確的是（ ） A. 一個(gè)算法只能含有一種邏輯結(jié)構(gòu) B. 一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu) C. 一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu) D. 一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合2、在一個(gè)算法中，算法的流程根據(jù)條件可以有的不同的流向的種數(shù)是( ) A1 B2 C3 D多于3個(gè) 3. 用二分法求方程的近似根的算法中要用哪種算法結(jié)構(gòu)（ ） A順序結(jié)構(gòu) B條件結(jié)構(gòu) C循環(huán)結(jié)構(gòu) D以上都用 圖2圖14. 下列各式中的S值不能設(shè)計(jì)算法求解的是（ ） A、 B、 C、 D、5、如圖1的程序運(yùn)行的結(jié)果是( )A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1 6、如圖

3、2的程序運(yùn)行后的輸出結(jié)果為_7、840和1764的最大公約數(shù)是( ) A. 84 B.12 C.168 D.2528、下列各數(shù)中最小的數(shù)是: ( ) A.(2) B.210(6) C.1000(4) D.71(8)【典型例題】例1：分別用當(dāng)型與直到型循環(huán)結(jié)構(gòu)設(shè)計(jì)求n 的值的算法（要求：寫出算法并畫出程序框圖）。例2：（1）用輾轉(zhuǎn)相除法求270與396的最大公約數(shù)，并用更相減損術(shù)驗(yàn)證，寫出詳細(xì)過(guò)程（2）用秦九韶算法，求多項(xiàng)式當(dāng)x=5時(shí)的值.（3）把七進(jìn)制數(shù)化為二進(jìn)制數(shù).【課后作業(yè)】1、.賦值語(yǔ)句N=N+1的意思是（ ）A.N等于N+1 B.N+1等于N C.將N的值賦給N+1 D.將N原值加1再

4、賦給N，即N的值增加12、如下圖（左1）所示的程序框圖的算法功能是_.3、如圖所示的程序框圖能判斷任意輸入的數(shù)x的奇偶，其中判斷框內(nèi)應(yīng)填入的條件是_第2題第3題第5題第4題4、如圖所示的程序執(zhí)行后輸出的結(jié)果是（ ）A.1 B.0 C.1 D.25. 如圖的程序表示的算法是( )A. 變換m和n的位置 B. 輾轉(zhuǎn)相除法 C. 更相減損術(shù) D. 秦九韶算法 A. - 4 B. -1 C. 5 D. 67. 把二進(jìn)制數(shù)(2)化為五進(jìn)制數(shù)是_.8、288和123的最大公約數(shù)是_.9、國(guó)慶期間，某超市對(duì)顧客實(shí)行購(gòu)物優(yōu)惠活動(dòng)，規(guī)定一次購(gòu)物付款總額：若不超過(guò)200元，則不予優(yōu)惠；若超過(guò)200元，但不超過(guò)500元，則按標(biāo)價(jià)價(jià)