八年級(jí)信息技術(shù)教案第九章 磨刀不誤砍柴工-----算法基礎(chǔ)知識(shí)
第九章 磨刀不誤砍柴工-----算法基礎(chǔ)知識(shí)
一、教學(xué)目標(biāo)
1.理解算法的概念；
2.知道兩種算法的描述方法—語(yǔ)言描述法和流程圖的區(qū)別
3.能初步利用算法解決簡(jiǎn)單的問(wèn)題。
4.培養(yǎng)學(xué)生的理論聯(lián)系實(shí)際能力和動(dòng)手操作能力。
二、教學(xué)重難點(diǎn)
1.重點(diǎn)：算法的描述
2.難點(diǎn)：算法的描述
四、教學(xué)方法
討論、講解、操作相結(jié)合。
五、教具：多媒體電腦配合課件
六、教學(xué)過(guò)程
（一）算法的概念
【教師】請(qǐng)同學(xué)們將下面問(wèn)題的解決步驟寫出來(lái)
【問(wèn)題1】?jī)蓚�(gè)大人和兩個(gè)小孩一起渡河，渡口只有一條小船，一次只能渡過(guò)一個(gè)大人或兩個(gè)小孩，他們四人都會(huì)劃船，但都不會(huì)游泳。請(qǐng)寫一寫你的渡河方案。
〖學(xué)生〗學(xué)生討論回答。
【問(wèn)題2】展示課件：寫出求一元二次方程ax2+bx+c=0的實(shí)數(shù)根的解題步驟。
〖學(xué)生〗學(xué)生討論回答。
【答案展示】
【問(wèn)題3】如果讓計(jì)算機(jī)來(lái)解決這個(gè)問(wèn)題應(yīng)該怎么做呢？
〖學(xué)生〗學(xué)生討論回答。
【答案展示】
1、讓計(jì)算機(jī)根據(jù)a、b、c的值，求出△(delta);
2、讓計(jì)算機(jī)判斷△(delta)的值；
3、讓計(jì)算機(jī)求出x1；
4、讓計(jì)算機(jī)求出x2 。
5、讓計(jì)算機(jī)輸出x1、x2的值
【教師】由此可以知道，計(jì)算機(jī)解決問(wèn)題和人解決問(wèn)題一樣需要有清晰的解題步驟。而對(duì)于計(jì)算機(jī)而言，這種解題步驟就稱為算法。
【課件展示】算法的概念：
我們解決問(wèn)題都需要遵循一定的方法和思路并正確的列出各個(gè)求解步驟。計(jì)算機(jī)解決問(wèn)題的求解步驟叫做算法。
或：
計(jì)算機(jī)處理程序的過(guò)程與我們平時(shí)解決問(wèn)題的過(guò)程是十分相似的，也就是在規(guī)定的條件下完成一定的操作序列。而這樣的操作序列對(duì)于計(jì)算機(jī)而言就是算法。
美國(guó)著名計(jì)算機(jī)科學(xué)家克努特教授（d.e.knuth）提出了“計(jì)算機(jī)科學(xué)就是研究算法的科學(xué)”的著名論斷
二、算法的描述
1、語(yǔ)言描述
【算法描述1】描述交換兩個(gè)杯中液體的算法
〖學(xué)生〗學(xué)生討論
【課件展示】動(dòng)態(tài)顯示交換過(guò)程。并展示文字描述。
【算法描述2】交換兩個(gè)變量中的數(shù)據(jù)。
【教師】講解計(jì)算機(jī)內(nèi)部對(duì)于數(shù)據(jù)存儲(chǔ)的原理。即按地址保存。
〖學(xué)生〗學(xué)生討論
【課件展示】展示文字描述。并配以教師的講解分析。
已知變量x和y中分別存放了數(shù)據(jù)，現(xiàn)在要交換其中的數(shù)據(jù)。為了達(dá)到交換的目的，需要引進(jìn)一個(gè)中間變量m，其算法如下：
① 將x中的數(shù)據(jù)送給變量m，即x→m；
② 將y中的數(shù)據(jù)送給變量x，即y→x；
③ 將m中的數(shù)據(jù)送給變量y，即m→y。
【算法描述3】輸入三個(gè)不相同的數(shù)，求出其中的最小數(shù)。
〖學(xué)生〗學(xué)生討論 【教師】引導(dǎo)學(xué)生討論解題思路：
先設(shè)置一個(gè)變量min，用于存放最小數(shù)。當(dāng)輸入a、b、c三個(gè)不相同的數(shù)后，先將a與b進(jìn)行比較，把小者送給變量min，再把c與min 進(jìn)行比較，若c<min，則將c的數(shù)值送給min，最后min中就是三個(gè)數(shù)中的最小數(shù)，< p>
【課件展示】展示文字描述。
【教師】引導(dǎo)學(xué)生討論語(yǔ)言描述的特點(diǎn)：易于理解和接受。但對(duì)于復(fù)雜的問(wèn)題描述太麻煩。
【教師】請(qǐng)說(shuō)出下面這句話的含義：“這個(gè)人連老張也不認(rèn)識(shí)”
〖學(xué)生〗學(xué)生討論回答
【教師】由此可以看出語(yǔ)言描述有時(shí)有岐義，但計(jì)算機(jī)解決問(wèn)題時(shí)每一步必須有清楚的定義，不能有二義性或模棱兩可的解釋，我們可以用另外一種方法來(lái)描述算法
2、流程圖
【課件展示】算法2、3的描述流程圖：
【課件展示】