高中信息技术粤教版选修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【作业】课后作业

在网上搜索其他排序算法,学会其中的一到两种,并应用它解决课堂上的问题。