1計(jì)算機(jī)解決問題的過程ppt課件(PPT 28頁)

1、.計(jì)算機(jī)解決問題的過程 .算法描述與設(shè)計(jì)算法與程序設(shè)計(jì)第一章高二信息技術(shù)第1頁，共28頁?！緦W(xué)習(xí)目標(biāo)】1. 了解計(jì)算機(jī)解決問題的基本步驟。2. 歸納人類解決問題和計(jì)算機(jī)解決問題的異同。3.掌握算法的基本特征4.理解什么是算法，知道算法的多樣性5.學(xué)會使用自然語言、流程圖和偽代碼來描述算法第2頁，共28頁。【學(xué)習(xí)重點(diǎn)、難點(diǎn)】重點(diǎn)：1.人類解決問題和計(jì)算機(jī)解決問題的異同、計(jì)算機(jī)解決問題的過程。2.用流程圖描述算法難點(diǎn)：1.人類解決問題和計(jì)算機(jī)解決問題的異同。2.理解算法、設(shè)計(jì)算法第3頁，共28頁。1.請同學(xué)們幫助劉邦算出韓信共有多少個士兵？嘗試找出多種解決方法，然后將解題過程填在下表中，并對各種方

2、法的步驟、效率、合理性等進(jìn)行比較，相互討論后進(jìn)行評價(jià)。求解問題的方法寫出解題步驟評價(jià)方法一： 方法二： 策略提示（1）逐個數(shù)去試，看看能不能找到解決方案。（2）運(yùn)用最小公倍數(shù)的知識來解決。每三人站成一排，最后一排只有二人；每五人站成一排，最后一排只有三人；每七人站成一排，最后一排只有二人。問士兵有多少人？第4頁，共28頁。第5頁，共28頁。導(dǎo)學(xué)二一元二次方程ax2+bx+c=0求根1.求解問題的方法寫出解題步驟求的值判斷 是否 0滿足條件，則根據(jù)公式求出x的值。否則無根第6頁，共28頁。2.總結(jié)人類解決問題的過程？首先觀察分析問題，收集必要信息，根據(jù)已有知識、經(jīng)驗(yàn)進(jìn)行判斷、推理，嘗試按一定步驟

3、去解決問題。 第7頁，共28頁?！緦?dǎo)學(xué)三】計(jì)算機(jī)解決問題的過程計(jì)算機(jī)解決問題的過程：開始問題解決分析問題設(shè)計(jì)算法編寫程序運(yùn)行程序驗(yàn)證結(jié)果第8頁，共28頁。計(jì)算機(jī)解決問題過程與人類解決問題的異同： 人類會創(chuàng)造性地解決問題，而計(jì)算機(jī)只會按照人們設(shè)計(jì)的步驟一步步地完成。 人類思維具有跳躍性、抽象性、模糊性等特點(diǎn)，而計(jì)算機(jī)必須明確告訴它解決問題的具體對象和確切步驟。計(jì)算機(jī)解決問題的流程圖： 第一節(jié)計(jì)算機(jī)解決問題的過程知識點(diǎn)解析第一章開始分析問題設(shè)計(jì)算法編寫程序運(yùn)行程序驗(yàn)證結(jié)果問題解決第9頁，共28頁。【歸納】人類和計(jì)算機(jī)解決問題的異同求解問題的方式相同點(diǎn)不同點(diǎn)人工求解問題用計(jì)算機(jī)求解問題對題目進(jìn)行解答

4、、運(yùn)算速度慢、具有跳躍性、抽象性、模糊性等特點(diǎn)。 需要在計(jì)算機(jī)上編寫程序、調(diào)試程序、運(yùn)算速度快，必須給出具體對象和確切步驟。 過程相似（分析問題、設(shè)計(jì)算法、得出結(jié)果、驗(yàn)算結(jié)果等）第10頁，共28頁?！緦?dǎo)學(xué)四】 創(chuàng)設(shè)情境，寫出算法 有一個人帶著一只兔子,一只狼和一顆大白菜準(zhǔn)備過河,他找到一只很小的船,每次只能帶一樣?xùn)|西過去,可是如果讓狼與兔子單獨(dú)在一起,狼會吃兔子,讓兔子與白菜單獨(dú)在一起,兔子會吃白菜，這個人應(yīng)如何過河？要求：現(xiàn)在請同學(xué)們來設(shè)計(jì)一個方案,把3樣?xùn)|西安然無恙的帶過河。第一步： 第二步： 第三步：第四步： 通過以上例子，我們總結(jié)出算法是：_上面的算法我們是用自然語言描述。 人和兔子過

