公开课－算法排序.doc_第1页
公开课－算法排序.doc_第2页
公开课－算法排序.doc_第3页
全文预览已结束

下载本文档

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

文档简介

公开课教案 课题C# 算法排序课型新 授课时1 授课时间2006年 12月23日 第 1 节授课班级L07161教师姓名孙 通 教学目标1. 知识目标：了解基本的冒泡排序和选择排序。2. 能力目标：能够实现与算法相关的程序设计。3. 德育目标：加强学生的思维逻辑能力,培养对知识的实际应用能力. 教学重点 冒泡排序 选择排序 教学难点冒泡排序和选择排序的区别 学情处理学生已经会对2个数字的比较算法，也已经初步掌握了数组的基本知识，本次课在数组和2数排序的基础上深入讲究多数字的排序算法，学生掌握有一点难度。 选用教材 教材名称GNIIT 出版社NIIT作者Niit 教材处理 说明本次课是对使用C#进行面向对象编程的补充，由于今年无锡市技能竞赛也考到了算法排序，可见这个知识点相当重要，学生必须认真掌握好。教学程序教学内容教学手段与方法复习复习 2数字的大小比较复习数组的使用 新授 C# 排序算法 冒泡排序 选择排序 插入排序 快速排序 希尔排序 冒泡排序 将待排序的记录按从后向前的顺序顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡，一趟起泡的效果是将关键码值最小的记录交换到了前面位置，即该记录的顺序起始位置。若某一趟起泡过程中没有任何交换发生，则排序过程结束。 选择排序 选择排序是一种很简单的排序方法，它的做法是：首先在所有记录中选出关键码最小的记录，把它与第一个记录交换，然后在其余的记录中再选出次最小的记录与第二个记录交换，依此类推，直到所有记录排序完成。例：第一轮：10,9,8,7-(iTemp=9)10,9,8,7-(iTemp=8)10,9,8,7-(iTemp=7)7,9,8,10第二轮：7,9,8,10-(iTemp=8)7,9,8,10-(iTemp=8)7,8,9,10第三轮：7,8,9,10-(iTemp=9)7,8,9,10冒泡排序和选择排序的区别区别主要在交换的方式上，每一轮都把最大或最小的元素筛选出来放在相应的位置上，这是相同的，但是对于每一轮，比如第一轮，要把1n 中最大的那个放到n这个位置，冒泡法每次比较和移动相邻的两项，而选择排序每次交换当前项和第n项 我把代码写出来你就懂了： 冒泡： for i:=1 to n-1 do if (aiai+1) then swap(i,i+1); 选择： for i:=1 to n-1 do if (aian) then swap(i,n); 总的来说，两种排序比较的次数是相同的，但交换的次数，选择排序是更少的，虽然两者的时间复杂度都是 O（n2) ，但通常，选择排序更快一点。概况陈述排序算法的种类概念陈述多媒体动画演示概念陈述多媒体动画演示陈述提问法对比分析总结冒泡排序和选择排序是
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

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

最新文档

评论

0/150

提交评论