C语言项目开发基础与实战-教案 第37讲 折半查找算法_第1页
C语言项目开发基础与实战-教案 第37讲 折半查找算法_第2页
C语言项目开发基础与实战-教案 第37讲 折半查找算法_第3页
C语言项目开发基础与实战-教案 第37讲 折半查找算法_第4页
C语言项目开发基础与实战-教案 第37讲 折半查找算法_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

第页学院教师课时授课教案 编号：37授课日期授课班级授课学时2课型理实课题：折半查找算法教学目标：本讲通过对折半查找算法的简单介绍，使学生能够掌握折半查找算法的思想与编程实现方法，具体目标包括：1．理解折半查找算法的思想与优势；2．掌握在数组结构中实现折半查找算法的编程方法；3．了解在链表中实现折半查找算法的编程方法。重点与难点：折半查找算法的编程方法，链表结构实现折半查找算法。解决措施：使用多媒体教学工具，在电子课件的帮助下，结合提问、讨论及互动等多种教学方法，再辅以综合示例予以解决。教学方法设计：讲授，讨论，演示教学资源：PPT，DEV-C编译器，多媒体教学工具

学院教案用纸第37讲教学环节教学内容教学组织与教学方法组织教学：引入：新课：重点重点难点难点1．考勤；2．对上讲课及作业批改情况进行总结；3．介绍本讲课内容及相关重难点。从一个无序的名单里查找一个名字，从一堆无序的数字里查找一个数字顺序查找法，效率极低。补充：折半查找一、折半查找算法原理1.未找到12345678910111319202631374155676972A.↑↑↑上中下B.↑↑↑上中下C.↑↑上下(中)D.↑↑下上注：也可能是下界移动造成上界>下界（未找到的标志）。2.找到12345678910111319202631374155676972A.↑↑↑上中下B.↑↑↑上中下C.↑↑上下(中)D.↑上(下中)二、折半查找流程图三、链表的折半查找1.数组存储的问题插入、删除时间成本过高；循环计算上下界。2.链表的存储3.链表的折半查找过程4.链表结点的结构structnode{intvalue;structnode*left;structnode*right;}注：相关程序由感兴趣的学生在课外完成，教师负责网上辅导。就上讲课的主要内容及相关重难点作简要回顾与总结。演示在一个数组中进行顺序搜索的算法程序，并简要讲解。编号数字查找数字58上界>下界:未找到查找数字26找到！！讲解流程图，由学生根据流程图自行写出折半查找算法的程序，教师负责巡视、辅导及集中讲评。强调：链表的组织形式可以不止一种。简要介绍

课外作业：1.复习本次课所授的相关知识内容；2．预习下讲快速排序算法的相关知识。教学反思、总结：

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

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

最新文档

评论

0/150

提交评论