高中信息技术《用穷举法解决问题(2)》优质教案、教学设计.pdfVIP

《用穷举法解决问题》教学设计

高中信息技术选修课《算法与程序设计》部分，对于我们学校的学生来说，是一个十分难

学的部分，既要学生学习基本的程序结构，又需要在基本的程序结构的基础上运用算法解

决实际问题，学生普遍感到很难学，对程序设计这门课提不起兴趣。为了激发学生的学习热

“”

情，我尽可能将现实生活中的情景带入到课堂教学中，而穷举法能解决实际生活中的很

多问题，学生通过与生活中的实际例子相结合，认识到算法在实际生活中的作用，增强了

学生对《算法与程序设计》这门课的兴趣。

一、学情分析

本节课讲授的对象为高二年级的学生，学生在本节课前学习高中信息技术新课程的《算

法与程序设计》模块已经有一段时间了，学生对算法和程序设计有了一定的认识，他们已经具备

了一定的逻辑思维、分析问题、表达思想能力，为本节课内容的学习提供了良好的基础，但是在面

对实际问题时如何设计算法并且用程序实现算法来解决问题上，尤其是对于无法用解析法解

决或者是用解析法解决比较困难的的问题如何设计算法还是没有思路。

“”

百鸡百钱问题的数学模型是解不定方程，学生在初中的数学课上学过，本次课在学

生原有知识的基础上，通过实际问题的分析找到合适的数学模型，使学生基本理解和掌握

穷举法解题的思路。

二、教材分析

穷举法是算法中比较常见，日常运用很多的一种，在课本和山东学业水平考试中都作

为一个重要的部分出现。经典问题有鸡兔同笼、百鸡百钱等。课本在介绍穷举法时所用的例子是一

个相对复杂的英语演讲比赛分组的问题，个人感觉这样的引例不适合我们的学生，一是学

生不是很感兴趣，二是程序相对复杂，不适合刚接触编程的学生，所以我在实际教学中选

取了一个找回密码的例子引入，这样既能提高学生的学习兴趣，又能使学生易于掌握知识，

还可以培养学生通过建立数学模型和设计程序解决问题的能力和习惯。

三、教学策略

“”

教学理念与方法：以培养学生的信息素养为前提，遵循学生为主体，教师为主导的

新课程教学理念，根据本节课中各个知识点的联系，通过讲授法，任务驱动法，合作探究

ppt

法，小组合作，利用多媒体教学系统和自制课件，让学生在任务中学习，在实践中探究，

在探究中归纳总结知识和方法，加强知识的实际应用。

四、教学目标

知识与技能：了解什么是穷举法及其特点，以及用穷举法设计算法的基本过程；能够

根据具体问题的要求，使用穷举法设计算法。

过程和方法：运用观察、发现、归纳、应用的方法，发展学生的归纳思维；培养学生独立探

究与自主发现的学习能力。

情感态度与价值观：了解算法和程序设计在计算机解决问题过程中的重要性；体验将

算法转变为程序的过程，享受计算机解决问题的快乐。

五、教学重点和难点

重点：用穷举算法解决问题的一般步骤；能根据具体问题的要求，提高运用穷举算法

解决问题的能力。

难点：通过观察、类比多种方式培养学生归纳思维。

六、教学过程

1、创设情境激趣引入

教师活动：我有一张银行卡很久时间不用，但里面还有几十元钱，现想把钱取出，可

667□□□8

记不清密码了，你能帮我找回密码吗？已知密码是一个位数，，其中千位、百位

和十位上的数字不记得了，但还记得该数能够被56整除，也能被67整除。你能帮我设计一

个算法求出该密码吗？

学生思考，回答

教师活动：一个一个的尝试是不是很慢，也很辛苦？但是有了计算机这个高速运算的

工具，这就是一个很好的方法。（显示穷举法的概念，提出学习目标）

穷举法：也叫枚举法、列举法

——将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给

定的条件，穷举完所有对象，问题将最终得以解决。

穷举法的流程图：

2、合作探究：