1、第一節 計算機算法的基本概念和順序模式程序設計一、教學目標1.知識與技能：（1）熟悉用計算機處理問題的一般過程；（2）掌握計算機算法的概念和特點；（3）掌握計算機算法的表示方法；掌握流程圖的知識和定義；（4）熟練掌握順序模式結構的算法和應用。2.過程與方法：以教材為藍本，采用通過教材閱讀和例題分析、逐步加深理解、提高思維能力；靈活采用小組合作、練習討論、教師疑難指點的方法達成教學目標。3.情感態度與價值觀：注重學習興趣的培養；注重自主探索能力的提高；注重小組協作交流方法的指導和學習習慣的養成，為今后的學習打好基礎。二、教學重點1.計算機算法的概念；2.計算機算法的流程圖表示方法；3.掌握計算機

2、順序模式算法的原理和運用；三、教學難點1.正確設計和畫出計算機的算法流程圖。四、教學過程1.計算機解決問題的一般過程分析問題 設計算法 編寫程序 運行程序2.計算機與程序（1）使用計算機處理問題的前提是人們必須事先設計好讓計算機處理該問題的程序，否則即使問題再簡單，計算機也不可能處理。（2）計算機是一種按照設計好的程序，快速、自動地進行計算的電子設備。（3）程序和指令：指令：規定計算機執行的操作的命令程序：是計算機解決具體問題的一組指令的有序結合3.計算機算法（1）計算機算法是在有限步驟內求解某一問題的確定的方法。（2）計算機算法的特點：有窮性、確定性、可行性、有0個或多個輸入、有1個或多個輸

3、出。4.計算機算法的三種表示方法（1）自然語言描述法l 用自然語言表示算法，人比較容易理解，但書寫較煩瑣，具有不確切性，容易引起歧義，造成誤解；l 對較復雜的問題，用自然語言難以表達準確；l 計算機不能識別和執行。（2）流程圖描述法l 用圖形符號表示算法必須要有一組統一規定、含義確定的專用符號；l 用流程圖表示算法就較直觀、形象；l 計算機不能識別和執行。（3）偽代碼或程序設計語言描述法l 只有用計算機能理解和執行的程序設計語言把算法表示出來，然后把程序輸入計算機并執行，計算機才能按照預定的算法去解決問題；l 不同類型的計算機能夠識別的指令和語言不盡相同，即使對同一種計算機語言，不同類型的計算

4、機對該語言的翻譯程序也有差異。5.流程圖的符號及其功能圖形符號符號名稱說明流線起始、終止框表示算法的開始或結束開始框：一流出線結束框：一流入線輸入、輸出框框中標明輸入、輸出的內容只有一流入線和一流出線處理框框中標明進行什么處理只有一流入線和一流出線判斷框框中標明判定條件并在框外標明判定后的兩種結果的流向一流入線兩流出線（和F），但每次運行只能執行一個流出線分支的功能流線表示從某一框到另一框的流向連接圈表示算法流向出口或入口連接點一條流線6.變量及其用途（1）程序中的變量是計算機運行過程中要用到的數據的存儲單元；（2）一旦將某一數據存入某個變量，那么在程序運行的整個過程中，該變量中將一直保存著該

5、數據；（3）如果在某一變量中存入一個新的數據，則原來的數據將被替換；（4）存放在變量中的數據可以讀取使用，但不會改變該變量中的數據值。7.流程圖練習（1）輸入一個矩形的長和寬的值，求該矩形的面積。（2）輸入一個圓的半徑R，讓計算機計算出該圓的面積和周長的值。（3）輸入一個正方形的邊長L，求出將該正方形去掉一個內切圓后留下部分的面積（見上圖）。教學后記：我總結了聽課老師給我的意見和一些我自己在教授過程中的一些感受，發現以下幾個需要改進的地方：1表情不要太嚴肅，要再自然些；2對學生的稱呼多用“同學們”、“大家”，切忌用“你們”，拉近學生與老師的距離，同樣，語氣語調也要注意；3事先準備工作做的充分與

