1、1算法與程序框圖（4節(jié)）

1、1、1算法與程序框圖（4節(jié)）一、 教學(xué)目標(biāo)：1、 理解算法的概念，能夠設(shè)計(jì)出某些具體的、簡(jiǎn)單的數(shù)學(xué)問(wèn)題的算法；2、 理解程序框圖的概念及意義，掌握幾個(gè)基本程序框的功能；3、 認(rèn)識(shí)算法的三種基本邏輯結(jié)構(gòu)，掌握它們的應(yīng)用。二、重點(diǎn)、難點(diǎn)1、重點(diǎn)：通過(guò)實(shí)例在理解算法含義的基礎(chǔ)上，理解算法的三種基本邏輯結(jié)構(gòu)，學(xué)習(xí)用算法步驟、程序框圖表示算法，并由此初步體會(huì)算法的思想。2、難點(diǎn)：用算法步驟表示算法時(shí)怎樣劃分步驟； 對(duì)含有循環(huán)結(jié)構(gòu)的算法，怎樣通過(guò)算法步驟或程序框圖表達(dá)出來(lái)； 程序框圖的畫法。三、教學(xué)過(guò)程1、算法的概念（1）課本P2P3：二元一次方程組的解法步驟（2）算法：可以用計(jì)算機(jī)來(lái)解決的某一類問(wèn)題的程

2、序或步驟。（3）例1（P3）設(shè)計(jì)一個(gè)算法，判斷7是否為質(zhì)數(shù)； 設(shè)計(jì)一個(gè)算法，判斷35是否為質(zhì)數(shù)； 設(shè)計(jì)一個(gè)算法，判斷53是否為質(zhì)數(shù)。注：10質(zhì)數(shù)：只能被1和本身整除的大于1的整數(shù)。 20第一步，2不能整除53； 第二步，3不能整除53； 第三步，4不能整除53； 第51步，52不能整除53； 所以，53是質(zhì)數(shù) 由于“”的不確定性，因此不能表示一個(gè)算法。 30算法的特征： 步驟的有序性、明確性、有限性。 探究：判斷整數(shù)n(n2)是否為質(zhì)數(shù)。（P4） 第一步：給定一個(gè)大于2的整數(shù)n 第二步：令i=2 第三步：用i除n，得到余數(shù)r 第四步：判斷“r=0”是否成立。若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則，

3、將i的值增加1，仍用i表示 第五步：判斷“i(n-1)”是否成立。若是，則n是質(zhì)數(shù)，結(jié)束算法；否則，返回第第三步。 注：10對(duì)于一些重復(fù)的步驟，可以用循環(huán)來(lái)處理； 20算法，主要是讓計(jì)算機(jī)來(lái)執(zhí)行。（4）例2、寫出用“二分法”求方程x2-2=0(x0)的近似解的算法。 第一步：令f(x)=x2-2，給定精確度d 第二步：確定區(qū)間a，b，滿足f(a)f(b)0 第三步：取區(qū)間中點(diǎn)m=a+b2 第四步：若f(a)f(m)2)是否為質(zhì)數(shù)”的算法可以用下面的框圖表示： （說(shuō)明P7的框圖）3、算法的基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)（P8）4、順序結(jié)構(gòu)：由若干個(gè)依次執(zhí)行的步驟組成。（P9）順序結(jié)構(gòu)

4、是出現(xiàn)最多的基本結(jié)構(gòu)，它可以單獨(dú)出現(xiàn)，也可以出現(xiàn)在條件結(jié)構(gòu)或循環(huán)結(jié)構(gòu)中。例3（P9）注意：先計(jì)算p=a+b+c2，再計(jì)算S=pp-ap-b(p-c)，否則會(huì)拖慢計(jì)算機(jī)的速度。 練習(xí)：導(dǎo)航P5：7、8；P6：45、條件結(jié)構(gòu)：在一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向。條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu)，即條件結(jié)構(gòu)的主要作用是表示分類。條件結(jié)構(gòu)主要有兩種：（P10）一種是在兩個(gè)“分支”中均包含算法的步驟，符合條件就執(zhí)行“步驟A”，否則執(zhí)行“步驟B”；另一種是在一個(gè)“分支”上包含算法的步驟A，而在另一個(gè)“分支”上不包含算法步驟的任何步驟，符合條件就執(zhí)行步驟A，否則執(zhí)行

5、這個(gè)條件結(jié)構(gòu)后的步驟。例4（P10）例5（P11）注：在分類不止兩類的情況下，通常用在條件結(jié)構(gòu)中“嵌入”條件結(jié)構(gòu)的方法實(shí)現(xiàn)。補(bǔ)例：（P50：1（1）練習(xí)：導(dǎo)航P7：3；P8：6作業(yè)：P20：B1；P50：1（2）6、循環(huán)結(jié)構(gòu)：在一些算法中，經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始，按照一定的條件反復(fù)執(zhí)行某些步驟的情況，這就是循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行的步驟稱為循環(huán)體。（1）循環(huán)結(jié)構(gòu)中一定包含著條件結(jié)構(gòu)，用以控制循環(huán)的進(jìn)程，避免出現(xiàn)“死循環(huán)”。（2）循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量，計(jì)數(shù)變量用于記錄循環(huán)次數(shù)，同時(shí)它還用于判斷循環(huán)是否終止；累加變量用于輸出結(jié)果。兩個(gè)變量一般是同步執(zhí)行，累加一次，計(jì)數(shù)一次。例6（P13）（先解析當(dāng)型，再分析直到型）（3）“=”是賦值號(hào)，表示把S+i的值仍賦給S（即把S原有的值“沖掉”了），與四則運(yùn)算中的“=”意義上有不同。（4）循環(huán)結(jié)構(gòu)的當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)。當(dāng)型循環(huán)結(jié)構(gòu)：在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán)。直到型循環(huán)結(jié)構(gòu)：在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