3.3-二分法查找及其应用-说课课件-高中信息技术独家精品.ppt

1、目 录Transition Page 二分法查找是一种常见的、高效的查找算法。相对于顺序查找，二分法查找思想较复杂，实现难度较大，属于本章节的难点内容。二分法查找算法解决问题的思想方法，有助于培养学生抽象思维能力，增强效率意识。Transition Page 先介绍二分法查找算法的基本思想，再介绍使用二分法查找解决“字符串加密”的问题，与顺序查找算法解决问题形成对比，引发学生对两种查找算法应用的进一步思考。Transition Page 以一个“猜价格”游戏开场，引导学生从实际出发探究二分法查找算法思想、效率，再通过修改、运行程序，感受算法解决问题的过程。 选择查找数的案例，简单、直观，分解算

2、法思想为查找连续有序数列和不连续有序数列，两种情况在程序实现上由易到难，由特殊到一般，帮助学生克服畏难心理，提升应用算法的能力。Transition Page查找算法程序设计的基础算法VB的基本语句及操作程序设计的基本思想顺序查找二分法查找解析法穷举法查找排序赋值语句选择语句循环语句Transition Page 理解二分法查找的基本思想，分析算法查找的效率，初步掌握二分法查找算法的程序实现。Transition Page 理解二分法查找的基本思想，分析算法查找的效率，初步掌握二分法查找算法的程序实现。 通过不同数列的查找，理解二分法查找算法的基本思想，确定解决问题的方法与步骤。Transit

3、ion Page 通过不同数列的查找，理解二分法查找算法的基本思想，确定解决问题的方法与步骤。 感受二分法查找算法的魅力，增强效率意识，学会策略性地解决问题。 理解二分法查找的基本思想，分析算法查找的效率，初步掌握二分法查找算法的程序实现。Transition Page教学重点： 二分法查找算法的基本思想、程序实现。教学难点： 使用数组实现二分法查找的思想方法。Transition Page教的方法： 演示法，任务驱动法等。学的方法： 自主探究、合作交流等。Transition Page 1、围绕两条线索展开 明线：游戏导入-提出算法思想- 探究算法效率-探究算法应用及体验程序实现-评价学习效

4、果，培养学生分析问题、解决问题的能力。 暗线：连续有序数列不连续有序数列，算法实现由易到难，由特殊到一般，符合学生的认知规律，易于突破教学难点。 2、小组学习模式 组内合作，组间竞争，激发学生学习热情。 Transition Page新课学习 14 自主探究评价提升新课导入新课学习合作交流新课导入 1、新课导入（5分钟） （1）学生：玩“猜价格“游戏，记录学生猜价格的过程及次数。 （2）教师：运行“猜价格”程序，记录计算机猜价格次数。 （3）教师引导：学生和计算机为什么可以快速地猜出物品价格？新课学习 15 自主探究评价提升新课导入新课学习合作交流新课学习 2、新课学习：在连续有序数列中查找（

5、8分钟） （1）教师：介绍算法基本思想 （2）教师：模拟查找过程 （3）师生：设计算法流程图 （4）师生：算法的程序实现新课学习 16 自主探究评价提升新课导入新课学习合作交流新课学习 2、新课学习：在连续有序数列中查找（8分钟） （1）教师：介绍算法基本思想 （2）教师：模拟查找过程 （3）师生：设计算法流程图 （4）师生：算法的程序实现新课学习 17 自主探究评价提升新课导入新课学习合作交流新课学习 2、新课学习：在连续有序数列中查找（8分钟） （1）教师：介绍算法基本思想 （2）教师：模拟查找过程 （3）师生：设计算法流程图 （4）师生：算法的程序实现新课学习 18 自主探究评价提升新课

6、导入新课学习合作交流自主探究 3、自主探究：算法效率（5分钟） 学生：成员自主探究完成任务1，组长汇总、汇报组员完成情况。新课学习 19 自主探究评价提升新课导入新课学习合作交流新课学习 4、新课学习：在不连续有序数列中应用（6分钟） （1）教师提问：若查找序：1,7,8,30,100，使用以上算法直接查找8，结果会怎样？ （2）教师讲解：数组的引用 （3）师生：算法变身 Dim A(5) As Integer A(1) = 1 A(2) = 7 A(3) = 8 A(4) = 10 A(5) = 20 新课学习 20 自主探究评价提升新课导入新课学习合作交流合作交流 5、合作交流：算法应用（

7、8分钟） 学生：组内成员合作完成任务2，组长汇总、汇报完成情况。 新课学习 21 自主探究评价提升新课导入新课学习合作交流评价提升6、拓展提升，评价总结 （6分钟）（1）师生：拓展学习及拓展应用 拓展学习：使用二分法查找可以查找无序数列么？ 拓展应用：（2）师生：学习总结（3）师生：各小组学习情况评价 y=lnx+2x-6新课学习 22 自主探究评价提升新课导入新课学习合作交流Transition Page 在课堂教学中已经与同学们探讨了二分法查找的广泛应用，请大家课后分析二分法查找算法在解决“求方程的近似解”、“查找按字符排序的序列”等问题的思想方法，尝试编程解决这些问题。新课学习 23 自

8、主探究评价提升新课导入新课学习合作交流新课学习 24 自主探究评价提升新课导入新课学习合作交流21354687910字符说明L(ow)：下界 H(igh)：上界 M(iddle)：中间元素 K(ey)：目标元素新课学习新课学习 25 自主探究评价提升新课导入新课学习合作交流组别:查找范围查找范围:110目标元素2612最大次数评判(W/R)记录次数组别:1,2查找范围查找范围:1100目标元素2060101最大次数评判(W/R)记录次数组别:3,4 查找范围查找范围:201300目标元素203280301最大次数评判(W/R)记录次数小组各成员自主探究完成任务1：打开学生文件夹下“工程1工程1

9、.vbp”，先修改程序(L及H的值)，再运行程序，依次输入指定范围内的目标元素，分析每个目标元素的查找次数，再预测在该查找范围内查找任意一个数的最大查找次数。最后将分析和预测结果依次填写到下面评判表的输入框中。单击“评判”按钮，评判结果。自主探究评判评判评判新课学习 26 自主探究评价提升新课导入新课学习合作交流查找数列待查值在数列中查找的数评判结果(W/R)836100组内成员合作完成任务2：打开学生文件夹下“工程2工程2.vbp”，运行程序，输入待查值(如：8)，思考查找该待查值的过程中需要查找数列中的哪些数，将这些查找过的数依次填写到下面评判表的的输入框中。再单击“评判”，验证结果。合作交流评判评判评判