课例编号 教科书 编程语言基础 课例编号 书名： 信息技术必修1 《数据与计算》 人民教育-出卷网-；中国地图-出卷网- 出版日期：2019 年 6 月 学生信息 姓名 学校 班级 学号 课后练习 打开Anaconda Jupyter Notebook，新建一个Python3文件，编写程序解决以下问题： Q1：从2000年到2050年，哪些年份是闰年？ 能够被4整除但不能被100整除的是闰年 能够被400整除的也是闰年 Q2：寻找1000以内的所有素数（质数）。课程基本信息 课题 枚举算法 教科书 书名： 信息技术必修1 《数据与计算》 人民教育-出卷网-；中国地图-出卷网- 出版日期：2019 年 6 月 学生信息 姓名 学校 班级 学号 学习目标 理解枚举算法的基本思想； 认识问题解决过程中枚举算法的效率，通过不同解题方法的比较，体验算法的优化，合理选择算法； 体验程序设计的基本过程，通过对问题进行分析，根据实际问题的需要选用不同的算法，编写程序并进行调试和完善，形成用计算机解决问题的具体方案。 课前学习任务 今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？（雉兔至少有一只） 使用解析法解鸡兔同笼问题,请写出问题的已知条件与结果之间关系的数学表达式（设鸡的数量为x只，兔的数量为y只）： 课上学习任务 【学习任务一】 请你写出枚举算法的思想： 【学习任务二】 画出“小明的幸运年”的流程图: 【学习任务三】 仿照“水仙花数”中分别枚举百位、十位、个位数字的算法，通过枚举出生年份的千位、百位、十位和个位数字，实现“小明的幸运年”问题的求解。 【学习任务四】 根据问题需求，分析其是否可以使用枚举算法解决。 问题描述是否可以用枚举算法解决破解密码求方程2x+y =9的实数解求方程2x+y =9的整数解求方程2x+y =9的正整数解寻找1000以内的所有素数 推荐的学习资源 Python3菜鸟教程：https://www.runoob.com/python3/python3-tutorial.html https://pymbook.readthedocs.io/en/latest/ 3(
课件网) 枚举算法（第一十八课时） 顺序 结构 选择 结构 循环 结构 解析算法 通过找出解决问题的前提条件与结果之间关系的表达式，并计算 表达式的值来实现问题的求解。 复习 今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？（雉兔至少有一只） 复习 x + y = a 2x + 4y = b x = 2 a – b // 2 y = b // 2 - a 解析法解鸡兔同笼问题 解析法解鸡兔同笼问题 分析问题 隐含关系 已知条件 求解目标 x + y = 35 2x + 4y = 94 求鸡的个数 求兔的个数 鸡和兔的个数必须同时满足已知所有条件 解析法解鸡兔同笼问题 鸡 兔 头的数量 脚的数量 1 1 1 + 1 = 2 1 2 + 1 4 = 6 1 2 1 + 2 = 3 1 2 + 2 4 = 10 1 3 1 + 3 = 4 1 2 + 3 4 = 14 … … … … 34 1 34 + 1 = 35 34 2 + 1 4 =72 分析问题 解析法解鸡兔同笼问题 分析问题 鸡 兔 脚的数量 1 34 1 2 + 34 4 = 138 2 33 2 2 + 33 4 = 136 3 32 3 2 + 32 4 = 134 4 31 4 2 + 31 4 = 132 … … … 34 1 34 2 + 1 4 = 72 解析法解鸡兔同笼问题 分析问题： 一一列举可能的解，即枚举范围是多少？ 鸡的数量：1~34 解析法解鸡兔同笼问题 分析问题： 逐一检验可能的解，判断条件是什么？ 鸡与兔共94只脚 2 chicken + 4 rabbit == 94 解析法解鸡兔同笼问题 设计算法 一一列举 逐一检验 循环 分支 解析法解鸡兔同笼问题 一一列举 逐一检验 循环执行34 34次 算法优化 一一列举 逐一检验 循环执行34次 枚举算法的思想 枚举算法的思想 用自己的话说说看 枚举算法的思想 枚举算法的思想： 一一列举 逐一检验 分支 循环 枚举算法要注意的问题 题解的可能范围，不重不漏 考虑优化算法，缩小枚举范围，提高解决问题的效率 实践活动1：小明的幸运年 老师问小明的 ... ...
