112程序框图与算法的的基本逻辑结构.docVIP

1．1．2 程序框图与算法的的基本逻辑结构 （第一课时） 泉港一中高一数学组 刘景森 2011-09-05 一、学习目标： 1．知识目标：通过设计流程图来表达解决问题的过程，掌握顺序结构和条件结构. 2．能力目标：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力. 3. 情感目标：通过实例，体会构造的数学思想方法,提高学生欣赏数学美的能力. 二、学习重点：顺序结构和条件结构的理解及应用. 学习难点：条件结构的应用. 三、学法指导：自主探究、合作交流. 四、教学设计： 知识探究（一）：算法的程序框图 “判断整数n（n2）是否为质数”的算法步骤 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步. 思考1:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 思考2:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？ 思考3（1）你能说出三种基本逻辑结构的特点吗？ （2）条件结构与循环结构有什么区别和联系？ （1）A顺序结构的特点是：按程序的先后次序执行，执行流 程是自上而下，没有分支，也不能回头； B条件结构的特点是（常见的二分支条件结构）：在两条可能的路径中，根据条件的不同，只能选择执行两条路径中，根据条件的不同，只能选择执行两条路径中的一条； C循环结构的特点是：在这种结构中，经常出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况。 （2）区别：循环结构具有重复性，条件结构具有选择性，不重复 联系：循环结构中必定包含一个条件结构，用以判断循环的条件 知识探究（二）算法的顺序结构： 算法的顺序结构很明显，顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构。顺序结构可以用程序框图表示为： 例3：若一个三角形的三条边长分别为a，b，c，令 ，则三角形的面积 .你能利用这个公式设计一个计算三角形面积的算法步骤吗？ 上述算法的程序框图如何表示？ 练习：1.写出图中程序框图的运行结果： 图中输出S＝ 2.画出第2页思考题的程序框图表示 思考4: 若把其中的 条件去掉,那么怎么画出程序框图 知识探究（三）： 条件结构：在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式： 例4：任意给定3个正实数，设计一个算法，判断以这3个正实数为三条边边长的三角形是否存在，并画出这个算法的程序框图。 练习： 3.画出第2页思考题的程序框图表示(把其中的 条件去掉)  4.设计一个实数x的绝对值的算法，并画出这个算法的程序框图。 高考链接 (2010·广州市)某算法的程序框如图所示，若输出结果为，则输入的实数x的值是________ 课堂小结： 1.本节课主要讲述了程序框图的基本知识，包括常用的图形符号、算法的基本逻辑结构，算法的三种基本逻辑结构中的顺序结构和条件结构。 2.两种基本逻辑结构的特点 作业： P20页A1、3 1 结束 输出S S＝a/b＋b/a b＝4 步骤A 满足条件？ a＝2 输入a，b 开始 是 步骤B 否 否 是 步骤A 满足条件？ 步骤n+1 步骤n