6、否直接影響到教學質量和進度；4多用貼近生活的例子能有效的讓學生理解知識。 第二節 VB介紹及使用、用順序結構解決簡單問題教學目標：² 認知目標:· 順序結構的算法流程圖· 表達式的書寫規定· VB界面介紹以及基本的知識點² 能力目標：· 能用順序結構解決簡單問題· 正確畫出順序結構的算法流程圖· 能將算法轉換為VB代碼² 情感目標：· 通過上機操作，提高學生學習積極性· 通過上機操作，體驗利用計算機解決問題的一般步驟。· 培養學生良好的編程習慣教學重點與難點：² 重

7、點：順序結構的算法流程圖² 難點： 用VB代碼實現算法教學過程：許多問題的解決只需按一定的次序執行一系列操作，不需要任何判斷和重復，這樣的問題可以用順序結構的程序來解決。例6.4-1為了用火箭把人造衛星送上天空，火箭的末速度至少要達到7.8千米/秒，如果火箭燃料能維持推力90秒鐘(為簡化問題，假定推力均勻)，計算火箭上升時的加速度和火箭能達到的高度。分析：在簡化問題的假設下，可以把火箭的運動看成是初速度為0的勻加速運動。根據題意，在90秒鐘內，必須將速度加速到規定的7.8千米秒。根據公式：vt=Vo+a*tVt2-V02=2*a*s可以計算出加速度a和上升的高度s。 (1)

8、流程圖 (2)程序代碼    vt=7800    t=90    a=vt/t    S=(vt*vt-v0*v0)/2/a    Print “加速度是”;a    Print ”升空高度是”;s在程序中有兩個最基本的語句：賦值語句和輸出語句。賦值語句把等號右邊的常數或表達式的值賦給等號左邊的變量。變量賦值后，可以在后面的程序中使用該變量。在程序書寫時還要注意表達式的書寫規定。如算術運算符是+，*，/，

9、sqr()。程序運行的結果要通過輸出語句才能在屏幕上顯示出來。在輸出語句Print中，用雙引號括起來的字符串，表示按原樣輸出；輸出語句中的變量或表達式，則輸出它的值。例6.4-2求解二元一次方程組：分析：對具體數字作為方程系數的二元一次方程組，常常根據系數的情況，用消元法將二元一次方程化為一元一次方程，哭很方便地求出方程組的解。用計算機程序來解決二元一次方程組的求解問題，它的優越性在于任意輸入的二元一次方程組的系數，即求出方程組的解。（1） 流程圖（2） 程序代碼input a1 input b1 input c1 input a2 input b2 input c2 y = (a2 * c1

10、 - a1 * c2) / (a1 * b2 - a2 * b1)x = (-c1 - b1 * y) / a1Print "x=" xPrint "y=" y程序代碼中input表示從鍵盤輸入一個值，賦給語句中的變量。由于輸入操作常常與所使用的高級語言的具體規定有關，所以具體實現時要根據使用的高級語言的具體規定來操作。上機操作部分：1、 介紹VB操作環境：菜單欄、工具箱、屬性框、工程資源管理器、窗體、常用控件等。引出本節課的教學重點：將流程圖練習中編制的算法程序用VB環境來實現。（1） 所有輸入功能的實現可以利用VB的文本框（TextBox）控鍵來達到