5、河 人回來帶狼過河 人帶兔子回來再帶大白菜過河人回來帶兔子過河解決問題的方法和步驟第11頁，共28頁。算法的特征有窮性 確定性 輸入 輸出 可行性。知識點(diǎn)解析第一章1.有窮性，執(zhí)行有限步驟后結(jié)束2.確定性，每一步都有確切含義3.有輸入和輸出，有零個或多個輸入，至少有一個輸出4.可行性，原則上能精確運(yùn)行。第12頁，共28頁?！緦?dǎo)學(xué)五】算法的特征閱讀課本第5頁，算法的特征： 、 、 、 。判斷下列算法是否符合算法的特征：1. s=1 將s的值增加1 重復(fù)步驟是否符合（ ）原因（ ）2. L=10輸出L/自然數(shù)是否符合（ ）原因（ ）3. x= 2計(jì)算x的平方根是否符合（ ）原因（ ）有窮性確定性輸

6、入、輸出可行性否不符合有窮性否不符合確定性否不符合可行性思考：通過閱讀課本你對“算法是程序設(shè)計(jì)的靈魂”是怎么理解的?第13頁，共28頁。算法的描述算法的描述自然語言：通俗易懂，但缺乏直觀性和簡潔性，容易產(chǎn)生歧義流程圖：形象、直觀、容易理解偽代碼：介于自然語言和計(jì)算機(jī)程序語言之間的一種算法描述第14頁，共28頁?！緦?dǎo)學(xué)六】算法的描述 超市蘋果進(jìn)行打折促銷，蘋果正常售價(jià)是1.5元/斤，若買5斤以上售價(jià)打九折，為給收銀員編寫一個付款程序請你設(shè)計(jì)算法并描述出來 (從稱重開始到付款結(jié)束) 。1.自然語言描述第一步： 第二步： 第三步：第四步： 稱重 判斷是否超過5斤 超過5斤原價(jià)9折付款，不超5斤原價(jià)付

7、款 付款第15頁，共28頁。開始或結(jié)束輸入或輸出判斷處理用來表示算法的開始或結(jié)束。一個算法只能有一個開始處，只能有一個結(jié)束處用來表示數(shù)據(jù)的輸入或計(jì)算結(jié)果的輸出。用來表示條件判斷的情況，菱形框的四個頂點(diǎn)中，通常用上方的頂點(diǎn)表示入口，用另外三個頂點(diǎn)中兩個來表示出口。所以對于判斷框而言是一個入口，兩個出口。框中指出要處理的內(nèi)容，該框有一個入口和一個出口。 2.流程圖流程線指出流程控制方向，即運(yùn)作的次序。 第16頁，共28頁。2.超市蘋果進(jìn)行打折促銷，蘋果正常售價(jià)是1.5元/斤，若買5斤以上售價(jià)打九折，為給收銀員編寫一個付款程序請你設(shè)計(jì)算法并描述出來 (從稱重開始到付款結(jié)束) ，用流程圖表示YN開始輸

8、入蘋果重量 x x=5 S=1.5*xS=1.5*x*0.9輸出應(yīng)付款 S結(jié)束第17頁，共28頁。典型例題當(dāng)輸入a、b的值分別為3、8時，輸出結(jié)果為5當(dāng)輸入a、b的值分別為11、7時，輸出結(jié)果為4問題一：下方流程圖填入虛線框中，符合條件的是 _.問題二：依據(jù)問題一所選流程圖，當(dāng)輸入a、b的值分別為9、6時，輸出 結(jié)果為_.ABC如圖所示流程圖開始輸入a、b的值結(jié)束輸出c的值c3第18頁，共28頁。3.用偽代碼描述算法。輸入蘋果重量x If x = 5 then s=1.5*x*0.9 Else s=1.5*x End If s=1.5*xs=1.5*x*0.9輸入蘋果重量x If x 5 th

