搜索
您的当前位置:首页枚举算法教案1

枚举算法教案1

来源:智榕旅游
算法实例——枚举算法

上海市杨思高级中学

执教:王韵

时间:2010.4.12 下午第一节

班级:高一(8)

[学情分析]

在前面的教学中,学生已理解了算法的概念及其主要特点,学习了算法的三种描述方法,对于顺序、选择、重复三种基本结构已经有了知识基础,能阅读一些流程图。对于学生来说,枚举算法思想比较容易掌握,难点在于如何利用枚举算法的思想进行问题分析,将其转变成具体的流程图。

[教学设计]

结合学校《学科优良学习行为和心理品质养成教育》的课题研究,选择学习准备、讨论合作、小结强化和巩固练习这四个教学变量进行教学设计。从生活中的实际问题入手,归纳枚举算法的概念和特征,分析其结构特点。通过练习,进一步理解枚举算法的思想,能够使用枚举算法对实际问题进行算法分析,认同算法和程序广泛应用于社会生活的价值,树立用算法解决问题的意识。

[教学目标]

知识与技能:

1.2.3.

理解枚举算法的概念、特征和结构特点。知道枚举算法的适用情况。

能用枚举算法解决生活中的问题(用流程图描述枚举算法)

过程与方法:

1.2.

分析问题,根据需要,合理、有效地运用变量和运算符,书写表达式。根据给定的流程图,分析各变量的功能及变量之间的关系,推测算法的功能。

情感态度价值观:

1.

认同算法和程序广泛应用于社会生活的价值,树立用算法解决问题的意识。

[教学重点]

1.2.

理解枚举算法的概念、特征和结构特点。

能用枚举算法解决生活中的问题(用流程图描述枚举算法)

[教学难点]

1. 使用枚举算法对实际问题进行算法分析:确定列举的范围、明确检验的条件(检验的对象、检验的条件、检验后需执行的相关操作)

、确定循环控制方式和列举的方式。

[教学过程]

[附录1]讨论合作环节——按小组完成相应练习:

练习1:流程图填空:用枚举算法求

100~200的所有回文数。(注:一个三位数交换其个位

262即为回文数。)

:某班举行联欢活动,需要购买本子和笔作

40件奖品,那么本子和笔

和百位的数字,它的值不变,则该数称作回文数。如练习2:读懂题意,用枚举思想完成流程图填空为奖品。本子各买多少?

练习3:读懂流程图,描述其算法功能。

3元/本,笔2元/本,共有100元班会费,要买

练习1 练习2 练习3

[附录2]读懂流程图,理解算法功能:

问题1:以下用流程图描述“求

100~200内所有偶数”的算法,正确的是(

)。)。

问题2:以下用枚举法描述“求100~200内所有偶数”的算法,正确的是(

A B

因篇幅问题不能全部显示,请点此查看更多更全内容

Top