一、學情分析

通過上學期《算法與編程》部分的學習，學生初步了解算法及其表示、比較熟悉流程圖設計；

本學期課程為《算法與程序設計》，對算法的理解更加深入，要求能通過visual basic實現簡單算法；

在本課之前，學生應了解了流程圖的應用，熟悉在一組數中求極值算法，對于排序及冒泡排序，學生比較熟練。

對于本部分，學生可能會對選擇排序算法的原理理解較為困難，需要教師的引導學習。學生應當在學習過程中認真聽取教師對于算法的分析，在教師指導下能解釋該算法的流程圖，進而實現程序。

二、教學目標

   知識性目標：

了解排序的概念、能在現實生活中列舉出關于排序的實例

能對照冒泡排序，解釋選擇排序的優(yōu)勢，指出選擇排序的策略，找出數字之間的邏輯聯系

有遷移應用能力，能由此及彼，歸納排序中的數字規(guī)律，探索更有效率的排序算法

技能性目標：

具有模仿水平，在教師指導下可以表達出選擇排序的思想，能對流程圖作出解釋

能獨立完成流程圖的繪制，對選擇排序的各個環(huán)節(jié)比較熟練，并能在visual basic環(huán)境中規(guī)范地編寫程序

情感、態(tài)度、價值觀目標：

學生在學習過程中，通過親身經歷體驗選擇排序的實現過程，獲得對此算法的感性認識

利用信息技術手段，開展交流合作，把自己對此算法的心得與他人交流，培養(yǎng)良好的信息素養(yǎng)，提升熱愛科學的理念

三、重點難點

重點：對選擇排序原理的理解，繪制流程圖，數據交換，調試程序

難點：分析流程圖

四、教學策略與手段

把握重點，先導入問題，復習排序定義，分析冒泡中數據交換次數多的問題，指出冒泡排序法效率不高，從而引出數據交換次數較少的選擇排序算法

程序設計的基本方法 篇1

　　一、課題：

　　二、教學目標：

　　⑴ 理解算法的概念，了解描述算法的兩種方法——自然語言和流程圖，知道各自的優(yōu)缺點。

　　⑵ 初步掌握用流程圖描述算法。

　　三、教學的重點和難點：

　　⑴ 算法的概念。

　　⑵ 用流程圖描述算法。

　　四、教學過程：

　　新課導入

　　我們在日常生活中經常要處理一些事情，就拿郵寄一封信來說吧，大致可以將寄信的過程分為這樣的幾個步驟：寫信、寫信封、貼郵票、投入信箱等四個步驟。將信地投入到信箱后，我們就說寄信過程結束了。

　　那么在計算機中，它是如何來處理問題的呢？是否和我們日常處理事情的過程很類似呢？

　　回答是肯定的，例如要設計一個程序讓計算機求1+1=？，那么我們就要先編寫程序。在編寫程序前需要先確定解決問題的思路和方法，并要正確地寫出求解步驟，這就是算法。

　　新授課

　　一、算法的概念

　　為了更好地理解算法，舉幾個例子說明：

　　例1  交換兩個變量中的數據。

　　先請學生考慮解決這個問題的方法，然后請一個學生說一說自己想到的解決方法。如學生回答不出來，作適當提示：如果要將醋瓶中的醋和酒瓶中的酒互換應怎么做？學生會很容易地想到要借助于一只空瓶子。

　　分析題意：已知變量x和y中分別存放了數據，現在要交換其中的數據。為了達到交換的目的，需要引進一個類似于空瓶子的中間變量m。交換兩變量中數據的具體算法如下：

　　①將x中的數據送給變量m，即x→m；

　　②將y中的數據送給變量x，即y→x；

　　③將m中的數據送給變量y，即m→y。

選擇結構程序設計 篇1

　　[1]教學目的：

　　1、讓學生了解選擇結構程序

　　2、掌握邏輯量的概念

　　3、掌握關系表達式和邏輯表達式

　　4、了解IF 語句

　　[2]教學重點：選擇結構程序和關系表達及邏輯表達式

　　[3]教學難點 ：選擇結構程序的掌握

　　[4]教學方法：引入法

　　[5]教學工具：

　　[6]教學內容：

　　教師活動

　　學生活動

　　引入：

　　例子1、從鍵盤輸入一個數，如果是正數則輸出這個數，否則輸出信息“這個數是負數”。

　　例子2、用程序編寫一個求學生的六門課程六課程的的平均成績和總分的程序。

　　例子3、用程序編寫一個二元一次方程的根（△>=0）

　　例子4、把10個職工的工資和打印出來

　　提問5：如果求1+2+3+4+5+……+100的和怎么辦呢？

　　提問6：如果求一個班所有學生的六門課程的平均成績

　　提問7：如果所求方程的沒有實根又怎么辦呢？

　　提問8：如果要我們打印100個職工的工資又怎么辦呢？

　　老師得出答案：這就不是順序結構程序所能解決了。我們在前面已經學過選擇結構，提醒學生回憶一下選擇結構的流程圖

　　圖略：

　　為了能很好的掌握選擇程序結構的設計，先了解一些選擇程序的基礎。

　　學生做1

　　學生做2：

　　學生做3：

　　學生做4：

　　學生回答5

　　學生回答6

　　學生回答7

　　學生回答8

　　一、關系表達式和邏輯表達式

　　1、邏輯量的概念

　　邏輯量：在QBASIC中用-1，0，即真和假的表達法。

