算法及其特征（第二课时）学案

学习任务单 课程基本信息 学科 信息技术 年级 高一 学期 秋季 课题 算法及其特征（第二课时） 教科书 书名：信息技术必修1 《数据与计算》 -出卷网-：教育科学-出卷网-出版日期：2019年8月 学生信息 姓名 学校 班级 学号 学习目标 理解枚举算法的基本思想，加深对算法及其特征的理解，增强信息意识。 2.掌握枚举算法的程序结构，学会应用枚举法编写程序解决相关问题，发展计算思维。 3.认识问题解决过程中程序执行的效率问题，通过不同算法的比较，体验算法的优化，合理选择算法，提升数字化学习能力。 课前学习任务 复习算法及其特征（第一课时）介绍的算法的五个重要特征（有穷性、确切性、输入项、输出项、可行性）。 使用解析法解鸡兔同笼问题，写出相关的数学表达式（假设鸡的数量为x只，兔的数量为y只）。 课上学习任务 【学习任务一】实践活动一：谁是冠军？ 请分析以下代码的含义，理解解题思路，并在横线上填写语句的功能。 champion= ['A','B','C','D'] ＃设置选手列表 for i in champion: # cond=(i! ='A')+(i=='C')+(i=='D')+(i! ='D') # if cond==3: # print('冠军是',i) ： ： ： 【学习任务二】实践活动二:枚举算法的优化 请同学们打开电脑桌面上的学习资料包，用Python的IDLE编辑器打开“鸡兔同笼1.py”和“鸡兔同笼2.py”两个程序。观察其运行结果有何不同，并填写表（一）。 程序执行结果执行时间（保留三位小数）鸡兔同笼1.py鸡兔同笼2.py 表（一） 【学习任务三】实践活动三：枚举算法的应用 请同学们思考学习生活中应用枚举算法的相关案例，并尝试画出其算法流程图。在算法的设计过程中，注意要遵循算法的五大重要特征（有穷性、确切性、输入项、输出项、可行性）。 【学习任务四】实践活动四：寻找水仙花数 “水仙花数”是指一个三位自然数，其各位数字的立方和等于该数本身。编程输出所有的水仙花数，每行一个。 例如153是“水仙花数”，因为:153 =1**3+5**3+3**3。 请同学们打开Python的IDLE编辑器，编写程序列出水仙花数。 推荐的学习资源 https://www./python3/python3-tutorial.html https://pymbook.readthedocs.io/en/latest/ 3. https://mofanpy.com/tutorials/python-basic/basic/