人教版高中数学必修三 第一章 算法初步算法案例 - 排序

高中数学新课程教材与信息技术整合

课题：算法案例——排序

一、教学目标：

1、知识目标：理解冒泡法与直接插入法的排序原理，并能根据这些原理进行算

法分析。

由算法分析设计出对应的程序框图。

2、能力目标：通过多种算法的比较及探究其他的算法，培养学生的创新和开拓

的精神，使学生进一步体会观察、比较、分析等数学方法的运用。 3、情感态度与价值观： a、 通过阅读古代数学的算法案例，体会古代数学对世界数学发展的贡献。 b、通过阅读趣味算法，激发学生对算法的兴趣。 c、 通过学习算法案例过程中培养严谨的、逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。

d、在教学中，通过学生的互动交流和探究，既加深了所学知识的理解，也增强了学生的数学交流能力，培养了学生的团结合作的精神。 二、教学重、难点：

教学重点：理解排序中的冒泡法排序及直接插入法排序的原理 教学难点：根据冒泡法排序及直接插入法排序的原理，给出相应的程序框图。 三、教学方法：

引导启发、互动探究、计算机辅助。 四、教学过程： （一）引入

1、通过演示Excel表格中的排序引出排序算法案例 2、通过排序游戏引出排序算法 （二）算法分析

体验游戏过程，给出排序算法分析 （三）书写程序框图

根据所给的算法分析给出相应的程序框图 （四）互动探究

探究：还有其他的排序算法吗？ 五、教学小结

1、对于同一问题我们可以用不同的算法来解决这个问题

2、给出解决问题的算法要具有：有效性、有限性、概括性。 作业：在网上查找一个排序算法，给出算法分析及程序框图

第1页 共2页

教 学 课 件 简 介

基本框架：一、数学名家 二、知识博览 三 、网络教学 四、资源共享 框架简介：

一、 数学名家：

介绍欧几里德、秦九韶、刘徽、程大位等数学名家和算法的关系以及在数学上的成就和贡献。 二、 知识博览：

介绍算法概念、框架结构、算法语言、经典算法、趣味算法和计算机算法等相关基础知识。 三、 网络教学： 课题引入：

①、复习算法基础知识 ②、设疑计算机如何进行排序操作？ 随堂游戏：

介绍随堂游戏规则，指导学生完成游戏。 算法分析：

①、利用“冒泡法”分析游戏过程；②、利用“直接插入法”分析游戏过程； 程序框图：

①、用powerpoint演示如何设计“冒泡法”的程序框图； ②、用powerpoint演示如何设计“直接插入法”的程序框图； 算法思想：

归纳总结算法思想； 课堂自测：

自测并提交测验结果； 四、 资源共享：

提供与本节相关的 “汉诺塔传说”和“人鬼过河” 的游戏。

第2页 共2页