高中信息技術(shù)課標(biāo)教材算法與程序設(shè)計(jì)（高二）2015年9月高中信息技術(shù)課標(biāo)教材算法與程序設(shè)計(jì)（高二）2015年9月教材章節(jié)第一章如何用計(jì)算機(jī)解決問(wèn)題第二章程序設(shè)ABC第三章算法的程序?qū)崿F(xiàn)第四章程序設(shè)計(jì)思想和方法第五章軟件是如何開(kāi)發(fā)的第六章*綜合實(shí)踐教材章節(jié)第一章如何用計(jì)算機(jī)解決問(wèn)題第二章程序設(shè)ABC課程標(biāo)準(zhǔn)中本模塊主題組成結(jié)構(gòu)算法與程序設(shè)計(jì)

計(jì)算機(jī)解決問(wèn)題的基本過(guò)程

算法與問(wèn)題解決例舉

程序設(shè)計(jì)語(yǔ)言初步

課程標(biāo)準(zhǔn)中本模塊主題組成結(jié)構(gòu)算法與程序設(shè)計(jì)計(jì)算機(jī)解決問(wèn)題的第一章如何用計(jì)算機(jī)及解決問(wèn)題“韓信點(diǎn)兵”算法描述舉例什么是算法算法的描述水仙花數(shù)的算法描述第一章如何用計(jì)算機(jī)及解決問(wèn)題“韓信點(diǎn)兵”算法描述舉例什么一、什么是算法算法是解決問(wèn)題的方法和步驟。通俗點(diǎn)說(shuō)，就是計(jì)算機(jī)解題的過(guò)程。一、什么是算法算法是解決問(wèn)題的方法和步驟。通俗點(diǎn)說(shuō)，就是計(jì)算二、算法的描述方式1、自然語(yǔ)言：即用人們?nèi)粘Ｊ褂玫恼Z(yǔ)言和數(shù)學(xué)語(yǔ)言描述的算法（小時(shí)鐘）2、流程圖：即用一組標(biāo)準(zhǔn)的圖形符號(hào)來(lái)描述算法。3、偽代碼：偽代碼是一種非正式代碼，常用自然語(yǔ)言、數(shù)學(xué)語(yǔ)言和符號(hào)來(lái)描述算法的操作步驟。

二、算法的描述方式1、自然語(yǔ)言：即用人們?nèi)粘Ｊ褂玫恼Z(yǔ)言和數(shù)學(xué)三、韓信點(diǎn)兵算法從1開(kāi)始,取出一個(gè)自然數(shù)判斷它被3、5、7整除后的余數(shù)是否為2、3、2，如果是，則這個(gè)數(shù)即是所求的數(shù)，求解結(jié)束。否則，用下一個(gè)數(shù)再試，直到找到這個(gè)數(shù)為止。(假設(shè)人數(shù)N<100)三、韓信點(diǎn)兵算法從1開(kāi)始,取出一個(gè)自然數(shù)判斷它被3、5、7整自然語(yǔ)言描述1、將N的初始值賦為12、如果N<100并且N被3、5、7整除后余數(shù)為2、3、2，則輸出N的值，轉(zhuǎn)入第4步3、將N的值加1,轉(zhuǎn)到第2步4、結(jié)束程序自然語(yǔ)言描述1、將N的初始值賦為1用流程圖描述算法開(kāi)始結(jié)束開(kāi)始/結(jié)束符，表示算法的開(kāi)始或結(jié)束；輸入/輸出框,用于指出數(shù)據(jù)的輸入或輸出;處理框，用于指出要處理的內(nèi)容；判斷框，用于指出分支情況，通常，上面的頂點(diǎn)表示入口，其它頂點(diǎn)表示出口流程線，表示流程控制方向。用流程圖描述算法開(kāi)始結(jié)束開(kāi)始/結(jié)束符，表示算法的開(kāi)始或結(jié)束；韓信點(diǎn)兵算法的流程圖描述開(kāi)始N被3、5、7整除余數(shù)為2、3、2(N<100)N=N+1結(jié)束N=1輸出N值NY韓信點(diǎn)兵算法的流程圖描述開(kāi)始N被3、5、7整除N=N+1結(jié)束用偽代碼描述算法ForI=1toNifn能被3、5、7整除余數(shù)為2、3、2then

輸出nexitforendifnext1用偽代碼描述算法ForI=1toN四、課堂練習(xí)：分別用自然語(yǔ)言和流程圖描述求解求1000以內(nèi)的所有水仙花數(shù)。水仙花數(shù)是指一個(gè)三位數(shù)，它的各位數(shù)的立方和正好等于該數(shù)本身。如153=13+53+33。四、課堂練習(xí)：分別用自然語(yǔ)言和流程圖描述求解求1000以水仙花數(shù)自然語(yǔ)言描述1、將N的初始值賦為1002、如果N的個(gè)位數(shù)的三次方加上N的十位數(shù)的三次方再加上N的百位數(shù)的三次方等于N,輸出N值,否則轉(zhuǎn)入第3步3、如果N<=999,將N的值加1，轉(zhuǎn)到第2步,否則轉(zhuǎn)入第4步4、輸出運(yùn)算結(jié)果，結(jié)束程序。水仙花數(shù)自然語(yǔ)言描述1、將N的初始值賦為100水仙花數(shù)流程圖描述開(kāi)始N=N+1結(jié)束NYN的個(gè)位數(shù)的三次方