　　何時用到：在關系表達式中和邏輯表達式中用到。

　　當結構為真時是-1，結果是假時為0

“算法”是關于解決問題的計算過程的描述，即解決問題的方法和步驟的描述；“程序設計”是使用計算機可理解的語言表達算法的過程。本模塊反映了計算機解決結構化應用問題的基本方法，為選修模塊。

通過本模塊的學習，學生應該體驗算法思維，掌握幾種基本算法；能設計簡單應用問題的算法，并能初步使用一種程序設計語言，編制程序解決該問題。

本模塊的教學，要強調理論與實踐的結合，注意尋找、發(fā)現身邊簡單的實際問題，進而設計出算法和計算機程序去解決這些問題。本模塊著重強調的是算法設計思想，故對程序設計語言不作具體規(guī)定，應根據實際條件加以選擇。

本模塊由3個主題組成：

（一）計算機解決問題的基本過程

1.內容標準

（1）了解算法和計算機程序的基本概念，了解計算機程序執(zhí)行的基本過程。

（2）了解算法的表示方法，能用自然語言、流程圖、偽代碼等描述算法，重點掌握流程圖描述算法的方法。

例1 農夫、狼、山羊和蔬菜過河問題。一個農夫帶著一條狼、一頭山羊和一籃蔬菜過河，但只有一條小船，并且每次只能讓農夫帶一樣東西過河，而且農夫在場的情況下動物和蔬菜均相安無事，一旦農夫不在，狼會吃羊，羊會吃蔬菜。問聰明的農夫如何解決過河問題。

例2 求解sum=1+2+……(n-1)+n

例3 兩個正整數最大公因子的計算問題。

（3）了解程序設計環(huán)境的基本知識，了解程序設計語言、編輯程序、編譯程序、連接程序以及程序開發(fā)的環(huán)境。

2.活動建議

選擇若干簡單的數學計算問題，在教師的指導下，學生分小組設計相應的算法，并使用某種方法描述這些算法。

算法（algorithm）：計算機解題的基本思想方法和步驟。算法的描述：是對要解決一個問題或要完成一項任務所采取的方法和步驟的描述，包括需要什么數據（輸入什么數據、輸出什么結果）、采用什么結構、使用什么語句以及如何安排這些語句等。通常使用自然語言、結構化流程圖、偽代碼等來描述算法。

一、計數、求和、求階乘等簡單算法

此類問題都要使用循環(huán)，要注意根據問題確定循環(huán)變量的初值、終值或結束條件，更要注意用來表示計數、和、階乘的變量的初值。

例：用隨機函數產生100個[0，99]范圍內的隨機整數，統(tǒng)計個位上的數字分別為1，2，3，4，5，6，7，8，9，0的數的個數并打印出來。

本題使用數組來處理，用數組a(1 to 100)存放產生的確100個隨機整數，數組x(1 to 10)來存放個位上的數字分別為1，2，3，4，5，6，7，8，9，0的數的個數。即個位是1的個數存放在x(1)中，個位是2的個數存放在x(2)中，……個位是0的個數存放在x(10)。

將程序編寫在一個gettjput過程中，代碼如下：

public sub gettjput()   

    dim a(1 to 100) as integer

    dim x(1 to 10) as integer

    dim i as integer, p as integer

    '產生100個[0，99]范圍內的隨機整數，每行10個打印出來

    for i = 1 to 100

        a(i) = int(rnd * 100)

        if a(i) < 10 then

1967年5月20日，在挪威奧斯陸郊外的小鎮(zhèn)莉沙布舉行的ifip tc-2 工作會議上，挪威科學家ole-johan dahl和kristen nygaard正式發(fā)布了simula 67語言。simula 67被認為是最早的面向對象程序設計語言，它引入了所有后來面向對象程序設計語言所遵循的基礎概念：對象、類、繼承。之后，在1968年2月形成了simula 67的正式文本。

挪威科學家ole-johan dahl，kristen nygaard

也是在1968年，荷蘭教授e.w.dijkstra提出了“goto語句是有害的”觀點，指出程序的質量與程序中所包含的goto語句的數量成反比，認為應該在一切高級語言中取消goto語句。這一觀點在計算機學術界激起了強烈的反響，引發(fā)了一場長達數年的廣泛的論戰(zhàn)，其直接結果是結構化程序設計方法的產生。

相信當時沒有任何人預見到當年發(fā)生的這兩件事對后來計算機技術，特別是軟件技術所產生的深遠影響。盡管這兩種方法的思想差異巨大，但是多年以后，無論是ole-johan dahl和kristen nygaard，還是e.w.dijkstra，都因其在這一年所取得的成就，獲得了計算機界的諾貝爾獎——圖靈獎。 

隨著計算機技術的迅猛發(fā)展，硬件成本不斷降低，而軟件成本卻不斷增加，因此，如何縮短軟件生產周期和提高維護效率，研制出高質量的軟件產品成為一個重要課題。

程序設計思想的進步

在20世紀60年代，軟件曾出現過嚴重危機，由軟件錯誤而引起的信息丟失、系統(tǒng)報廢事件屢有發(fā)生。為此，1968年，荷蘭學者e.w.dijkstra提出了程序設計中常用的goto語句的三大危害：破壞了程序的靜動一致性；程序不易測試；限制了代碼優(yōu)化。此舉引起了軟件界長達數年的論戰(zhàn)，并由此產生了結構化程序設計方法，同時誕生了基于這一設計方法的程序設計語言pascal。