第一部分第1章章末小結(jié) 知識(shí)整合與階段檢測(cè)

1、返 回小結(jié)知識(shí)整合與階段檢測(cè)第1章算法初步核心要點(diǎn)歸納階段質(zhì)量檢測(cè)第一頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回第二頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回 一、算法的設(shè)計(jì)一、算法的設(shè)計(jì) 1算法設(shè)計(jì)算法設(shè)計(jì) 它與一般意義上的解決問(wèn)題不同它與一般意義上的解決問(wèn)題不同,它是對(duì)一類(lèi)問(wèn)題的一它是對(duì)一類(lèi)問(wèn)題的一般解法的抽象與概括般解法的抽象與概括,它往往是把問(wèn)題的解法劃分為假設(shè)它往往是把問(wèn)題的解法劃分為假設(shè)干個(gè)可執(zhí)行的步驟干個(gè)可執(zhí)行的步驟,有時(shí)是重復(fù)屢次有時(shí)是重復(fù)屢次,但最終都必須在有限但最終都必須在有限個(gè)步驟之內(nèi)完成個(gè)步驟之內(nèi)完成第三頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回 2設(shè)計(jì)算法時(shí)的本

2、卷須知設(shè)計(jì)算法時(shí)的本卷須知 (1)與解決該問(wèn)題的一般方法相聯(lián)系與解決該問(wèn)題的一般方法相聯(lián)系,從中提煉與概括算法從中提煉與概括算法步驟步驟 (2)將解決的問(wèn)題過(guò)程劃分為假設(shè)干步驟將解決的問(wèn)題過(guò)程劃分為假設(shè)干步驟 (3)引入有關(guān)的參數(shù)或變量對(duì)算法步驟加以表達(dá)引入有關(guān)的參數(shù)或變量對(duì)算法步驟加以表達(dá) (4)用簡(jiǎn)煉的語(yǔ)言將各步驟表達(dá)出來(lái)用簡(jiǎn)煉的語(yǔ)言將各步驟表達(dá)出來(lái)第四頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回二、流程圖二、流程圖1流程圖的定義流程圖的定義 用規(guī)定的圖框和流程線來(lái)準(zhǔn)確、直觀、形象地表示算法用規(guī)定的圖框和流程線來(lái)準(zhǔn)確、直觀、形象地表示算法的圖形的圖形2算法的三種根本邏輯結(jié)構(gòu)算法的三種根本邏

3、輯結(jié)構(gòu)(1)順序結(jié)構(gòu)：順序結(jié)構(gòu)：第五頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回(2)選擇結(jié)構(gòu)：選擇結(jié)構(gòu)：(3)循環(huán)結(jié)構(gòu)：循環(huán)結(jié)構(gòu)：第六頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回 3畫(huà)流程圖的規(guī)那么畫(huà)流程圖的規(guī)那么 (1)使用標(biāo)準(zhǔn)的圖框符號(hào)使用標(biāo)準(zhǔn)的圖框符號(hào) (2)一般按從上到下、從左到右的方向畫(huà)一般按從上到下、從左到右的方向畫(huà) (3)除判斷框外除判斷框外,其他圖框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)其他圖框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn),判斷框判斷框是具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào)是具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào) (4)一種判斷框分為一種判斷框分為“是與是與“不是兩個(gè)分支不是兩個(gè)分支,而且有且僅有而且有且僅

4、有兩個(gè)結(jié)果；另一種是多分支判斷兩個(gè)結(jié)果；另一種是多分支判斷,有幾種不同的結(jié)果有幾種不同的結(jié)果 (5)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚第七頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回 三、根本算法語(yǔ)句三、根本算法語(yǔ)句 (1)賦值語(yǔ)句的一般格式：變量賦值語(yǔ)句的一般格式：變量表達(dá)式表達(dá)式 (2)輸入語(yǔ)句要求輸入的值只能是具體的常數(shù)輸入語(yǔ)句要求輸入的值只能是具體的常數(shù),不能是不能是表達(dá)式、變量或函數(shù)；輸出語(yǔ)句可以輸出常量、變量或表表達(dá)式、變量或函數(shù)；輸出語(yǔ)句可以輸出常量、變量或表達(dá)式的值甚至也可以輸出字符達(dá)式的值甚至也可以輸出字符第八頁(yè)，編輯于星期一：二十一點(diǎn)

