資源簡介

《選擇排序》學案
班級______ 姓名____________
一、學習目標：
知識、技能教學目標：知道選擇排序的基本思想
能力、方法教學目標：學會畫出選擇排序流程圖。
情感、態度、價值觀教學目標：通過模擬排序過程和流程圖的書寫，以及程序調試，激發學生利用已知算法解決實際問題的興趣，體驗算法與生活的緊密聯系，感受解決算法的成功感。
二、學習重點難點：
選擇排序的算法及其表示
三、學習過程：
1、回顧選擇排序的基本思想
2、互動節目后完成電子表格中排序和數據的填寫
3、完成流程圖的書寫
4、根據流程圖寫出相應的程序，并在VB中進行調試。
四、相應習題
1、用選擇排序算法對一組學生的身高數據進行升序排序，已知第一遍排序結束后的數據序列為166.169.177.175.172，則下列選項中可能是原始數據序列的是（ ）
A．175、177、169、166、172 B．177、169、166、175、172
C．166、177、169、175、172 D．166、169、172、175、177
2、某校經過政府招投標中心采購一套多媒體教學設備，有5家單位參加競標，競標價分別為18萬、18萬、17萬23萬、15萬、16萬元人民幣。若采用選擇排序算法對競標價從大到小排序，進行數據互換的次數是（ ）
A．1 B．3 C．4 D．5
3、已知算法1與算法2都是排序算法，可能是冒泡排序或者是選擇排序，下面的表格反應的是不同量的數據下，排序時進行數據交換的次數，分析算法1與算法2最有可能的排序算法分別是（ ）

排序的數據個數 算法1的交換次數 算法2的交換次數
5 7 3
11 41 8
22 83 13
53 748 52
84 1821 71
105 2910 94
A．冒泡排序 冒泡排序 B．選擇排序 選擇排序
C．冒泡排序 選擇排序 D．選擇排序 冒泡排序
4、下列關于排序的說法錯誤的是 （ ）
A．相對而言，選擇排序算法的效率比冒泡排序算法高
B．冒泡排序算法和選擇排序算法都需要用到雙循環結構
C．對于n個無序數據，不管是冒泡排序還是選擇排序，都要經過n-1遍加工
D．冒泡排序算法的程序實現一般要用到數組變量K，而選擇排序則不需要
5、實現某排序算法的部分VB程序如下：
For i=1 to 6
K=i
For j=i+1 to 7
If a(j)Next j
If I < > k then
T=a(i):a(i)=a(k):a(k)=t
Endif
Next i
在排序過程中，經過某一遍排序加工后，數組元素a(1)到a(7)的數據依次為“10，41，75，12，63，11，85”。則下一遍排序加工后數組元素a(1)到a(7)的數據依次為（ ）
A．10，11，41，75，12，63，85 B．10，11，75，12，63，41，85
C．10，11，12，75，63，41，85 D．10，11，12，41，63，75，85

展開更多......

收起↑