11、；（2） 所有輸出功能的實現可以利用VB的標簽（Label）控鍵來達到；（3） 所有的輸入提示內容的顯示也可以利用VB的標簽（Label）控鍵來實現；（4） 如果輸出內容是固定的字符串（即程序代碼中用引號括起的部分）可由標簽的Caption屬性在屬性窗口中直接設定；（5） 如果輸出的是變量的值，則應該在程序中給標簽的Caption屬性或文本框的Text屬性通過賦值來實現。二、介紹如何利用VB實現算法：1界面設計：控件的添加方法以及控件屬性的修改2代碼編寫：代碼窗口的打開、觸發事件的選擇以及VB代碼的書寫格式。3代碼編寫一般規則：輸入語句的實現：用文本框控件（變量名=val(TEXT1.TEXT

12、)）；輸出語句的實現：用標簽控件（LABEL1.CAPTION=變量名）；算法代碼主要編寫在COMMAND控件的CLICK事件里。三、舉例說明：以火箭上升為例，讓同學們看投影屏幕的操作，照葫蘆畫瓢，完成例一。四、學生上機：將例二的界面通過大屏幕演示，讓學生自己添加控件、編寫代碼并調試。作業上傳到網上自己的文件夾內。VB編程練習（1）輸入一個矩形的長和寬的值，求該矩形的面積（P.9 例1）。文件名：求矩形面積（2）輸入一個圓的半徑R，讓計算機計算出該圓的面積和周長的值。文件名：求圓面積和周長（3）輸入一個正方形的邊長L，求出將該正方形去掉一個內切圓后留下部分的面積。文件名：求陰影面積第三節 計算

13、機算法的基本模式之二：選擇模式一、教學目標1.知識與技能：（1）了解計算機算法的三種基本模式；（2）掌握計算機選擇模式算法的概念、流程圖和VB程序設計方法；（3）掌握多分支結構算法的基本概念和程序設計方法。2.過程與方法：以教材為藍本，適當增加一些減緩知識梯度的例題和練習題。采用例題分析、注重理解、提高思維、舉一反三的教學方法；靈活采用小組合作、練習討論、教師疑難指點的手段達成教學目標。3.情感態度與價值觀：注重學習興趣的培養；注重自主探索能力的提高；注重小組協作交流方法的指導和學習習慣的養成，為進一步深入學習打好基礎。二、教學重點1.計算機選擇模式算法的概念；2.計算機選擇模式算法的流程圖表

14、示方法；3.計算機選擇模式算法的程序設計方法；4.多分支選擇模式程序設計的概念、方法和在VB環境中的調試運行。三、教學難點1.正確掌握多分支選擇模式算法流程圖的畫法；2.正確理解和掌握多分支選擇模式的程序設計方法；四、教學過程1.計算機算法的三種基本模式（1）順序模式（又稱為順序結構）：l 順序模式是最簡單的一種程序結構，它嚴格按照指令的先后順序執行算法的各個步驟。l 一個順序模式的程序可以由若干個順序執行的語句指令組成。（2）選擇模式（又稱為分支結構）：選擇模式示意圖： FT是A分支B分支條件?l 執行選擇模式時，在兩條分支路徑中，根據條件是否成立而選擇其中的一條路徑執行。當條件為真時，執行

15、T線分支；條件為假時，執行F線分支。l 在分支結構的兩條分支路徑中允許有一條是空路徑（即該路徑內無任何執行指令）。l 整個分子結構由一個入口，一個出口組成，可以視為一個整體模塊來處理。2.VB程序設計中分支語句的一般使用格式（一） If Then 結構：1 格式：² If <條件> Then <語句> ：<語句>² If <條件> Then <語句組> End If2 功能： 當條件為真時執行Then后面的語句或語句組，否則執行后續語句。（二） If Then Else 結構：1 格式1： If <條件>

16、; Then <語句組1> Else <語句組2> End If格式2：If <條件> Then <語句組1> Else <語句組2>2 功能： 當條件為真時執行語句組1，條件為假時執行語句組2。3 說明： 語句組1和語句組2都可以為新的條件語句，稱為條件語句嵌套的多分支結構。3.選擇模式練習（將第1題作為演示例題，先畫出流程圖，再在VB環境下編程運行）（1）文件名：求較大數給變量a和b分別輸入兩個任意大小的數值，然后讓計算機比較大小后輸出其中一個較大的數。（2）文件名：求通話費有一種手機的月使用費的收費方法可以用下面的式子表示： 6

