1、第一章 算法初步1.1.1 算法的概念【學(xué)習(xí)目標(biāo)】 1.了解算法的含義，體會(huì)算法的思想；2.能夠用自然語(yǔ)言敘述算法，知道正確的算法應(yīng)滿足的要求；3.會(huì)寫(xiě)出數(shù)值性計(jì)算的算法問(wèn)題和解線性方程（組）的算法；【新知自學(xué)】問(wèn)題1.你知道在家里燒開(kāi)水的基本過(guò)程嗎？問(wèn)題2.兩個(gè)大人和兩個(gè)小孩一起渡河，渡口只有一條小船，每次最多能渡1 個(gè)大人或兩個(gè)小孩，他們四人都會(huì)劃船，但都不會(huì)游泳。試問(wèn)他們?cè)鯓佣蛇^(guò)河去？請(qǐng)寫(xiě)出一個(gè)渡河方案。問(wèn)題3.猜物品的價(jià)格游戲： 現(xiàn)在一商品，價(jià)格在08000元之間，解決這一問(wèn)題有什么策略？新知梳理： 1.算法的概念：數(shù)學(xué)中的算法通常是指 ；現(xiàn)代算法通常是指 . 2.算法與計(jì)算機(jī)計(jì)算機(jī)解

2、決任何問(wèn)題都要依賴于 ，只有將解決問(wèn)題的過(guò)程分解為若干個(gè) ，即算法，并用計(jì)算機(jī)能夠接受的“語(yǔ)言”準(zhǔn)確地描述出來(lái)，計(jì)算機(jī)才能解決問(wèn)題.3.算法的特點(diǎn)：（1）確定性；（2）有限性；（3）普遍性；（4）不唯一性.對(duì)點(diǎn)練習(xí)：1. 下列關(guān)于算法的描述正確的是（ ） A.算法與求解一個(gè)問(wèn)題的方法相同 B.算法只能解決一個(gè)問(wèn)題，不能重復(fù)使用 C.算法過(guò)程要一步一步執(zhí)行，每步執(zhí)行的操作必須確切 D.有的算法執(zhí)行完以后，可能沒(méi)有結(jié)果. 2.下列可以看成算法的是（ ） A.學(xué)習(xí)數(shù)學(xué)時(shí)，課前預(yù)習(xí)，課上認(rèn)真聽(tīng)講并記好筆記，課下先復(fù)習(xí)再作業(yè)，之后做適當(dāng)?shù)木毩?xí)題 B.今天餐廳的飯真好吃 C.這道數(shù)學(xué)題難做 D.方程無(wú)實(shí)數(shù)

3、根 3.下列各式的值不能用算法求解的是（） A. B. C. D.【合作探究】典例精析 例題1.給出求1+2+3+4+5的一個(gè)算法. 變式練習(xí)：1.給出求1+2+3+100的一個(gè)算法. 例題2寫(xiě)出解方程的一個(gè)算法.變式練習(xí)：2.寫(xiě)出解方程組的一個(gè)算法. 例題3.設(shè)計(jì)一個(gè)問(wèn)題2的算法.變式練習(xí)：3.一位商人有9枚銀元，其中有1枚略輕的是假銀元，你能用天平（無(wú)砝碼）將假銀元找出來(lái)嗎？試寫(xiě)出一個(gè)算法.【課堂小結(jié)】【當(dāng)堂達(dá)標(biāo)】1.下列關(guān)于算法的敘述中，不正確的是（ ） A.計(jì)算機(jī)解決任何問(wèn)題都需要算法 B.只有將要解決的問(wèn)題分解為若干步驟，并且用計(jì)算機(jī)能夠識(shí)別的語(yǔ)言描述出來(lái)，計(jì)算機(jī)才能解決問(wèn)題 C.算

4、法執(zhí)行后可以不產(chǎn)生確定的結(jié)果 D.解決同一個(gè)問(wèn)題的算法并不唯一，而且每一個(gè)算法都要一步一步執(zhí)行，每一步都要產(chǎn)生確切的結(jié)果2.下列敘述能稱為算法的個(gè)數(shù)為（ ） 植樹(shù)需要運(yùn)苗、挖坑、栽苗、澆水這些步驟. 順序進(jìn)行下列運(yùn)算：，. 從棗莊乘火車到徐州，從徐州乘飛機(jī)到廣州. 求所有能被3整除的正數(shù)，即3,6,9,12，. 3.求的值的一個(gè)算法是： 第一步：求得到結(jié)果3； 第二步：將第一步所得結(jié)果3乘5，得到結(jié)果15； 第三步： ； 第四步：再將105乘9得到945； 第五步：再將945乘11，得到10395，即為最后結(jié)果.【課時(shí)作業(yè)】1.下列關(guān)于算法的說(shuō)法，正確的個(gè)數(shù)是（ ） 求解某一問(wèn)題的算法是唯一的

5、；算法必須在有限步驟操作之后停止；算法的每一步操作必須是明確的，不能有歧義或模糊. A. 1 B. 2 C. 3 D. 02.關(guān)于方程的求根問(wèn)題，下列說(shuō)法正確的是（ ） A.只能設(shè)計(jì)一種算法 B.可以設(shè)計(jì)兩種算法 C.不能設(shè)計(jì)算法 D.不能根據(jù)解題過(guò)程設(shè)計(jì)算法3.早上從起床到出門(mén)需要洗臉?biāo)⒀溃?分鐘）、刷水壺（2分鐘）、燒水（8分鐘）、泡面（3分鐘）、吃飯（10分鐘）、聽(tīng)廣播（8分鐘）幾個(gè)步驟.從下列選項(xiàng)中選出最好的一種算法. A.第一步洗臉?biāo)⒀?、第二步刷水壺、第三步燒水、第四步泡面、第五步吃飯、第六步?tīng)廣播 B.第一步刷水壺、第二步燒水同時(shí)洗臉?biāo)⒀?、第三步泡面、第四步吃飯、第五步?tīng)廣播 C.第一步刷水壺、第二步燒水同時(shí)洗臉?biāo)⒀?、第三步泡面、第四步吃飯同時(shí)聽(tīng)廣播 D.第一步吃飯同時(shí)聽(tīng)廣播、第二步泡面、第三步燒水同時(shí)洗臉?biāo)⒀?、第四步刷水?.給出下列算法： 第一步，輸入的值. 第二步，當(dāng)時(shí)，計(jì)算；否則執(zhí)行下一步. 第三步，計(jì)算. 第四步，輸出. 當(dāng)輸入時(shí)，輸出= .5.求二次函數(shù)的最值的一個(gè)算法如下，請(qǐng)將其補(bǔ)充完整： 第一步，計(jì)算. 第二步， . 第三步， .6.一般一元二次方程組（其中）的求解步驟（參照