高二数学程序框图
10.2 程序框图
一、教学目标设计
1. 理解几种常见的基本程序框的意义,掌握顺序结构、条件结构和循环结构的框图表示;
2. 能利用程序框图来完整地描述算法,能通过程序框图来表达算法设计思想.
3. 通过算法设计活动体会程序框图对表达算法流程和算法设计思想的作用.
二、教学重点及难点
重点:了解程序框图的基本构成:不同意义的几何图形框和箭头(有时加上必要的说明);
难点:能利用流程图来正确地表示一些简单的算法.
三、教学流程设计
四、教学过程设计
(一)几个基本程序框的介绍
1、起、止框;
2、输入、输出框
3、处理(执行)框
4、判断框
(二)顺序结构、条件结构和循环结构
1、顺序结构
2、条件结构(又成为分支结构)
3、循环结构
(三)几个实例
例1 对于任意给定的两个数a 和b ,如果a ≥b ,那么M ←a ;如果a
[说明]在讲解时,给定几组a 和b 的值,让学生去思考流程是如何“走的”.
例2 对于M 和x 2,如果M
[说明]与例1比较可知,例1的两个分支都要执行(处理)步骤;例2中,只有一支有执行(处理)步骤,而另一支无执行(处理)步骤. 可以与10.3中的Scilab 语言中的条件语句来对应.
例3 用框图表示“求一元二次方程ax 2+bx +c =0(a ≠0) 的实数根”的条件结构.
[说明]不妨给出几组a , b , c 的值来观察流程的“走法”.
例4 用框图表示“计算1+111++ +的值”的循环结构. 231000
[说明]循环结构中必须有判断语句,因为无判断语句循环就不会停止. 要让学生体会如何循环,一要体会n ≤1000的作用,二要体会S 的值的变化.
例5 求任意五个数x 1、x 2、x 3、x 4、x 5中最大数的算法(见10.1算法的概念的例1第(1)题)的框图表示. 书中的例6、例7、例8很典型,下面的几个例子可参考使用或练习.
例6、求和1-
1111+-+... +(-1) k +1, k ∈N *,k ≥2,画出程序框图. 3572k -1
[说明]其中,sign 的作用就是这次循环如果为1,下次循环就为-1;流程图不是唯一的,题目中所用的判断“deno >2k -1”可以参考书中的例6改为用“n ≤k ”,在循环中n 每次加1.
例7 一个输入的正整数n ,判断n 是否为素数,画出程序框图. (素数,是指除了1和该数本身之外,不能被其他任何整数整除的数)
[说明]判断101是否为素数,只需要判断101是否能被从2
.
(四)布置作业
练习10.2(1)
练习10.2(2)
练习10.2(3)
五、教学设计说明
本节教学设计分两个课时完成,第一个课时为顺序结构、条件结构和循环结构的框图表示;第二个课时为利用三种结构的框图表示来完整地描述一个算法.