教科版 高一信息技术 必修1 第四单元 4.3 非数值计算 教案设计.pdf

《教科版 高一信息技术 必修1 第四单元 4.3 非数值计算 教案设计.pdf》由会员分享，可在线阅读，更多相关《教科版 高一信息技术 必修1 第四单元 4.3 非数值计算 教案设计.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、教科版 高一信息技术 必修 1 第四单元 4.3 非数值计算 教案设计4.34.3非数值计算非数值计算学习目标学习目标1.运用合适的算法形成解决问题的方案2.了解算法设计中的分治思想，并运用二分查找解决实际问题3.体验递归的方法，并结合具体问题开展编程实践理解二分思想、递归思想，运用二分算法解决实际问题理解递归算法第一课时第一课时查找的策略查找的策略教学过程教学过程猜数字比赛教学内容教学内容运行 Python 编写的“猜数字”游戏，计算机在01000中随机产生一个数，试试看你要多少次才能猜中设计意图设计意图玩猜数字游戏,激发学生兴趣教学重点教学重点教学难点教学难点如何猜得又快又准讲解二分查找思

2、想：二分查找又叫折半查找，将数列有序排列，采用跳跃式查找数据；以递增数列为例，先以中点位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分；每一次比较后都可以将查找区间缩小一半1. 自然语言如何描述2. 程序如何实现二分法解方程已知 x2-3x-18=0 在0，10区间上有解，用二分法求出方程的解令f(x)=x2-3x-18 ， 针 对 有 解 区 间 (a,b) ， 取x0=(a+b)/2：若 f(a)*f(x0)0，则 f(x)在(a,x0)内有解若 f(x0)*f(b)0,则 f(x)在(x0,b)内有解若 f(x0)较小数，如 10-6，则

3、 x0 为方程的解1. 二分查找的优缺点2. 其他查找方法32了解二分思想如何实现从自然语言到程序设计语言过渡，降低难度深入理解二分，会运用二分思想解决实际问题拓展总结习题总结归纳尝试用二分法求解 x -x +x-1=0 在区域-5，5区间上的解练习巩固1 / 3教科版 高一信息技术 必修 1 第四单元 4.3 非数值计算 教案设计第二课时第二课时神奇的递归神奇的递归教学过程教学过程玩汉诺塔游戏教学内容教学内容从网上下载 Flash 版本汉诺塔游戏或在线汉诺塔游戏，让学生体验设计意图设计意图游戏导入，激发兴趣分析玩的过程程序实现从 1 个盘子开始，到2 个盘子，到 3 个盘子，画出移动过程总结

4、移动规律，绘出示意图，并根据示意图完善程序由简到难，逐步分析通过示意图辅助理解讲解递归思想探究深入讲解递归思想理解递归思想递归是重复调用函数自身， 递是描述问题， 归是解决问题。如何计算移动次数在以上程序的基础上进行修改，统计汉诺塔游戏的移动次数相传在印度的婆罗门神庙内插着三根钻石棒，创世之时，神便在其中一根钻石棒上放了64 枚纯金的圆盘。有一个叫婆罗门的门徒，不分日夜地将64 枚金盘移到另一根钻石棒上，移动的过程中一次只能移动一个金盘，且大盘不能放在小盘上。神说等到婆罗门完成这项工作，世界将在一声霹雳中毁灭次数：18446744073709551615。婆罗门以 1 秒移动 1次的速度，不眠不休要花5849 万万年加深对递归的理解总结生活中的递归了解生活中的从前有座山，山上有座庙递归有 5 个人坐在一起，问第五个人多少岁？他说比第4 个人大 2 岁。问第 4 个人岁数，他说比第3 个人大 2 岁。问第三个人，又说比第2 人大两岁。问第2 个人，说比第一个人大两岁。最后问第一个人，他说是10 岁。请问第五个人多大？尝试用递归求 Fibonacci 数列第 N 个数练习巩固习题2 / 3教科版 高一信息技术 必修 1 第四单元 4.3 非数值计算 教案设计3 / 3