算法與程序設計——選擇排序

一、學情分析

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

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

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

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

二、教學目標

   知識性目標：

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

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

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

技能性目標：

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

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

情感、態度、價值觀目標：

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

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

三、重點難點

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

難點：分析流程圖

四、教學策略與手段

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

在教學過程中，可通過flash演示材料，比較直觀地把抽象的問題簡單化，由“流程圖雛形繪制”-“逐步完善流程圖”-“程序實現”-“調試”的過程，讓學生熟練此算法與程序實現。

在教學中可靈活運用小組合作、分組討論、小組間競賽等手段進行教學，通過發散性思維的培養，增強學生對知識的探索能力。

五、課前準備

1.學生的學習準備：對流程圖的繪制方法、vb語法作鞏固，對選擇排序算法作預習；學生分組：4人一組

2.教師的教學準備：準備充分的演示材料、相關數據、相關軟件安裝。

3.教學環境的設計與布置：計算機教室

六、教學過程

簡要點撥排序的概念。

演示已經學習過的冒泡排序flash動畫。

[小組討論]在冒泡排序算法中，我們知道冒泡排序是依次把數組中相鄰兩個數據進行比較，通過交換數據，把較小的數據逐次向上移動的算法。由于數據的移動是逐次進行的，數據交換的次數相當多。大家想想它的實質既然是將一堆數據中的最小數據移動到某個位置，有沒有必要讓這個數字逐個移動？比如，對于數組：4、8、3、9、6、5、11、10、2、9，如果要用冒泡法實現排序，第一遍冒泡其實是把這組數據中最小數“2”移動到最前邊，第二遍冒泡把“3”逐次移到第二個位置，其它類推。它們的過程是逐次向前的，這樣做很多無謂的交換。為了達到移動2到最前邊的目的我們可以怎么簡化這個過程？

[學生]直接把2最前面的數4交換，再把3與第二個位置的數8交換，其它類推

[教師]這個思想就是今天我們要學習的選擇排序算法