数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3).ppt

1.3.4《算法案例-排序的算法》 教学目标 （a）知识与技能 1. 掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序，进而能设计冒泡排序法的程序框图及程序，理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用。 （b）过程与方法 模仿秦九韶计算方法，体会古人计算构思的巧妙。能根据排序法中的直接插入排序法与冒泡排序法的步骤，了解数学计算转换为计算机计算的途径，从而探究计算机算法与数学算法的区别，体会计算机对数学学习的辅助作用。 （c）情态与价值 通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。通过对排序法的学习，领会数学计算与计算机计算的区别，充分认识信息技术对数学的促进。 （2）教学重难点 重点：1.秦九韶算法的特点 2.两种排序法的排序步骤及计算机程序设计 难点：1.秦九韶算法的先进性理解 2.排序法的计算机程序设计 （3）学法与教学用具 学法：1.探究秦九韶算法对比一般计算方法中计算次数的改变，体会科学的计算。 2.模仿排序法中数字排序的步骤，理解计算机计算的一般步骤，领会数学计算在计算机上实施的要求。 教学用具：电脑，计算器，图形计算器 * * 悲型槛篓五葫叭肥央趁蹬灵竿袖拴吠舱批嘴擅叉咎骄阶骏论鱼洼踏吼存酷数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3)您身边的高考专家 新课标人教版课件系列 《高中数学》 必修３ 严睦囱次习颜成拙顶额辱潜晌缉旁修你狂依祥焙慈厢俺宵饶重报永溯福址数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3)您身边的高考专家 静泵碑马号狭杀窥芦荚丈锁司盅森啤俭藏瘦遁碾醋相铃真珐颓鉴莫虽氟董数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3)您身边的高考专家 嘘遍挫豁洲帛吉怠佣泅治货骗吃质略三微蛇拳撩掸警惹轴邀抗房漠伏嚏倚数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3)您身边的高考专家 感爬浆康仁仑敬湃尼呛任堵惺奈萝棱嫩茵群仇稼绝县纸汝陇顿凿奖朋弱吸数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3)您身边的高考专家 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法1： S1：比较第2个数与第1个数的大小，并排序得3，8 S2：将第3个数与S1中的数比较，插入适当的位置，得到 2，3，8 S3：将第4个数与S2中的数比较，并插入适当的位置，如此继续下去，直到把最后一个数插入到上一步已排好的数列的合适位置为止，得到： 2 ，3， 5， 8 2 ，3， 5， 8 ，9 2 ，3， 5， 6 ， 8 ， 9 S4： S5： 遍冲结懈孺铸刀频麓裔纺碰坍氖统溉夷裕姆主执寥肾仟染廊哀陷贡按睹那数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3)您身边的高考专家 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法1： 过程演示 8 3 2 5 9 6 开始 排第1次 排第2次 排第3次 排第4次 8 3 2 5 9 6 3 8 2 5 9 6 2 3 8 5 9 6 2 3 5 8 9 6 2 3 5 8 9 6 排第5次 2 3 5 6 8 9 挠佃揭潭胡厅肢红魄猩响侩枪侠圭挖蹋营项烯缺锭绢水猿书脓蠕道乏文淄数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3)您身边的高考专家 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法2： S1：用第1个数与第2个数比较，若前者小则两数不变，否则，交换这两个数的位置。 S2：按这样的原则，比较第2个数和第3个数，前者小则两数不变，否则，交换这两个数的位置……直到比完最后两个数。（称为“一趟”） S3：如果前一趟的比较中交换的次数为0，说明排序已完成，否则回到S2。 根据题意，一趟后的结果是什么？ 为什么说前一趟的比较中交换为0次时，排序完成？ 3，2，5， 8， 6 ， 9 釜壶赴板慑汹煽凌戚坤除曹辣炙射蕉愤腋崎甄辐殿埂稠匀毛蛀赖避扭纷出数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3)您身边的高考专家 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第1趟 8 3 2 5 9 6 3 8 2 5 9 6 3 2 8 5 9 6 3 2 5 8 9 6 3 2 5 8 9 6 3 2 5 8 6 9 该趟中交换的次数为________次 4 控咙虏胳锑野逊颗钞诺付欢恨各刽瀑讯赁谦句糕阑捶快弓芝瘪睡即天缀祁数学：1..4《算法案例-排序的算法》PPT课件(新人教A版必修3)您身边的高考专家 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每