《排序算法设计》教学设计2_第1页
《排序算法设计》教学设计2_第2页
《排序算法设计》教学设计2_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

PAGE1/34.4排序算法设计一、课程内容标准：1、查找、排序与问题解决2、通过实例，掌握使用排序算法设计程序解决问题的方法。例设计一个程序，按照选择交换法，把学校运动会比赛成绩（无序）按降序排序后存储。二、教学目标1、知识与技能（1）排序方法的多样性。（2）输入数据是一个相当慢的过程，如果在等待输入的时候开始进行部分排序工作的话，将会提高效率。（3）在已经排列好的序列中插入一个数据，只需要找到这个数据的位置即可。（4）掌握插入排序的过程。（5）能够掌握插入排序算法。（6）能够写出排序算法的程序（7）算法设计是个精益求精的过程。2、方法与过程：本节从著名的化学元素周期表的历史，说明了把数据整理成有序的好处。之后介绍最为直观的排序算法之一——选择排序算法。教材以8位的“体质健康综合评价”的分数按从小到大排成顺序。展示了选择排序的过程，而企图通过问题的解决明确选择排序算法的思路，并将思路整理清楚之后能够熟练的转化为程序代码。能够排列出顺序的数据除了数值型之外，常常还对字符串型数据进行排序。字符串的排列顺序按字典排列法进行，即：单个字符按它们的代码大小排列，多个字符组成的字符串逐个字符进行比较，如果前面的字符已经区分出先后，则比较结束，如果前面的字符相同，再取下一字符进行比较。教材的问题4-14即为字符口串排序的例子。接着介绍插入排序算法。程序4-15的关键部分是DOWHILE循环部分，必须把握好。它后面的输出部分写得比较长。把插入排序的程序4-15改造为适于字符串排序，我们认为相当简单，学生应当可以自己完成这个转换，而教材也没再给例子，而仅仅作为一个练习给出。3、情感态度和价值观结合高中生想象具有较强的随意性、更富于现实性的身心发展特点，综合反映出提升学生在各个领域的计算机应用水平，提高学生交流和讨论，自己总结获得新的知识能力，培养学生正确寻找解决问题的方法和正确的学习方法。三、重点难点分析教学重点：（1）掌握插入排序的过程，写出相应的算法（2）根据算法写出插入排序的程序代码。教学难点：设计插入排序算法四、教学方法：采用实物演示讲解、探究、任务驱动和学生自主学习相结合的学习方法五、教学环境多媒体网络教室六、教学过程教学环节教师行为学生行为情境导入回顾选择排序算法，从整理扑克牌的过程创新一种新的排序方法，利用等待数据输入的过程进行排序动作。回忆选择排序算法的过程新课讲解回顾选择算法，提出新的排序要求卡片演示，模拟插入排序过程指导学生完成插入排序的算法设计完成输入输出界面并编写程序代码，调试程序通过对插入排序算法作一简单总结。利用网络寻找其他排序算法。要求能够自然语言比较清晰地描述排序的过程。分析选择排序算法的优势模拟插入排序过程完成算法设计完成输入输出界面并编写程序代码，调试程序通过在互联网上搜索其他排序算法，并向同学作介绍练

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论