17、0元 月通話時間T<=100分鐘S= 60元+0.40元*（T-100） 月通話時間T>100分鐘讓計算機根據輸入的不同的月通話時間計算并輸出應該支付的月使用費的值。（3）文件名：求絕對值任意輸入一個實數，讓計算機輸出它的絕對值。（4）文件名：求分段函數讓計算機根據輸入的自變量x的值，求出分段函數y的值。 X2-4x-5 x<=0 Y= x>0 （5）對任意輸入的整數N，判斷其是否能被7整除，如果能被7整除則輸出該數除以7后的商，否則則輸出“不能被7整除”的信息。（提示：整數N能否被7整除可以用關系表達式：int(n/7)=n/7 或者 n mod 7=0 的條件是否為

18、真來判斷）文件名：判整除4.多分支練習題：（將第10題作為演示例題，先畫出流程圖，再在VB環境下編程運行）（6）請輸入一個學生的成績值x讓計算機進行評定，當x大于等于90分時，計算機給出評語“優秀”；當x小于90但大于等于60分時給出評語“及格”；當x小于60分時給出評語“不及格”。文件名：給評語（7）一個小球從斜面上滾下來，在最初的30秒內沿斜面作初速度為零的勻加速直線運動，加速度為2m/s2；在接下來的10秒鐘小球在平面上作勻減速直線運動，加速度為-6m/s2。請編寫程序計算小球在開始滾動后的任意時刻的即時速度值。文件名：求即時速度（8）輸入三個不同的英語單詞（用小寫字母表示），讓計算機輸

19、出在英語字典中排在最前面的那個單詞。文件名：最小單詞（9）輸入三個任意大小的數值，讓計算機按從小到大的順序輸出這三個數。文件名：三數排序（10）文件名：解一元二次方程輸入任意大小的三個系數的值給a、b、c賦值，然后根據根號判別式的值的大小性質，求解一元二次方程的解（當b2-4ac大于0時應求出兩個不相同的實數解；當b2-4ac等于0時應說明有兩個相同的實數解并給出解；當b2-4ac小于0時應給出“無實數解”的提示）。第五節 計算機算法的基本模式之三：重復模式一、教學目標1.知識與技能：（1）掌握計算機重復模式算法的概念、流程圖和VB程序設計方法；（2）掌握計數器、累加器、累乘器等基本程序設計部

20、件的運用方法；（3）掌握當型循環和直到型循環的概念、區別和應用方法；（4）掌握兩重循環結構的程序設計概念和方法。2.過程與方法：以教材為藍本，適當增加一些減緩知識梯度的例題和練習題。采用例題分析、注重理解、提高思維、舉一反三的教學方法；靈活采用小組合作、練習討論、教師疑難指點的手段達成教學目標。3.情感態度與價值觀：注重學習興趣的培養；注重自主探索能力的提高；注重小組協作交流方法的指導和學習習慣的養成，為進一步深入學習打好基礎。二、教學重點1.計算機重復模式中當型循環和直到型循環算法的概念；2.計算機重復模式算法的流程圖表示方法；3.計算機重復模式算法的程序設計方法；4.多重重復模式程序設計的

21、概念、方法和在VB環境中的調試運行。三、教學難點1.正確理解和掌握當型循環和直到型循環模式的程序設計方法；2.正確理解和掌握多重循環結構的程序設計方法。四、教學過程1重復模式（又稱為循環結構）l 在重復模式中，程序按給定的循環條件連續重復多次執行循環體中的語句組。l 循環結構有當型循環和直到型循環兩種形式：（1） 當型循環：條件？循環體TF循環體條件？FT當型循環結構示意圖 直到型循環結構示意圖u 先判斷循環條件：當條件成立時，重復執行循環體；當條件不成立時，立即退出循環。u 在當型循環結構的程序運行時，循環體可能會一次都不被執行。（2） 直到型循環：u 先執行循環體，再判斷循環條件：當條件不

