T4(2)_排序与查找教案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三、折半查找
1.折半查找又称二分查找，折半查找不像顺序查找那样，从第一个记录开始逐个顺序搜索，它是针对有序表进行查找的简单、有效而又较常用的方法。
2.所谓有序表，即要求表中的各元素按关键字的值有序（升序或降序）存放
3.其基本思想是：首先选取表中间位置的记录，将其关键字与给定关键字k进行比较，若相等，则查找成功，并结束查找；若k值比该关键字值大，则要找的元素一定在右半部分，则继续对右半部分进行折半查找；若k值比该关键字值小，则要找的元素一定在左半部分，同样应继续对左半部分进行折半查找。每进行一次比较，要么找到要查找的元素，要么将查找的范围缩小一半。如此递推，直到查找成功或把要查找的范围缩小为空（查找失败）。
2.利用上题排序好的数组，进行折半查找一个数组的具体位置。
课后小结
1.选择排序法
2.冒泡排序法
3.插入排序法
4.顺序查找
5.折半查找
参考资料
5.掌握折半查找算法
教学基本内容纲要
一、数组排序
1.排序需要将数组中的数据按照指定的顺序（如升序或者降序）进行排列
2.有两种方式来对数组进行排序：插入排序法和冒泡排序法
1)在插入排序法中，检查数组中的每个元素，将它插入排序的元素中的适当位置
2)在冒泡排序法中，从最底部的元素开始进行比较，较小的元素会向上冒
3.选择排序法
4.冒泡排序法
5.插入排序法
二、顺序查找
1.精确查找与模糊查找(也称匹配查找)
2.顺序查找是一种最基本和最简单的查找方法。它的思路是，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。否则就是表中没有要找的元素，查找不成功。对于表中记录的关键字是无序的表，只能采用这Biblioteka Baidu方法
教学重点
与难点
重点：
1.熟练掌握冒泡排序
2.熟练掌握折半查找
难点：
1.精确查找与模糊查找的区别
教学过程
设计
复习分钟，授新课80分钟，安排讨论10分钟，
布置作业分钟，其他分钟
作业布置
1.编写程序（采用冒泡排序和插入排序两种方法实现），任意输入10个整数的数列，先将整数按照从大到小的顺序进行排序，然后输入一个整数插入到数列中，使数列保持从大到小的顺序。
周次
第11周，第1次课；总第8次课
章节名称
T4(2)_排序与查找
授课方式
课堂讲授（√）；上机实验（）；
实际操作（ ）；课程设计（）；
教学时数
2
授课方法
和手段
课堂讲授
现场编程
提问互动
教学目的
与要求
目的和要求：
1.熟练掌握如何使用选择排序法
2.熟练掌握如何使用冒泡排序算法
3.掌握如何插入排序算法
4.熟练掌握顺序查找算法
1.折半查找又称二分查找，折半查找不像顺序查找那样，从第一个记录开始逐个顺序搜索，它是针对有序表进行查找的简单、有效而又较常用的方法。
2.所谓有序表，即要求表中的各元素按关键字的值有序（升序或降序）存放
3.其基本思想是：首先选取表中间位置的记录，将其关键字与给定关键字k进行比较，若相等，则查找成功，并结束查找；若k值比该关键字值大，则要找的元素一定在右半部分，则继续对右半部分进行折半查找；若k值比该关键字值小，则要找的元素一定在左半部分，同样应继续对左半部分进行折半查找。每进行一次比较，要么找到要查找的元素，要么将查找的范围缩小一半。如此递推，直到查找成功或把要查找的范围缩小为空（查找失败）。
2.利用上题排序好的数组，进行折半查找一个数组的具体位置。
课后小结
1.选择排序法
2.冒泡排序法
3.插入排序法
4.顺序查找
5.折半查找
参考资料
5.掌握折半查找算法
教学基本内容纲要
一、数组排序
1.排序需要将数组中的数据按照指定的顺序（如升序或者降序）进行排列
2.有两种方式来对数组进行排序：插入排序法和冒泡排序法
1)在插入排序法中，检查数组中的每个元素，将它插入排序的元素中的适当位置
2)在冒泡排序法中，从最底部的元素开始进行比较，较小的元素会向上冒
3.选择排序法
4.冒泡排序法
5.插入排序法
二、顺序查找
1.精确查找与模糊查找(也称匹配查找)
2.顺序查找是一种最基本和最简单的查找方法。它的思路是，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。否则就是表中没有要找的元素，查找不成功。对于表中记录的关键字是无序的表，只能采用这Biblioteka Baidu方法
教学重点
与难点
重点：
1.熟练掌握冒泡排序
2.熟练掌握折半查找
难点：
1.精确查找与模糊查找的区别
教学过程
设计
复习分钟，授新课80分钟，安排讨论10分钟，
布置作业分钟，其他分钟
作业布置
1.编写程序（采用冒泡排序和插入排序两种方法实现），任意输入10个整数的数列，先将整数按照从大到小的顺序进行排序，然后输入一个整数插入到数列中，使数列保持从大到小的顺序。
周次
第11周，第1次课；总第8次课
章节名称
T4(2)_排序与查找
授课方式
课堂讲授（√）；上机实验（）；
实际操作（ ）；课程设计（）；
教学时数
2
授课方法
和手段
课堂讲授
现场编程
提问互动
教学目的
与要求
目的和要求：
1.熟练掌握如何使用选择排序法
2.熟练掌握如何使用冒泡排序算法
3.掌握如何插入排序算法
4.熟练掌握顺序查找算法