算法及其描述課件_第1頁
算法及其描述課件_第2頁
算法及其描述課件_第3頁
算法及其描述課件_第4頁
算法及其描述課件_第5頁
已閱讀5頁,還剩23頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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

計算機(jī)解決問題的基本過程

算法與問題解決例舉

程序設(shè)計語言初步

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

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

輸出nexitforendifnext1用偽代碼描述算法ForI=1toN四、課堂練習(xí):分別用自然語言和流程圖描述求解求1000以內(nèi)的所有水仙花數(shù)。水仙花數(shù)是指一個三位數(shù),它的各位數(shù)的立方和正好等于該數(shù)本身。如153=13+53+33。四、課堂練習(xí):分別用自然語言和流程圖描述求解求1000以水仙花數(shù)自然語言描述1、將N的初始值賦為1002、如果N的個位數(shù)的三次方加上N的十位數(shù)的三次方再加上N的百位數(shù)的三次方等于N,輸出N值,否則轉(zhuǎn)入第3步3、如果N<=999,將N的值加1,轉(zhuǎn)到第2步,否則轉(zhuǎn)入第4步4、輸出運算結(jié)果,結(jié)束程序。水仙花數(shù)自然語言描述1、將N的初始值賦為100水仙花數(shù)流程圖描述開始N=N+1結(jié)束NYN的個位數(shù)的三次方+N的十位數(shù)的三次方+N的百位數(shù)的三次方=NN=100輸出N值N<=999YN水仙花數(shù)流程圖描述開始N=N+1結(jié)束NYN的個位數(shù)的三次方+高中信息技術(shù)課標(biāo)教材算法與程序設(shè)計(高二)2015年9月高中信息技術(shù)課標(biāo)教材算法與程序設(shè)計(高二)2015年9月教材章節(jié)第一章如何用計算機(jī)解決問題第二章程序設(shè)ABC第三章算法的程序?qū)崿F(xiàn)第四章程序設(shè)計思想和方法第五章軟件是如何開發(fā)的第六章*綜合實踐教材章節(jié)第一章如何用計算機(jī)解決問題第二章程序設(shè)ABC課程標(biāo)準(zhǔn)中本模塊主題組成結(jié)構(gòu)算法與程序設(shè)計

計算機(jī)解決問題的基本過程

算法與問題解決例舉

程序設(shè)計語言初步

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論