資源簡(jiǎn)介

(共20張PPT)
3.1體驗(yàn)計(jì)算機(jī)解決問題的過程
3.2算法及其描述
3.3計(jì)算機(jī)程序與程序設(shè)計(jì)語(yǔ)言
第三章 算法基礎(chǔ)
3.1.1 人工解決問題的過程
3.1.2 計(jì)算機(jī)解決問題的過程
3.1體驗(yàn)計(jì)算機(jī)解決問題的過程
1.人工解決問題的過程
人解決問題的過程
一個(gè)人帶一只羊、一只狼和一籃菜過河，只有一只小船，一次只能帶一個(gè)物品。如果羊和狼在一起，狼吃羊；如果羊和菜在一起，羊吃菜。怎樣才能安全渡河？
3.1.1 人工解決問題的過程
1.帶羊到右岸，獨(dú)自返回左岸；
2.帶狼到右岸，返回時(shí)白羊帶回左岸；
3.把菜帶到右岸，獨(dú)自返回左岸；
4.把羊帶到右岸，完成過河。
人工解決問題的過程
思考：你會(huì)如何解決下面這一問題
求1+2+3+……+100的和
由于你沒有高斯聰明，所以你不被允許使用等差數(shù)列求和公式直接求出答案。
人工解決問題的過程
人工解決問題的過程
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í)，我們可以采取人工方法來處理；
當(dāng)數(shù)據(jù)量變多，人工效率變低時(shí)，我們可以借助計(jì)算機(jī)，通過編寫計(jì)算機(jī)程序解決問題
3.1.2計(jì)算機(jī)解決問題的過程
1.分析問題
1+2+3+4+5+……+100
不斷疊加，求和
即0+1
0+1+2
0+1+2+3
0+1+2+3+4
….
0+1+2+3+……+100
在前面一個(gè)求和式子的基礎(chǔ)上疊加上第二個(gè)數(shù)i+1
2.設(shè)計(jì)算法
1.設(shè)定初始值i=1，s=0
2.s=s+i
3.i=i+1
4.重復(fù)第2步操作
5.當(dāng)i>100,輸出結(jié)果s
6.結(jié)束
3.編寫程序
s=0
for i in range(1,101):
s=s+i
print(s)
4.調(diào)試運(yùn)行程序
如果程序語(yǔ)法有錯(cuò)誤，程序運(yùn)行時(shí)計(jì)算機(jī)會(huì)給出提示信息，人們可根據(jù)提示修改程序，直到無錯(cuò)；
我們還需要對(duì)結(jié)果進(jìn)行驗(yàn)證，因?yàn)檫壿嬪e(cuò)誤或計(jì)算方法錯(cuò)誤計(jì)算機(jī)無法檢查。所以若出現(xiàn)后一種情況，可能需要返回前幾步進(jìn)一步修改，直到滿意。
4.調(diào)試運(yùn)行程序
分析問題（需求分析）：
分析問題的需求情況、已知條件和需解決的問題
設(shè)計(jì)算法（設(shè)計(jì)方法）：
給出解決問題的詳細(xì)方法和步驟。
編寫程序（編寫代碼）：
選擇一種計(jì)算機(jī)語(yǔ)言工具來編寫程序，實(shí)現(xiàn)算法。
調(diào)試運(yùn)行程序：
程序設(shè)計(jì)好以后，通過鍵盤輸入計(jì)算機(jī)中運(yùn)行，看程序能否按預(yù)想的執(zhí)行。程序能順利完成以后，還需要對(duì)程序功能進(jìn)行分析和檢查。
計(jì)算機(jī)解決問題的過程
總結(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é)，想通過程序設(shè)計(jì)解決雞兔同籠的問題，他制定的如下工作過程中，更恰當(dāng)?shù)氖牵ā。?br/>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ī)解決問題的基本過程為（ ）
①調(diào)試運(yùn)行程序 ②分析問題 ③設(shè)計(jì)算法
④問題解決 ⑤編寫程序
①②③④⑤
②④③⑤①
④②③⑤①
②③⑤①④
D
3．編制計(jì)算機(jī)程序解決問題時(shí),一般分為五個(gè)過程:分析問題、設(shè)計(jì)算法、編寫程序、（ ?。┘皺z測(cè)結(jié)果。
A．調(diào)試運(yùn)行
B．編制程序框圖
C．編譯程序
D．選擇程序設(shè)計(jì)語(yǔ)言
A
練習(xí)
練習(xí)
4、以下步驟哪一項(xiàng)屬于計(jì)算機(jī)解決問題核心（ ）
調(diào)試運(yùn)行程序
分析問題
設(shè)計(jì)算法
編寫程序
c

展開更多......

收起↑