一信息技術(shù)第六章“第一節(jié)程序設(shè)計(jì)的基本方法”教案設(shè)計(jì)
〖學(xué)生〗學(xué)生討論回答。
【問題2】展示課件：寫出求一元二次方程ax2+bx+c=0的實(shí)數(shù)根的解題步驟。
〖學(xué)生〗學(xué)生討論回答。
【答案展示】
【問題3】如果讓計(jì)算機(jī)來解決這個(gè)問題應(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ī)解決問題和人解決問題一樣需要有清晰的解題步驟。而對于計(jì)算機(jī)而言，這種解題步驟就稱為算法。
【課件展示】算法的概念：
我們解決問題都需要遵循一定的方法和思路并正確的列出各個(gè)求解步驟。計(jì)算機(jī)解決問題的求解步驟叫做算法。
或：
計(jì)算機(jī)處理程序的過程與我們平時(shí)解決問題的過程是十分相似的，也就是在規(guī)定的條件下完成一定的操作序列。而這樣的操作序列對于計(jì)算機(jī)而言就是算法。
【課件展示】美國著名計(jì)算機(jī)科學(xué)家克努特教授（d.e.knuth）提出了“計(jì)算機(jī)科學(xué)就是研究算法的科學(xué)”的著名論斷
二、算法的描述
1、語言描述
【算法描述1】描述交換兩個(gè)杯中液體的算法
〖學(xué)生〗學(xué)生討論
【課件展示】動(dòng)態(tài)顯示交換過程。并展示文字描述。
【算法描述2】交換兩個(gè)變量中的數(shù)據(jù)。
【教師】講解計(jì)算機(jī)內(nèi)部對于數(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
【課件展示】展示文字描述。
【教師】引導(dǎo)學(xué)生討論語言描述的特點(diǎn)：易于理解和接受。但對于復(fù)雜的問題描述太麻煩。
【教師】請說出下面這句話的含義：“這個(gè)人連老張也不認(rèn)識(shí)”
〖學(xué)生〗學(xué)生討論回答
【教師】由此可以看出語言描述有時(shí)有岐義，但計(jì)算機(jī)解決問題時(shí)每一步必須有清楚的定義，不能有二義性或模棱兩可的解釋，我們可以用另外一種方法來描述算法
2、流程圖
【課件展示】算法2、3的描述流程圖：
【課件展示】
流程圖的概念：
流程圖是用一組幾何圖形表示各種類型的操作，在圖形上用簡明扼要的文字和符號(hào)表示具體的操作，并用帶有箭頭的流線表示操作的先后次序。
圖形符號(hào)
名 稱
含 義
起止框
表示算法的開始或結(jié)束
輸入、輸出框
表示輸入輸出操作
處理框
表示處理或運(yùn)算的功能
判斷框
用來根據(jù)給定的條件是否滿足決定執(zhí)行兩條路徑中的某一路徑
流線
表示程序執(zhí)行的路徑，箭頭代表方向
連接符
表示算法流向的出口連接點(diǎn)或入口連接點(diǎn)，同一對出口與入口的連接符內(nèi)必須標(biāo)以相同的數(shù)字或字母
【課件展示】算法描述方法的比較：
（1）第一個(gè)算法描述方法的比較(語言描述法、流程圖、程序)
【教師】引導(dǎo)學(xué)生討論出算法的特點(diǎn)，并初步理解。