體驗(yàn)計(jì)算機(jī)解決問題的過(guò)程課件高中信息技術(shù)粵教版必修1

3.1體驗(yàn)計(jì)算機(jī)解決問題的過(guò)程3.2算法及其描述3.3計(jì)算機(jī)程序與程序設(shè)計(jì)語(yǔ)言第三章算法基礎(chǔ)3.1.1人工解決問題的過(guò)程3.1.2計(jì)算機(jī)解決問題的過(guò)程3.1體驗(yàn)計(jì)算機(jī)解決問題的過(guò)程1.人工解決問題的過(guò)程人解決問題的過(guò)程

一個(gè)人帶一只羊、一只狼和一籃菜過(guò)河，只有一只小船，一次只能帶一個(gè)物品。如果羊和狼在一起，狼吃羊；如果羊和菜在一起，羊吃菜。怎樣才能安全渡河？

3.1.1人工解決問題的過(guò)程1.帶羊到右岸，獨(dú)自返回左岸；2.帶狼到右岸，返回時(shí)白羊帶回左岸；3.把菜帶到右岸，獨(dú)自返回左岸；4.把羊帶到右岸，完成過(guò)河。人工解決問題的過(guò)程思考：你會(huì)如何解決下面這一問題求1+2+3+……+100的和由于你沒有高斯聰明，所以你不被允許使用等差數(shù)列求和公式直接求出答案。人工解決問題的過(guò)程人工解決問題的過(guò)程1+2+3+……+100方法1:直接計(jì)算從1+到100方法2:首位相加:1+100,2+99+…50+51最后是101*50=5050。

1+2+3+……+1000？1+2+3+……+10000？在現(xiàn)實(shí)生活中，我們經(jīng)常需要對(duì)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)、分析。當(dāng)數(shù)據(jù)量不多時(shí)，我們可以采取人工方法來(lái)處理；當(dāng)數(shù)據(jù)量變多，人工效率變低時(shí)，我們可以借助計(jì)算機(jī)，通過(guò)編寫計(jì)算機(jī)程序解決問題計(jì)算機(jī)解決問題的過(guò)程1.分析問題1+2+3+4+5+……+100不斷疊加，求和即0+10+1+20+1+2+30+1+2+3+4….0+1+2+3+……+100在前面一個(gè)求和式子的基礎(chǔ)上疊加上第二個(gè)數(shù)i+12.設(shè)計(jì)算法1.設(shè)定初始值i=1，s=02.s=s+i3.i=i+14.重復(fù)第2步操作5.當(dāng)i>100,輸出結(jié)果s6.結(jié)束3.編寫程序s=0foriinrange(1,101):s=s+iprint(s)4.調(diào)試運(yùn)行程序

如果程序語(yǔ)法有錯(cuò)誤，程序運(yùn)行時(shí)計(jì)算機(jī)會(huì)給出提示信息，人們可根據(jù)提示修改程序，直到無(wú)錯(cuò)；

我們還需要對(duì)結(jié)果進(jìn)行驗(yàn)證，因?yàn)檫壿嬪e(cuò)誤或計(jì)算方法錯(cuò)誤計(jì)算機(jī)無(wú)法檢查。所以若出現(xiàn)后一種情況，可能需要返回前幾步進(jìn)一步修改，直到滿意。4.調(diào)試運(yùn)行程序分析問題（需求分析）：

分析問題的需求情況、已知條件和需解決的問題設(shè)計(jì)算法（設(shè)計(jì)方法）：

給出解決問題的詳細(xì)方法和步驟。編寫程序（編寫代碼）：

選擇一種計(jì)算機(jī)語(yǔ)言工具來(lái)編寫程序，實(shí)現(xiàn)算法。調(diào)試運(yùn)行程序：

程序設(shè)計(jì)好以后，通過(guò)鍵盤輸入計(jì)算機(jī)中運(yùn)行，看程序能否按預(yù)想的執(zhí)行。程序能順利完成以后，還需要對(duì)程序功能進(jìn)行分析和檢查。計(jì)算機(jī)解決問題的過(guò)程總結(jié)步驟計(jì)算速度以及精確度自動(dòng)化人工解決問題分析題目運(yùn)用已有知識(shí)經(jīng)驗(yàn)——解決問題計(jì)算速度慢準(zhǔn)確性不高不具有計(jì)算機(jī)解決問題分析問題—設(shè)計(jì)算法—編寫程序—調(diào)試運(yùn)行程序計(jì)算速度快且準(zhǔn)具有一定自動(dòng)化1．一位愛好程序設(shè)計(jì)的同學(xué)，想通過(guò)程序設(shè)計(jì)解決雞兔同籠的問題，他制定的如下工作過(guò)程中，更恰當(dāng)?shù)氖牵ǎ?/p>

A．分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行，檢測(cè)結(jié)果

B．分析問題、編寫程序、運(yùn)行程序、得到答案

C．設(shè)計(jì)算法、編寫程序、調(diào)試程序、得到答案

D．分析問題、設(shè)計(jì)程序、編寫程序、運(yùn)行程序A練習(xí)練習(xí)2、人們利用計(jì)算機(jī)解決問題的基本過(guò)程為（

）①調(diào)試運(yùn)行程序

②分析問題

③設(shè)計(jì)算法④問題解決

⑤編寫程序①②③④⑤②④③⑤①④②③⑤①②③⑤①④D3．編制計(jì)算機(jī)程序解決問題時(shí),一般分為五個(gè)過(guò)程:分析問題、設(shè)計(jì)算法、編寫程序、（

）及檢測(cè)結(jié)果。

A．調(diào)試運(yùn)行

B．編制程序框圖