项目4 数组和算法-任务4.2 字符串加密_二分查找（教案）-《C#程序设计基础》（河海大学出版社）同步精品课堂

任务4.2字符串加密-二分查找 授课题目 《字符串加密-二分查找》 授课时数 2课时 授课班级 授课地点 多媒体教室、云机房 教学方法 讲授法、谈话法、演示法 授课类型 理实一体课 1.理解二分查找算法的原理和基本步骤。 知识目标 2.掌握二分查找算法在C#中的实现方式。 3.了解二分查找算法的时间复杂度和适用场景。 1.能够运用C#编程语言实现二分查找算法。 2.能够分析二分查找算法的性能，包括最优情况和最坏情况下的 教学目标 能力目标 时间复杂度。 3.能够通过编写代码和调试程序加深对二分查找算法的理解。 1.培养分析和解决问题的能力，了解不同算法的应用场景。 素养目标 2.培养对算法时间复杂度的理解和分析能力。 3.培养在实际项目中选择合适算法的能力。 1.二分查找算法的原理和实现方式。 教学重点 2.二分查找算法在C#中的具体实现。 3.二分查找算法的时间复杂度分析。 1.学生理解二分查找算法的实现细节，包括搜索范围和比较过程。 教学难点 2.学生分析二分查找算法的最优和最坏情况时间复杂度。 教学基本内容（第一节课） 一、导入环节 1.复习上节课的内容，介绍二分查找算法的重要性和应用场景。 2提问：同学们了解二分查找算法吗？它有何特点？ 3.引入本节课的主题：二分查找算法。 二、授课内容提要 1.二分查找的原理 将目标值与数组中间元素进行比较，缩小搜索范围，重复这个过程直到找到目标值或搜 索范围为空。 2.算法描述 (1)确定数组的左右边界； (2)计算中间元素的索引： (3)比较中间元素与目标值： (4)根据比较结果调整搜索范围。 3.算法的实现举例 【例】在数组中查找数9 a[o] a[1] a[2 a[3] a4] a[5] a[6] 3 9 18 27 36 65 第一轮 alleft a[mid]>9 alrig ht] 第二轮 alleft a[mid]<9 a[right] 第三轮 alleft]=afri ght] a[mid]=9 找到了！ 三、练习与互动 1.课堂练习：学生分组实现上述例题的算法描述。 2.小组讨论：学生分组讨论二分查找算法的时间复杂度和空间复杂度。 四、课堂小结 总结二分查找算法的原理和实现步骤。 教学基本内容（第二节课）》 一、导入环节 回顾上次课的内容，引入本节课程主题：二分查找算法的程序实现 二、授课内容提要 1.二分查找算法的算法实现 【例】在给定有序数组arr中查找一个用户输入的数字，若找到则输出“找到了” 并给出该数字在数组中的位置，若未找到则输出“没找到” static void Main(string[]args) /初始化一个数组arr int0arr=new int[0{3,5,9,18,27,36,65; int num,i,left,right,mid; Console.WriteLinet("数组中数据为：")方 for(i=0;i<=6;i++) Console.Write(arr[i]+"") } Console.WriteLine(); /输入待查找数据 Console.Write("请输入待查找数据：")： num=int.Parse(Console.ReadLine()); /在数组arr中查找输入的数据num left=0; right 6; while(left <=right) C#中，除法运算符两端为整型，则计算结果自动取整 mid=(left right)/2; if (num ==arr[mid]) { Console.WriteLine("找到了！该数字是数组中第{o}个元素"，mid+1); break; } else if (num arr[mid])right mid-1; else left mid +1; } if(left>right))Console.WriteLine("没找到")； } 2.分析上述算法的执行过程 三、练习与互动 学生根据上节课完成的二分查找算法描述，完成该算法的程序代码实现。并在编译器中 进行代码验证。 小组合作讨论制约该算法执行效率的因素。 四、课堂小结 总结本节课所学的二分查找算法，强调其在数学和计算机科学中的应用。 五、课后作业 1.编写二分查找算法的代码，并在不同大小数组上测试。 2.设计一个程序，实现二分查找算法在实际问题中的应用。 六、板书设计 算法原理 自然语言描述 算法描述 流程图描述 任务4.2字符串加密 二分查找算法 算法实现举列 时间复杂度 荫法程序分析 空间复杂度 七、教学后记 在教授完二分查找算法后，我对整个教学过程进行了反思和总结。 首先，学生在学习二分查找算法的过程中表现出了较强的学习能力和积极性。他们能够 理解二分查找算法的原理和实现方法，并在练习和互动环节积极参与，独立编写了算法代码 并分析了各种情况下的执行过程。 虽然学生在理解二分查找算法的具体步骤上表现良好，但在算法的性能分析和优化方面 仍存在一些挑战。部分学生对时间复杂度的概念理解还不够深入，对如何优化算法的思考也 相对较少。在未来的教学中，我将更加强调算法的时间复杂度分析和实践中的性能优化策略， 以帮助学生更好地掌握算法知识。 通过互动和练习，学生能够深入理解二分查找算法的执行过程和优缺点。他们的编程能 力和问题解决能力也得到了锻炼和提升。在课堂学习和互动中，学生之间的讨论和合作也促 进了彼此之间的学习和进步。 总的来说，这次教学过程是成功的，学生对二分查找算法有了更深入的理解，我将继续 引导他们不断提升自己的算法理解和应用能力，为日后的学习和工作打下坚实的基础。我们 会继续探索更多有趣的算法内容，激发学生的学习兴趣和动力。希望通过这样有趣和实用的 教学，能够帮助学生更好地掌握C#编程中的算法知识。