浙江省基础教育微课程《常用算法思想及其程序实现》微教案.doc

浙江省基础教育微课程《常用算法思想及其程序实现》微教案 学 校：桐乡市凤鸣高级中学 授课教师：倪俊杰 授课内容：算法的表示 授课对象：高一年级学生 学情分析 上一节课，我们学习算法的概念，知道了算法有五个特征，并能够从生活中分辨哪些是算法问题。那么为了更好地说明算法的过程，就需要学习算法的表示方法。有了算法表示的基础，下一步就可以完成算法用编程实现的步骤。 教学目标 知识与技能目标： 1. 明确算法的表示方法 2. 能够利用三种不同的方法表示算法 过程与方法目标： 1. 通过多个生活案例的比较分析，领会算法表示的意义。 2. 通过实例分析，总结算法的特点。 情感态度与价值观目标： 1. 通过列举与生活息息相关的问题，激发学生探究新知识的欲望与热情。培养学生主动分析问题的能力。 教学过程 情境导入 同学们好。欢迎大家来学习《常用算法思想及其程序实现》这门课程。上一节课我们学习了什么是算法以及算法的五个特征，今天我们将来学习算法的表示方法。 算法的表示 常用的算法表示方法： 1.流程图 2.自然语言 3.伪代码 流程图 例1：求x，y两个数的较大数： 流程图的特点是直观形象，易于理解。 4.自然语言 自然语言：汉语 + 一些必要的数学符号 例1：求x，y两个数的较大数： (1)算法开始 (2)输入两个数：x，y (3)（判断x是否大于y）如果x=y,那么较大值max=x (4)（判断x是否大于y）如果xy,那么较大值max=y (5)输出较大值：max (6)算法结束 自然语言主要的缺点：二义性 例句：三个学校的老师 理解1：从三个不同的学校来的老师 理解2：从学校来的老师，一共三人 算法的特点之一是“确定性”，不能出现有歧义的描述。 5.伪代码 伪代码：使用某种程序设计语言的控制结构，再加上一定的自然语言描述。 例1：求x，y两个数的较大数： 输入两个数x和y If x=y then max=x else max=y End If 输出max的值 虽然伪代码使用了某种程序设计语言的控制结构，但是它还是不能在计算机中直接运行。 习题1：下列关于流程图中的判断框的说法正确的是（ ） A.一个入口和两个出口 B.两个入口和一个出口 C.一个入口和一个出口 D.两个入口和两个出口 解答：A 习题2：选择题 有一个算法描述如下： 定义变量a,b,c； 将3赋值给a； 将4赋值给b； 将a，b的和赋值给c； 输出c； 以上描述算法的方法是（ ） A.自然语言 B.流程图 C.伪代码 D.以上都不是 解答：A 课堂小结 三种算法的表示方法： (1).流程图（流程符号，直观形象） (2).自然语言（汉语+必要的数学符号） (3).伪代码（某种程序设计语言的控制结构+自然语言） 第 4 页 共 4 页