C++编程《第18课 搜索骗分训练》教学设计.docxVIP

PAGE

PAGE1

搜索骗分训练

教学目标

1.知识与技能

学习把问题转化为搜索模型

学习通过剪枝优化程序的时间复杂度

训练处理比较复杂的搜索问题，积累经验

2.过程与方法

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

分析问题，转化为搜索模型

剪枝

【难点】

搜索模型的建立

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到吉码信息学课堂。

引入

递推和递归是重要的思维方法，但并不能解决所有的问题。有时候，问题虽然是递归和递推可以解决的，但问题的抽象过程不容易做好，找不到数学上的本质，就无法很好的去处理。那么这时候，我们运用搜索的方式，可能会解决数据规模较小时的情形，甚至得到启发找到解决问题的正确思路。

学习内容（1）

（一）神奇的四次方数

【问题描述】

将一个整数m分解为n个四次方数的和的形式，要求n最小。例如，m=706,706=5^4+3^4,则n=2。

【输入】一行，一个整数m。

【输出】一行，一个整数n。

【样例输入1】