算法的概念

一：學(xué)習(xí)目標(biāo)1.通過實例體會算法思想，了解算法的含義與主要特點；2.能按步驟用自然語言寫出簡單問題的算法過程；

3.算法的設(shè)計與算法意識的培養(yǎng)二：學(xué)習(xí)難點重點重點：算法的概念難點：自然語言轉(zhuǎn)化為算法語言三：問題導(dǎo)讀1.計算6+5×(4-2)的步驟是2.要把大象裝冰箱，分幾步？3.兩個大人和兩名兒童一起渡河，渡口只有一條小船，一次只能渡過一個大人或兩名兒童，他們四人都會劃船，但都不會游泳。請你幫他們設(shè)計一個渡河方案。

4.藍(lán)墨水瓶里錯裝了紅墨水，紅墨水瓶里錯裝了藍(lán)墨水，請你設(shè)計一個將它們改正過來的步驟。5.以上都是解決某類問題的算法，總結(jié)算法的定義：算法通常是指由有限多個步驟組成的求解某一類問題的通用方法。6.寫出計算1+2+3+4+5的算法：

解決這個問題的算法唯一嗎？結(jié)果唯一嗎？7.有人對歌德巴赫猜想“任何大于4的偶數(shù)都能寫成兩個奇質(zhì)數(shù)之和”設(shè)計了如下操作步驟：第一步：檢驗6=3+3；第二步：檢驗8=3+5；第三步：檢驗10=5+5；……；利用計算機(jī)無窮地進(jìn)行下去嗎！這是一種算法嗎？

8.算法通常可以編成計算機(jī)，讓計算機(jī)執(zhí)行并解決問題；計算機(jī)解決任何問題都要依賴于，只有將解決問題的過程分解為若干個明確的，即算法，并用計算機(jī)能夠接受的語言準(zhǔn)確描述出來，計算機(jī)才能解決問題。

四、課堂導(dǎo)學(xué)例1：①設(shè)計一個算法，求35的大于1的最小公約數(shù)。例2：求98和63的最大公約數(shù)例3：求7267和6192的最大公約數(shù)五、課后導(dǎo)練（一）選擇題：1．下面的結(jié)論正確的是（）A.一個程序的算法步驟是可逆的B.一個算法可以無止境地運算下去的C.完成一件事情的算法有且只有一種D.設(shè)計算法要本著簡單方便的原則2．下面對算法描述正確的一項是（）A.算法只能用自然語言來描述B.算法只能用圖形方式來表示C.同一問題可以有不同的算法D.同一問題的算法不同,結(jié)果必然不同3．下面哪個不是算法的特征（）

A.抽象性B.明確性C.有窮性D.唯一性4.看下面的四段話,其中不是解決問題的算法是（）A.從濟(jì)南到北京旅游,先坐火車,再坐飛機(jī)抵達(dá)B.解一元一次方程的步驟是去分母、去括號、移項、合并同類項、系數(shù)化為1C.方程有兩個實根D.求1+2+3+4+5的值,先計算1+2=3,再計算3+3=6,6+4=10,10+5=15,最終結(jié)果為15（二）填空題1.已知一個學(xué)生的語文成績?yōu)?9,數(shù)學(xué)成績?yōu)?6,外語成績?yōu)?9.求他的總分和平均成績的一個算法為：第一步：取A=89,B=96,C=99；第二步： ；第三步： ；第四步：輸出計算的結(jié)果.2.給出下面的算法：第一步，輸入x。第二步，判斷x是否小于0，若是，則輸出x+2;否則，執(zhí)行第二步。第三步，輸出x-1.當(dāng)輸入的x的值分別為-1,0,1時，輸出的結(jié)果分別為六、作業(yè)：1.設(shè)計一個算法，判斷7是否為質(zhì)數(shù)。2.利用“更相減損數(shù)”求147和273的最大公約數(shù)。3.下面給出一個問題的算法：S1：輸入