四队中学教案纸 (备课人: 董志红 学科:信息技术 )备课时间教学课题第19学时:用穷举算法解决问题教时计划1教学课时19教学目标知识和技能目标 了解穷举法的特点了解穷举法设计算法的基本要求过程和方法目标 会用穷举法分析问题情感态度和价值目标 学会用穷举法编写程序教学重点用穷举法分析问题教学难点用穷举法分析问题教学过程:环节 教师活动 学生活动 教学意
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级阅读下面程序分析执行过程说出程序功能For I=100 to 999A=int(I100)B=int(I10) mod 10C=I mod 10If a3b3c3=I then print INext Iiabc100100101101153153999999求出100到999之间的所有水仙花数3.2
算法第二课——穷举法学习目标理解穷举法的思想方法学会分析建立正确的穷举步骤归纳穷举法的穷举技巧学会优化穷举算法学会使用穷举法解决现实生活学习中遇到的问题用穷举法解决问题 计算机的特点之一就是运算速度快善于重复做一件事情穷举法正是基于这一特点的最古老的算法它一般是一时找不到解决问题的更好的途径即从数学上找不到求解的公式或者规则时根据问题中的约束条件将解的所有可能情况一一列举出来然后再逐一验
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级解析法解决问题步骤1问题分析未知----已知 数学表达式 2编程实现3.2 用穷举法解决问题马征征2011年4月3.2 用穷举法解决问题1.什么是穷举法也叫枚举法列举法 ——将求解对象一一列举出来然后逐一加以分析处理并验证结果是否满足给定的条件穷举完所有对象问题将最终得以解决任务一:水仙花数水仙花数是指一个三位数它的各位数
#
#
《用穷举法解决问题》教学设计教学分析 1.教学目标 知识与技能:了解什么是穷举法及其特点以及用穷举法设计算法的基本过程能够根据具体问题的要求使用穷举法设计算法 过程和方法:运用观察发现归纳应用的方法发展学生的归纳思维培养学生独立探究与自主发现的学习能力 情感态度与价值观:了解算法和程序设计在计算机解决问题过程中的重要性体验将算法转变为程序的过程享受计算机解决问题的快乐 2.教学
新二年级第一学期思维训练八(用枚举的方法解决问题) 例1一个两位数十位数字与个位数字相等这样的两位数有( )个其中最大的两位数是( )最小的两位数是( )练习一:1一个两位数十位上的数字是个位数字的一半这样的两位数有( )个它们是( )2一个两位数十位上的数字是个位数字的三倍这样
第八讲 用枚举的方法解决问题 例1一个两位数十位数字与个位数字相等这样的两位数有( )个其中最大的两位数是( )最小的两位数是( )练习一:1一个两位数十位上的数字是个位数字的一半这样的两位数有( )个它们是( )2一个两位数十位上的数字是个位数字的三倍这样的两位数有( )个它们是(
第六讲 用枚举的方法解决问题 例1一个两位数十位数字与个位数字相等这样的两位数有( )个其中最大的两位数是( )最小的两位数是( )练习一:1一个两位数十位上的数字是个位数字的一半这样的两位数有( )个它们是( )2一个两位数十位上的数字是个位数字的三倍这样的两位数有( )个它们是(
违法有害信息,请在下方选择原因提交举报