高中信息技術粵教版選修1第四章第4

高中信息技術粵教版選修1第四章第4-1課《選擇排序算法》

優質課教案省級比賽獲獎教案公開課教師面試試講教案

【名師授課教案】

1

教學目標

1、了解排序算法的意義。

2、理解交換排序算法的原理及環節。

3、利用交換排序算法解決問題,編寫程序實現代碼。

2

學情分析

1、本節課在高一第二學期實施,學生前期已經學過c語言的基本知識,能利用c語言編寫簡

單的程序,有算法的基本思想。

2、學生能利用排序解決生活中的問題,但不知道如何利用計算機程序實現多數據的排序算

法。

3

重點難點

重點:1、交換排序算法環節 ;2、利用交換排序算法解決問題,編寫程序實現代碼。

難點:1、交換排序算法環節 ;2、利用交換排序算法解決問題,編寫程序實現代碼。

4

教學過程

教學活動

1【導入】導入新課

提問,對無序的高考成績如何劃定錄取分數線的?在生活和學習中還有哪些地方用到排序。引

出新課,排序算法。讓學生思考,回答提問。體會排序的普遍性和重要性。

2【講授】活動一：認識人工排序的局限

給出一組簡單的數字,讓學生排序,并且回答實現排序的方法。之后提問,如果有很多個數據

人工如何去排序?人學生認識到人工排序的局限性,思考解決的辦法。

3【講授】活動二：了解選擇排序的原理

提出排序算法和選擇排序算法,安排活動二,讓學生看課件,自己總結選擇排序算法的原理。

4【講授】活動三：選擇排序中的重點問題

提出實現選擇排序的幾個重點問題,請同學根據上面看的課件思考回答。讓學生學習實現排

序算法的環節。

5【講授】活動四：難點環節的細化

把重點問題中的難點問題單獨抽離出來,請學生看課件,精細化難點問題。把每一趟排序中如

何找最小值,如何定位最小值,數據是如何交換的精細化。

6【講授】活動五：熟悉流程圖

根據前面的學習,讓學生完善選擇排序的流程圖。 讓學生熟悉排序算法的流程圖

7【講授】活動六：完成程序設計

根據路程圖,編寫程序,實現選擇排序算法,解決課堂開始提出的問題。

8【作業】課后作業

在網上搜索其他排序算法,學會其中的一到兩種,并應用它解決課堂上的問題。