復(fù)件算法與程序設(shè)計(jì)(二)

在計(jì)算機(jī)上解決問(wèn)題用計(jì)算機(jī)解決問(wèn)題的過(guò)程：開(kāi)始分析問(wèn)題設(shè)計(jì)算法編寫(xiě)程序運(yùn)行程序驗(yàn)證結(jié)果問(wèn)題解決活動(dòng)一:

認(rèn)識(shí)算法算法：是解決問(wèn)題過(guò)程所需的有限步驟和方法活動(dòng)一:

認(rèn)識(shí)算法渡河問(wèn)題兩個(gè)大人和兩個(gè)小孩一起渡河。渡口只有一條小船，一次只能渡過(guò)一個(gè)大人或兩個(gè)小孩，他們四人都會(huì)劃船，但都不會(huì)游泳。他們?cè)鯓佣蛇^(guò)河去？請(qǐng)寫(xiě)出你的渡河方案。設(shè)計(jì)算法：1、兩個(gè)小孩同船渡過(guò)河去；2、一個(gè)小孩劃船回來(lái)；3、一個(gè)大人獨(dú)自劃船渡過(guò)河去；4、對(duì)岸的小孩劃船回來(lái)；5、兩個(gè)小孩再同船渡過(guò)河去；6、一個(gè)小孩劃船回來(lái)；7、余下的一個(gè)大人獨(dú)劃船渡過(guò)河去；8、對(duì)岸的小孩劃船回來(lái)；9、兩個(gè)小孩再同船渡過(guò)河去。算法是解決問(wèn)題過(guò)程所需的有限步驟用自然語(yǔ)言描述算法：1、兩個(gè)小孩同船渡過(guò)河去；2、一個(gè)小孩劃船回來(lái)；3、一個(gè)大人獨(dú)自劃船渡過(guò)河去；4、對(duì)岸的小孩劃船回來(lái)；5、兩個(gè)小孩再同船渡過(guò)河去；6、一個(gè)小孩劃船回來(lái)；7、余下的一個(gè)大人獨(dú)劃船渡過(guò)河去；8、對(duì)岸的小孩劃船回來(lái)；9、兩個(gè)小孩再同船渡過(guò)河去。算法是解決問(wèn)題過(guò)程所需的有限步驟方法一：2、用流程圖描述方法二：開(kāi)始輸入XX>=0?輸出X輸出-X結(jié)束是否2、用偽代碼描述方法二：INPUTXIFX>=0THEN輸出XELSE輸出-X活動(dòng)二:

了解描述算法的三種方法1、用自然語(yǔ)言描述2、用流程圖描述3、用偽代碼描述程序框名稱(chēng)功能開(kāi)始/結(jié)束算法的開(kāi)始和結(jié)束輸入/輸出輸入和輸出信息處理計(jì)算與賦值判斷條件判斷流程線(xiàn)算法中的流向連接圈表示算法流向出口或入口連接點(diǎn)常用的“流程圖”所用的基本符號(hào)象棋與麥子的故事傳說(shuō)古代印度有個(gè)國(guó)王叫舍罕，他很迷戀棋類(lèi)，而宰相達(dá)依爾是個(gè)聰明的大臣，發(fā)明了國(guó)際象棋。國(guó)王玩得愛(ài)不釋手，決定獎(jiǎng)賞宰相。達(dá)依爾說(shuō)：陛下，我別無(wú)他求，請(qǐng)你在這張棋盤(pán)的第一個(gè)格子里賞我1粒麥子；在第二個(gè)格子里賞我2粒麥子；在第三個(gè)格子里賞我4粒麥子；在第四個(gè)格子里賞我8粒麥子…

…依此類(lèi)推直到第64個(gè)格子（國(guó)際象棋是8×8＝64格），按這張棋盤(pán)上各格應(yīng)賞給的麥子全賞給我吧。國(guó)王聽(tīng)了，覺(jué)得達(dá)依爾的要求并不高，說(shuō)道：你能如愿以?xún)數(shù)?。然而，?guó)王卻不知道這個(gè)數(shù)字是多么巨大。(1立方米約1.42*10^8粒)算法的描述輸入a=0,b=0,s=0ifa<=63thena=a+1,b=2^a,S=s+belse輸出s的值

①令a=0B=0,s=0；②如果a小于等于63,則a=a+1b=2^aS=s+b；③否則輸出s的值；④結(jié)束。設(shè)計(jì)一個(gè)算法，求出棋盤(pán)上的所有麥粒:1+2+4+8+16+….+2^63偽代碼流程圖自然語(yǔ)言問(wèn)題描述開(kāi)始A=0,b=0,s=0A<=63a=a+1,b=2^a,S=s+b結(jié)束NY輸出s的值18446744073709551615高4英尺寬10英尺，倉(cāng)庫(kù)的長(zhǎng)度是地球到太陽(yáng)距離的2倍全世界小麥年產(chǎn)量的2000倍A=50B=160

Y=(B-2*A)/2X=A-Y

在計(jì)算機(jī)上解決問(wèn)題

三、編寫(xiě)程序

