第四单元计算与问题解决3非数值计算

第四单元计算与问题解决非数值计算

4.3教材分析分治是最常用的算法设计思想，查找是算法中最常见的操作，递归是算法在实现时的常用手段本节我们将围绕项目“生活中的算法”展开学习，尝试用计算机的视角去解决实际问题本项目主要包含“猜数字”和“玩转汉诺塔游戏”两个任务任务一主要介绍分治中最经典的二分思想；任务二借助汉诺塔游戏重在介绍递归思想及算法实现教学目标与核心素养

1.运用合适的算法形成解决问题的方案；

2.了解算法设计中的分治思想，并运用二分查找解决实际问题;

3.体验递归的方法，并结合具体问题开展编程实践教学重难点教学重点理解二分思想、递归思想，运用二分算法解决实际问题教学难点理解递归算法课前唯备教师准备打开微机，投影机，课件学生准备结合课本提前预习教学汉程教学过程教师活动学生活动设计意图运行利用python编写的“猜数字”游戏，学生参与“猜数字玩猜数字游戏，激发学计算机在1-1000中随机产生一个数，试试看你游戏”生兴趣导入猜数字比赛要猜多少次才能猜中5分钟你熊猜中我想的数字吗？请猜:500j7e请薪250小了请猜325•谓猜275大了？请猜280请猜272大了？谓藤270请猜260小了？审猜265小了？请旖268请清269,行需图「通输退出…学生认真听讲了解二分思想讲解二分查找思想二分查找又叫折半查找，将数列有序排列，采用跳跃式查找数据；以递增数列为例，先以中点位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，讲授新知二分查找否则为右半部分；每一次比较后都可以将查找区间缩小一半

1.自然语言如何描述？学生思考从自然语言到程序设计

2.程序如何实现？语言，降低难度尝试用二分法求x3-x2+x-l=0在［-5,5］区间的学生动手操作深入理解二分，会运用二分思想解决实际问题解def fx:#定义方程return x**3—x**2+xTa二float input〃请输入解区间的左边练习界〃b二float input〃请输入解区间的右边界〃while absb-a1e-6:x0=a+b/2if fa*fxO0:b=xOif fb*fxO0:a=x0if fx0==0:breakprint解为:,xOinput〃运行完毕，请按回车键退出・・・〃汉诺塔游戏学生思考如何完成游戏导入，激发兴趣游戏“汉诺塔”游方传说如下图所示，三根杆，方源于一个古老的印度在A杆上有若动一个木盘木板上有A、B、C:干木且小甘盘上面请设计盘，规定每次移冰盘只能算以把所有的木盘从A叠在大的木，用尽可能少杆的次数全部移到C杆上A13C||讲授新知递归由简到难，逐步分析学生动脑思考分析游戏过程从1个盘子开始，至吃个盘子，至U3个盘子，画出移动过程学生认真听讲理解递归思想讲解递归思想递归是重复调用函数自身，递是描述问题，归是解决问题直接或间接地调用自身的方法称为递归可以将递归简单类比为具有自相似性重复的事物学习递归函数讲解递归函数讲解递归函数递归函数是只用函数自身来定义该函数的方法老师带领学生一起回顾本课知识再次巩固本堂课的知识，体现教学的完整性

1.理解递归思想课堂小结

2.理解递归算法2分钟

3.理解二分查找思想，运用二分算法解决实际问题结合

4.2的知识，计算“汉诺塔”游戏移动引导学生思考的次数参考答案def fn:if n==0:练习return0else:return2*fnT+lx二intinput〃请输入塔的个数〃print〃需要移动〃,fx,“次〃input〃运行完毕，请按回车键退出・・・〃反盗版维权声明北京凤凰学易科技有限公司（学科网www.zxxk.com）郑重发表如下声明

一、本网站原创内容，由本网站依照运营规划，安排专项经费，组织名校名师创作完成，本公司拥有著作权

二、本网站刊登的试卷、教案,课件学案等内容，经著作权人授权，本公司享有独家信息网络传播权

三、任何个人,企事业单位（含教育网站）或者其他组织，未经本公司许可，不得以复制、发行、表演、广播、信息网络传播、改编、汇编、翻译等任何方式使用本网站任何作品及作品的组成部分

四、一旦发现侵犯本网站作品著作权的行为，欢迎予以举报举报电话举报内容对查实侵权行为确有帮助的，一经确认，将给予所获得奖励

五、我们将联合全国各地文化执法机关和相关司法机构，并结合广大用户和网友的举报，严肃清理侵权盗版行为，依法追究侵权者的民事、行政和刑事责任！特此声明！北京凤凰学易科技有限公司。