算法初步的學(xué)案定稿

《算法初步》復(fù)習(xí)課學(xué)案成都石室中學(xué)授課人：曹亞桴一、學(xué)習(xí)目標(biāo)：1、會(huì)用自然語(yǔ)言、程序框圖、程序表達(dá)簡(jiǎn)單的算法，能讀懂程序框圖和程序。2、通過(guò)寫(xiě)算法步驟、畫(huà)程序框圖和編程序解決問(wèn)題，體驗(yàn)算法逐漸精確的過(guò)程，體會(huì)算法思想，增強(qiáng)數(shù)學(xué)應(yīng)用意識(shí)。二、知識(shí)回顧1、算法的概念（1）算法是指按照一定規(guī)則解決某一類(lèi)問(wèn)題的明確和_______的_______。（2）算法具有有限性、確定性、步驟性、不唯一性等特點(diǎn)。2、程序框圖（1）含義：程序框圖是一種用________、流程線(xiàn)及文字說(shuō)明來(lái)表示算法的圖形。它使算法表達(dá)更加直觀、準(zhǔn)確。（2）程序框、流程線(xiàn)及其功能圖形符號(hào)名稱(chēng)功能終端框（起止框）表示一個(gè)算法的開(kāi)始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息處理框（執(zhí)行框）________、計(jì)算判斷框判斷某一條件__________，成立出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”流程線(xiàn)連接程序框圖3、算法的邏輯結(jié)構(gòu)及算法語(yǔ)言（1）算法的邏輯結(jié)構(gòu)有_____________、____________________、__________________。（2）畫(huà)出程序框圖表示算法的三種邏輯結(jié)構(gòu)，并寫(xiě)出與它相應(yīng)的算法語(yǔ)句順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)輸入、輸出、賦值語(yǔ)句條件語(yǔ)句循環(huán)語(yǔ)句INPUT“提示內(nèi)容”；變量PRINT“提示內(nèi)容”；變量賦值語(yǔ)句：____________________.IF_____THENIF條件THEN語(yǔ)句體1語(yǔ)句體AELSEENDIF______ENDIFDO循環(huán)體WHILE條件LOOPUNTIL循環(huán)體_______WEND驗(yàn)收1：依次執(zhí)行下面的一組程序框：則執(zhí)行結(jié)束后驗(yàn)收2：右圖是方程的解的流程圖，則兩判斷框中應(yīng)填：（1）_____________(2)______________.驗(yàn)收3：如果執(zhí)行如圖的程序框圖，輸入，那么輸出的等于________.變式:將上圖中執(zhí)行框變式:將上圖中執(zhí)行框放在判斷框前，則輸出的等于__________________.拓展引申：石室中學(xué)半期考試采用網(wǎng)上評(píng)卷，圖中，為半期考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，為該題的最終得分。當(dāng)時(shí)，變式：石室中學(xué)半期考試采用網(wǎng)上評(píng)卷，圖中，為半期考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，為該題的最終得分。當(dāng)時(shí)，探索:循環(huán)結(jié)構(gòu)可以用來(lái)尋數(shù)，請(qǐng)看下面的問(wèn)題：（1），這個(gè)問(wèn)題的答案唯一嗎？（2）請(qǐng)你寫(xiě)出尋找（1）中滿(mǎn)足條件的最小正整數(shù)的算法步驟，畫(huà)出程序框圖，編寫(xiě)出相應(yīng)的程序。三、課后作業(yè)1、將兩個(gè)數(shù)a=2,b=-6交換，使a=-6,b=2，下列語(yǔ)句正確的是()a=cc=bb=ab=aa=ba=cc=bb=ab=aa=bc=aa=bb=ca=bb=a2、給出以下一個(gè)算法的程序框圖，如下圖所示，該程序框圖的功能是（）A．求輸出a,b,c三數(shù)的最大數(shù)B.求輸出a,b,c三數(shù)的最小數(shù)結(jié)束開(kāi)始輸入xm=x除以2的余余額余數(shù)是否輸出“x是偶數(shù)”結(jié)束開(kāi)始輸入xm=x除以2的余余額余數(shù)是否輸出“x是偶數(shù)”輸出“x是奇數(shù)”3、如上圖所示，程序框圖能判斷任意輸入的正整數(shù)x是奇數(shù)或是偶數(shù)。其中判斷框內(nèi)的條件是_______________4．右面框圖表示計(jì)算1×3×5×7×…×99的算法，在空白框中應(yīng)填入__________.A．B．C．D．5、給出30個(gè)數(shù)：1，2，4，7，……，其規(guī)律是：第1個(gè)數(shù)是1，第2個(gè)數(shù)比第1個(gè)數(shù)大1,第3個(gè)數(shù)比第2個(gè)數(shù)大2，第4個(gè)數(shù)比第3個(gè)數(shù)大3，依此類(lèi)推.要計(jì)算這30個(gè)數(shù)的和，現(xiàn)已給出