5、二十六分。返 回(3)條件語(yǔ)句的一般形式：條件語(yǔ)句的一般形式：IfAThen BElse CEnd If第九頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回(4)條件語(yǔ)句的嵌套的一般形式：條件語(yǔ)句的嵌套的一般形式：第十頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回其相應(yīng)的流程圖如以下圖所示其相應(yīng)的流程圖如以下圖所示第十一頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回 (6)使用算法語(yǔ)句時(shí)應(yīng)注意的幾個(gè)問(wèn)題：使用算法語(yǔ)句時(shí)應(yīng)注意的幾個(gè)問(wèn)題： 一個(gè)輸入語(yǔ)句可以對(duì)多個(gè)變量賦值一個(gè)輸入語(yǔ)句可以對(duì)多個(gè)變量賦值,中間用中間用“,隔開(kāi)隔開(kāi),輸出語(yǔ)句輸出語(yǔ)句也類(lèi)似也類(lèi)似 賦值號(hào)左邊只能是變量賦值號(hào)左邊只能是變量,而不能

6、是表達(dá)式兩邊不能而不能是表達(dá)式兩邊不能對(duì)換對(duì)換,假設(shè)對(duì)換假設(shè)對(duì)換,需引入第三個(gè)變量需引入第三個(gè)變量 條件語(yǔ)句一般用在需要對(duì)條件進(jìn)行判斷的算法設(shè)計(jì)中條件語(yǔ)句一般用在需要對(duì)條件進(jìn)行判斷的算法設(shè)計(jì)中,如判斷一個(gè)數(shù)的正負(fù)如判斷一個(gè)數(shù)的正負(fù),確定兩數(shù)大小等確定兩數(shù)大小等第十二頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回 當(dāng)型循環(huán)是當(dāng)條件滿(mǎn)足時(shí)執(zhí)行循環(huán)體而直到型循環(huán)是當(dāng)條當(dāng)型循環(huán)是當(dāng)條件滿(mǎn)足時(shí)執(zhí)行循環(huán)體而直到型循環(huán)是當(dāng)條件不滿(mǎn)足時(shí)執(zhí)行循環(huán)體件不滿(mǎn)足時(shí)執(zhí)行循環(huán)體 在解決一些需要反復(fù)執(zhí)行的任務(wù)時(shí)在解決一些需要反復(fù)執(zhí)行的任務(wù)時(shí),如累加求和、累如累加求和、累乘求積通常都用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)乘求積通常都用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)

7、,要注意循環(huán)變量的控制條要注意循環(huán)變量的控制條件件 在循環(huán)語(yǔ)句中嵌套條件語(yǔ)句時(shí)在循環(huán)語(yǔ)句中嵌套條件語(yǔ)句時(shí),要注意書(shū)寫(xiě)格式要注意書(shū)寫(xiě)格式第十三頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回 四、算法案例四、算法案例(求最大公約數(shù)求最大公約數(shù)) 1更相減損術(shù)更相減損術(shù) 更相減損術(shù)更相減損術(shù)(也叫等值算法也叫等值算法)是我國(guó)古代數(shù)學(xué)家在求兩個(gè)是我國(guó)古代數(shù)學(xué)家在求兩個(gè)正整數(shù)最大公約數(shù)時(shí)的一個(gè)算法正整數(shù)最大公約數(shù)時(shí)的一個(gè)算法,其操作過(guò)程是：對(duì)于給定其操作過(guò)程是：對(duì)于給定的兩個(gè)正整數(shù)的兩個(gè)正整數(shù),用較大的數(shù)減去較小的數(shù)用較大的數(shù)減去較小的數(shù),接著把得到的差與接著把得到的差與較小的數(shù)比較較小的數(shù)比較,用這兩個(gè)

8、數(shù)中較大的數(shù)減去較小的數(shù)用這兩個(gè)數(shù)中較大的數(shù)減去較小的數(shù),繼續(xù)上繼續(xù)上述操作述操作(大數(shù)減去小數(shù)大數(shù)減去小數(shù)),直到產(chǎn)生一對(duì)相等的數(shù)為止直到產(chǎn)生一對(duì)相等的數(shù)為止,那么這那么這個(gè)數(shù)個(gè)數(shù)(等數(shù)等數(shù))即是所求的最大公約數(shù)即是所求的最大公約數(shù)第十四頁(yè)，編輯于星期一：二十一點(diǎn) 二十六分。返 回 2輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法 輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法(即歐幾里得算法即歐幾里得算法)就是給定兩個(gè)正整數(shù)就是給定兩個(gè)正整數(shù),用較大的用較大的數(shù)除以較小的數(shù)數(shù)除以較小的數(shù),假設(shè)余數(shù)不為零假設(shè)余數(shù)不為零,那么將較小的數(shù)和余數(shù)繼續(xù)上那么將較小的數(shù)和余數(shù)繼續(xù)上面的除法面的除法,直到余數(shù)為零直到余數(shù)為零,此時(shí)的除數(shù)就是所求的最大公約數(shù)此時(shí)的除數(shù)就是所求的最大公約數(shù) 3二者的區(qū)別與聯(lián)系二者的區(qū)別與聯(lián)系 輾轉(zhuǎn)相除法進(jìn)行的是除法運(yùn)算輾轉(zhuǎn)相除法