项目六 任务三 数组的排序与查找（教案）-《算法与程序设计--C#》（河北科学技术出版社）同步精品课堂

《6.3 数组的排序与查找》教案 课 题 《6.3 数组的排序与查找》 课 型 讲授 课 时 2 授课班级 计算机专业学生 授课时间 授课教师 教材分析 本课程采用的教材是河北科学技术出版社出版的《算法与程序设计--C#》，是2025年新高考大纲指定教材。本章是第六章，主要内容为一维数组、二维数组的定义、初始化、遍历及数组的排序、查找算法。 学情分析 本章节的授课对象是中等职业计算机专业学生，他们对计算机相关知识有一定兴趣，有参加对口高考的期望，学习本章内容可以帮助学生了解事件相关内容。为后续知识的学习打下基础。 学习目标 1、 掌握冒泡排序、插入排序、选择排序的原理 2、 掌握二分查找法、顺序查找算法的原理 3、 掌握排序算法和查找算法的C#实现代码 学习重难点 重点：1、冒泡排序、插入排序、选择排序的原理及实现 2、二分查找法和顺序查找法的原理及实现 难点：插入排序和选择排序的区别 教学方法 讲授法、任务驱动法、讨论法 课前准备 教学课件 教学媒体 PPT、多媒体 教学过程 教学环节 教师活动设计 学生活动设计 设计意图 活动一： 创设情境 生成问题 思考： 生活中有很多需要排序和查找的情况，比如整理书架上的书籍、在电话簿中查找某个人的电话号码等。在计算机编程中，我们也经常需要对数组中的数据进行排序和查找。那么在编程语言中，有哪些排序算法和查找算法可以帮助我们来实现这些功能呢？ 思考老师提出的问题，进行讨论，回答 通过问题导入的方法，引导学生主动思考，激发学生学习兴趣 活动二： 调动思维 探究新知 任务一：数组的排序 ★数组排序 排序是编程中最常用的算法之一，排序的方法有很多种，可以使用算法对数组进行排序，常用的排序算法有选择法、冒泡法和插入法等。 ★选择排序法 第一次从待排序的元素中选出最小(或最大)的一个元素a，记录其位置的下标，然后将剩下的元素依次与元素a相比较，直到找到剩下的元素中最小的元素b(且元素b比元素a小)，二者交换位置(第一次循环结束)，以此类推，直到全部待排序的数据元素的个数为零。（以升序为例） ★ 冒泡排序 冒泡排序首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换，然后比较第二个记录和第3个记录的关键字，依次类推，直至第n-1个记录和第n个记录的关键字进行过比较为止，上述过程称为第一趟冒泡排序，执行n-1次上述过程后，排序即可完成。 ★插入排序 在待排序的数组里，从数组的第二个数字开始，通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 ★顺序查找法 从数组的一边开始，逐个进行元素的比较，如果与给定的待查找元素相同，则查找成功，并返回其下标索引，如果整个扫描结束后，仍未找到相匹配的元素，则查找失败，返回-1。 ★二分查找法 二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 通过教师的讲解和演示，使学生了解数组的各种排序算法、查找算法的原理、算法的代码实现 介绍数组的各种排序算法、查找算法的原理、算法的代码实现 活动三： 巩固练习 素质提升 1、总结各种排序算法的原理和实现代码； 2、总结各种查找算法的原理和实现代码； 通过小组讨论巩固所学知识，加深对知识点的理解 巩固所学知识 课堂小结 作业布置 作业： 1、 给定一个数组 int[] arr = { 5, 3, 8, 1, 2 };，使用冒泡排序对其进行排序。 2、 给定一个已排序数组 int[] arr = { 1, 3, 5, 7, 9 };，使用二分查找法查找元素 7 的位置。 板书设计 教学反思 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$