中图版选修1 算法与程序设计《第三单元 算法与问题解决 第四节 排序与查找》优秀教案设计

中图版选修1 算法与程序设计《第三单元 算法与问题解决 第四节 排序与查找》优秀教案设计

通过学生的回答，进一步引出算法这一部分知识，同时提出本节课的教授主题：排序的算法。 学生思考回忆学习过的理论知识。回答教师提出的问题：程序设计=算法+数据结构。

了解本节课的主要知识内容。 直接在白板课件上书写问题，同时要求学生代表利用白板直接书写问题答案，直观展现问题机解答。 排序方法的思考和自主分析 利用排队这一简单的活动方式，对于学生提出排序的几个约束条件，让学生自由尝试思考分析总结排序的方法。 提出问题：常见的需要排序的问题有哪些？

在学生回答问题的基础上提出排队活动的建议，利用抽奖软件随机选出6名学生，并提出以下排序约束条件：

把自己想象成为在执行排序程序的计算机，尽量抛开人类思维的模式。

明确比较时一次只能比较两个数据。

明确变量只能顺序的向后移动。

在学生充分讨论后，请部分学生代表说明其思考的排序方法，并进行演示，教师分析其方法的特点，以及是否符合上面的约束条件。 学生思考并回答常见的排序问题，如：身高、体重、年龄等。

协助教师，利用幸运牛照片抽奖软件，喊停，随机通过课前拍摄的照片选出6名同学参见队伍进行身高排序。

分组进行讨论，理解教师提出的几个排序时的约束条件。思考总结自己的排序方法。

说明自己的排序方法，并进行演示。

利用电子白板的触摸功能结合抽奖软件，完成6名学生的随机选取，并根据结果，将6名学生的照片，放入白板课件预留的页面之中。以便学生演示操作。

学生使用电子白板图库创建的x和y变量说明其思考总结的排序方法，并且同时移动照片进行演示。 选择排序 讲解选择排序的方法及特点，分析选择排序的程序实现。 引出排序算法之一的选择排序，通过文字和白板书写分析其基本方法。

选取6个数字的数组实例，要求学生利用电子白板移动数字，按照选择排序的规则进行排序。同时给出正确答案进行对比分析。

利用白板的嵌入功能将幻灯片上的比较过程的动画效果进行展示和讲解，并利用屏幕批注功能直接勾画分析。

给出选择排序的程序内容，将其中for循环语句的部分隐藏，要求学生结合前面学习的知识，思考并尝试填写。

给出时间复杂度和稳定性的两个基本概念，要求学生思考并总结回答选择排序的时间复杂度和稳定性。

理解教师讲解的选择排序的方法。

根据选择排序的方法，思考讨论，并尝试写出每趟排序之后的结果。并可以利用白板上的数字排列演示。

观看动画效果的算法分析，理解算法的实现过程。

思考回忆之前课程的相关知识，尝试完成循环语句的填写。

思考两个特点的概念，总结出其规律，并得到解答。

利用电子白板课件之间展示基本内容，并利用书写功能做简要的分析和讲解。

利用数字图片导入白板课件，使学生可以直接触摸屏幕进行移动，并领用遮罩功能将正确的答案进行隐藏，随着学生进行排列，逐步进行展示对比。

直接嵌入打开幻灯片，播放选择排序的动画过程，利用屏幕批注功能进行勾画分析和讲解。

利用遮罩功能将循环语句的部分隐藏，待学生书写答案后，再取消隐藏进行对比。学生则直接利用白板书写答案。