9、en Else End If 第19頁，共28頁。課堂練習(xí)用算法的三種描述方法求解一元二次方程ax2+bx+c=0的實(shí)數(shù)根。第20頁，共28頁?！練w納】算法描述方法優(yōu)點(diǎn)不足自然語言流程圖偽代碼通俗易懂 容易產(chǎn)生歧義 形象、直觀 復(fù)雜算法易出錯 容易轉(zhuǎn)化為程序代碼 出現(xiàn)錯誤不易排查 第21頁，共28頁。1、.一位同學(xué)想編程解決“韓信點(diǎn)兵”的問題，他制定的如下工作過程中，最恰當(dāng)?shù)氖牵?B ）A分析問題，編寫程序，設(shè)計(jì)算法，運(yùn)行程序，得到答案B分析問題，設(shè)計(jì)算法，編寫程序，運(yùn)行程序，得到答案C設(shè)計(jì)算法，編寫程序，提出問題，運(yùn)行程序，得到答案D設(shè)計(jì)算法，提出問題，編寫程序，運(yùn)行程序，得到答案2、下列關(guān)

10、于算法的描述，正確的是 （A ）A算法是描述解決問題的方法和步驟B同一種算法只能用一種程序語言來實(shí)現(xiàn)C描述算法的方法只有流程圖D算法就是數(shù)值計(jì)算的方法3、下列描述中最適合用計(jì)算機(jī)編程來處理的是（ C ） A.確定放學(xué)回家的路線 B.計(jì)算某個同學(xué)期中考試各科成績總分 C.計(jì)算100以內(nèi)的奇數(shù)平方和 D.在因特網(wǎng)上查找自己喜歡的歌曲課堂練習(xí)第22頁，共28頁。4、圖形符號菱形在算法流程圖描述中表示(C).A 處理或運(yùn)算的功能B 輸入輸出操作C 用來判斷條件是否滿足需求D 算法的開始或結(jié)束5、關(guān)于算法的描述，下列選項(xiàng)中正確的是（ D ）A算法本身就是一種程序設(shè)計(jì)語言B算法必須有輸入C算法的步驟可以是

11、無窮的D算法的每一步驟必須有確切的含義6、圖形符號矩形 在算法流程圖描述中表示(A).A 處理或運(yùn)算的功能 B 輸入輸出操作C 用來判斷條件是否滿足需求D 算法的開始或結(jié)束第23頁，共28頁。7、以下哪個是算法的描述方法?(A)A 流程圖描述法 B 枚舉法 C 順序法D 列表法8、以下哪個是算法的描述方法?(D)A 順序法B 列表法C 集合法D 自然語言描述法9、介于自然語言和計(jì)算機(jī)語言之間的一種算法描述是下列哪個選項(xiàng)？（A）A、偽代碼B、流程圖C、高級語言D、VB 程序設(shè)計(jì)語言10、下列關(guān)于程序設(shè)計(jì)說法正確的是(B)。A、程序設(shè)計(jì)語言的發(fā)展經(jīng)歷了機(jī)器語言、匯編語言到高級語言的過程，比較流行的高級語言是PASCAL, FORTRAN, EXCEL, C+等B、程序設(shè)計(jì)就是尋求解決問題的方法，并將其實(shí)現(xiàn)步驟編寫成計(jì)算機(jī)可以執(zhí)行的程序的過程C、程序設(shè)計(jì)語言和計(jì)算機(jī)語言是同一個概念的兩個方面D、程序設(shè)計(jì)就是指示計(jì)算機(jī)如何去解決問題或完成一組可執(zhí)行指令的過程第24頁，共28頁。11、下列不屬于程序設(shè)計(jì)語言中高級語言的是（C）。A、BASIC B、C語言 C、匯編語言D、PASCAL4、程序設(shè)計(jì)語言的發(fā)展歷程中，不包括（A