22、成立時，重復執行循環體；直到條件成立時退出循環。u 直到型循環結構的程序運行時，循環體至少被執行一次。2.VB程序設計中循環語句的一般使用格式一、 Do-Loop 循環結構： 在事先不能確定循環的次數或循環變量的變化范圍時，我們可以使用Do-Loop語句來實現循環。1 格式1：（1） Do <While / Until> <循環條件> <語句組> Loop（2） 功能：先測試循環條件：While語句：當循環條件為True時執行循環體的語句組，直至循環體條件改變為False時終止循環；Until語句：當循環條件為False時執行循環體的語句組，直至循環體條件改

23、變為True時終止循環。（3） 說明： 格式1形式的循環次數最少可能為0次。 循環體中若執行到Exit Do即終止循環。2 格式2：（1） Do <語句組> Loop <While / Until> <循環條件>（2） 功能：先執行語句組，執行到Loop語句是再試循環條件：While語句：條件為True時循環，直至循環條件為False時終止循環；Until語句：條件為False時循環，直至循環條件為True時終止循環。（3） 說明： 格式2形式的循環次數最少為1次。 循環體中若執行到Exit Do語句即終止循環。二、 用For-Next語句實現循環結構（計數

24、循環）：對預先能確定重復次數的循環問題可以使用ForNext語句來實現，因為本循環語句的最大優點是具有直接控制循環次數的計數功能。1 格式： For <循環變量><初值> To <終值> Step <步長值> <語句組> Next <循環變量>2 功能：執行時，循環變量先賦初值，當步長值大于0時：判斷循環變量是否大于終值，若大于終值則終止循環，否則執行循環體語句遇Next語句，循環變量增加一個步長值，再與終值比較直至大于終值時終止循環。當步長值小于0時：判斷循環變量是否小于終值，若小于終值則終止循環，否則執行循環體語句遇N

25、ext語句，循環變量增加一個步長值，再與終值比較直至小于終值時終止循環。3 說明： 循環變量應是數值型的簡單變量。 本格式的循環次數為： INT（<終值><初值>）/ <步長值> 1）次 （其值0時為一次都不循環） 在循環體語句組中若執行到Exit For語句則終止循環。 Step語句缺省時，步長值為1。3.重復模式練習（將第1題作為演示例題，先畫出流程圖，再在VB環境下編程運行）（1）計算S=1/1+1/2+1/3+1/10的值。（a）請采用當型循環的方式編寫程序解題；文件名：當型循環求倒數和（重點解決循環結構中計數器和累加器的編程與應用）（b）請采用直到

26、型循環的方式編寫程序解題；文件名：直到型循環求倒數和（重點解決當型循環結構與直到型循環結構的互相轉換）（c）請采用計數循環的方式編寫程序解題。文件名：計數循環求倒數和（重點解決計數循環語句中計數器的功能和應用）（2）編程計算S=1/1+1/3+1/5+1/n前20項的值（n是奇數）。文件名：求奇數倒數和（3）計算t=n！=1*2*3*n的階乘值（其中n的值在程序運行后通過文本框輸入）。（提示累乘器的設計方法，特別提示累乘器初始值的設置方法）文件名：求階乘（4）計算S=1!+2!+3!+ +n!的值（其中n的值在程序運行后通過文本框輸入）。（重點解決計數器、累乘器、累加器綜合應用的程序設計方法）文件名：求階乘和（5）“一尺之棰，日取其半，萬世不竭”是我國古書中最早體現微積分思想的一段記載。模擬此意的數學表達式為：（a）請求出該數列前100項的和；（建議可采用計數循環的方式來解題）（b）請求出多少項后余下部分的和小于0.00001。（提示：必須用當型循環或直到型循環的方式來解題）要求：將兩個問題的解答按鈕放在一個窗體界面上來完成編程任務。文件名：二分微分（6）請編程求解菲波那契數列任意項的值。已知：a0=0，a1=1，以后各項的值都是前兩項值的和。程序運行后通過文本框輸入要求的菲波那契數列第an項的n值，然后讓計算機計算輸出a