算法——解決問(wèn)題的方法和步驟有輸入——一個(gè)算法有零個(gè)或多個(gè)輸入；確定性——算法的每一個(gè)步驟必須要確切地定義；有窮性——一個(gè)算法在執(zhí)行有窮步之后必須結(jié)束；有輸出——算法有一個(gè)或多個(gè)輸出；可行性——算法中有待執(zhí)行的運(yùn)算和操作必須是相當(dāng)基本的。（運(yùn)算和操作能精確地執(zhí)行）小結(jié)特征：有輸入確定性有窮性有輸出可行性算法的描述用自然語(yǔ)言描述算法用流程圖描述算法用偽代碼描述算法

算法——解決問(wèn)題的方法和步驟

一個(gè)問(wèn)題，可能有多種算法，應(yīng)該通過(guò)分析、比較，挑選一種最優(yōu)的算法。一個(gè)好算法必須用到科學(xué)的方法，具有：高效性、可讀性、健壯性。例：有兩個(gè)杯子，A杯里裝可樂(lè)，B杯里裝雪碧，我們要把A、B杯子里的液體對(duì)調(diào)，那該怎么辦？需要一個(gè)C杯子來(lái)中轉(zhuǎn)流程圖開(kāi)始結(jié)束輸入A、B的值輸出交換后A、B的值C=AA=BB=C把A杯里的可樂(lè)倒到C杯里把B杯里的雪碧倒到A杯里把C杯里的可樂(lè)倒到B杯里課堂練習(xí)1實(shí)踐3：有一行數(shù)字：1，1，2，3，5，8，13，21……，試從中找出規(guī)律，人是怎樣解決這個(gè)問(wèn)題的？計(jì)算機(jī)是否能按人的思維去解決？它怎樣做？

2、一位愛(ài)好程序設(shè)計(jì)的同學(xué)，想通過(guò)程序設(shè)計(jì)解決“韓信點(diǎn)兵”的問(wèn)題，他制定的如下工作過(guò)程中，更恰當(dāng)?shù)氖牵ǎ?/p>

A、設(shè)計(jì)算法，編寫(xiě)程序，提出問(wèn)題，運(yùn)行程序，得到答案

B、分析問(wèn)題，編寫(xiě)程序，設(shè)計(jì)算法，運(yùn)行程序，得到答案

C、分析問(wèn)題，設(shè)計(jì)算法，編寫(xiě)程序，運(yùn)行程序，得到答案

D、設(shè)計(jì)算法，提出問(wèn)題，編寫(xiě)程序，運(yùn)行程序，得到答案

3、交通警察到達(dá)案發(fā)現(xiàn)場(chǎng)，一般按照下列哪種思路開(kāi)展工作（）①觀(guān)察、分析現(xiàn)場(chǎng)②收集必要的信息③進(jìn)行判斷、推理④按一定的方法和步驟解決

A、②①③④B、①③②④C、③①②④D、①②③④

1、算法描述可以有多種表達(dá)方法，下面哪些方法可以描述“水仙花數(shù)問(wèn)題”的算法()

A、自然語(yǔ)言B、流程圖C、偽代碼D、機(jī)器語(yǔ)言

4、算法應(yīng)該具有哪些重要的特征()

A、有窮性B、確定性C、輸入、輸出D、可行性

6、編制計(jì)算機(jī)程序解決問(wèn)題的過(guò)程有：描述問(wèn)題、算法設(shè)計(jì)、編寫(xiě)計(jì)算機(jī)程序和調(diào)試等，其中，對(duì)算法描述正確的是()

A、算法是解決問(wèn)題的步驟

B、解題的步驟是有限的

C、算法就是解題的算式

D、算法是可以被表述和實(shí)現(xiàn)

1、一個(gè)算法可以被認(rèn)為是用來(lái)解決一個(gè)計(jì)算問(wèn)題的工具。（）

2、一個(gè)算法可以用多種程序設(shè)計(jì)語(yǔ)言來(lái)實(shí)現(xiàn)。（）

3、計(jì)算機(jī)是人制造的，所以，它和人腦解決問(wèn)題沒(méi)有什么區(qū)別。（）

4、程序的編制依賴(lài)于算法的設(shè)計(jì)，程序的效率主要取決于算法的效率。（

）5、一個(gè)算法可以用多種程序設(shè)計(jì)語(yǔ)言來(lái)實(shí)現(xiàn)。（

）6、我們常說(shuō)的程序設(shè)計(jì)語(yǔ)言就是程序設(shè)計(jì)。（

）1、要實(shí)現(xiàn)變量M的值與變量N的值進(jìn)行交換，可用語(yǔ)句（

A

），Ａ．X=M：M=NN=X

Ｂ．M=N：N=M

Ｃ．M=N

Ｄ．N=M2、下面不屬于算法表示工具的是：（C）A．自然語(yǔ)言

B．流程圖

C．機(jī)器語(yǔ)言

D．偽代碼.下面關(guān)于算法描述正確的是_________。A、算法不可以用自然語(yǔ)言表示B、算法只能用