高中信息技术算法与程序设计分册4.2穷举法教学设计.

六、教学反思
本节内容以有趣的水仙花数问题入手，学生比较感兴趣，在愉快的情境中体验了穷举法解决问题。通过设问题，一步步启发引导，帮助学生自主探索，逐步解决问题。
（2）水仙花数的条件
（百位数用a表示，十位数用b表示，个位数用c表示）
（3）如何分解出百位，十位，个位？
鼓励学生用多种方法描述a，b，c
（提示：举例x=153 a=1 b=5 c=3）
学生回答：水仙花数是指一个n位数( n≥3 )，它的每个位上的数字的n次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）
学生讨论发言：100~999
for x=100 to 999
next x
学生热烈讨论问题，确定条件为：该数的各位数字立方之和等于该数本身。
x=a^3+b^3+c^3
学生讨论问题回答：
（1）a= x \ 100
（2）b=(x\ 1ຫໍສະໝຸດ ) mod 10（3）c= x mod 10
还可以描述为：
a=int(x/100)
穷举法
一、教案背景
1.面向学生：□高中□初中 学科：信息技术
2.课时：2课时 本节为第1课时
3.学生课前准备：
(1).搜集 水仙花数以及古代科学名著《张邱建算经》里的百鸡百钱问题的相关资料。
二、教学课题
1.学生了解什么是穷举法和用穷举法设计算法的基本过程。
2.能够根据具体问题的要求，使用穷举法设计算法编写程序来求解问题。
本节教学中，利用生活中的例子启发学生理解穷举法，内容包括如何用穷举法分析问题，以及如何实现程序。如何用穷举法分析问题是本节的难点。教学重点是让学生理解穷举法思想。
四、教学方法
因为本节内容理论性和实践性都比较强，所以用演示、实践、讨论、评价、任务驱动等多种形式的教学活动让枯燥的内容和生动有趣的任务结合起来。
穷举法特征
优点：算法简单等。缺点：运行花费时间量大。
适用穷举法解决问题特征
1.有明显穷举范围，穷举规则
2.一时找不出解决问题的更好途径时可用穷举法
穷举法运用举例
例如：鸡兔同笼问题，百鸡百钱问题，丢番图的年龄，密码问题（参考书上49页）
作业
编程实现，用穷举法求解百鸡百钱问题。5文钱可以买1只公鸡，3文钱可以买一只母鸡，1文钱可以买3只小鸡。用100文钱买100只鸡，那么各有公鸡、母鸡、小鸡多少只？
五、教学过程
环节
教师活动
学生活动
教学意图
创设情境布置任务
1.什么是水仙花数？
2.列举三位数的水仙花数
使用搜索引擎，完成任务。
激发学生兴趣，吸引学生注意力。
引导问题解决
1.提问
2.人工使用列举法太复杂太慢，能否发挥计算机运算速度快的优势，利用计算机编程来求解水仙花数？
（1）确定范围
(水仙花数用x表示)
3.培养学生分析问题和理解问题的能力
4.培养学生发现、探索和创新的能力
三、教材分析
本节是教育科学出版社出版的《算法与程序设计》第三章，第二节内容。第三章内容是本书中的重点，第二节也是第三章内容的重点。本节内容是在前两章的基础上用程序来实现算法，也只有学好本章内容，才能更好的进入后续的软件开发和综合实践等其他章节的学习。
学生演示
进一步实践穷举算法
深刻理解
讨论：1.什么是穷举法？
2.穷举法有哪些特点？3.穷举法适合解决哪些问题？
展示表格
学生分为两组讨论，上网搜索。最后大家共同分析，完成表格。
反思穷举法，加深对穷举法的理解和深刻掌握。
附：表格
穷举法概念
它将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。
b=(x-a*100)\10
c=x-a*100-b*10
巧设任务，引导学生逐步深入思考，使得复杂问题简单化。
培养学生发现、探索能力
学生积极思考，参与问题解决，以提高学生分析问题，解决问题的能力
编程
实现
共同完成编程（教师辅助讨论）
（教师可给出部分代码让学生完善程序）
讨论、编程
学生设计界面完善程序，并运行