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

1、112程序框图与算法的基本逻辑结构学习目标（1） 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构（2） 掌握画程序框图的基本规则，能正确画出程序框图。（3） 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。学习重点：经过模仿、操作、探索，经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构学习难点： 难点是能综合运用这些知识正确地画出程序框图。学习过程算法可以用自然语言来表示，但为了使算法的步骤表达得更为直观，我们更经常地用图形方式来表达，这就是程序框图。 程序框图基本概念：（1）

2、程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要的文字说明。（2）构成程序框的图形符号及其作用程序框名称功能起止框（终端框）表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框（执行框）赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 流程线连接程序框连接点当一

3、个程序框图很大，一页纸写不下时，用来连接程序框图的两部分。一般在连接处标上相同的数字序号。（3）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。一、顺序结构AB顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。如右示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。例1、已知一个三角形的三边长分别是，它的面积可用海伦秦九韶公式计算。，其中。为计算机设计一个算法，输入三角形的三条边长，输出三角形的面积S。算法步骤如下：第一步，输入三角形

4、三条边长。 第二步，计算第三步，计算 第四步，输出解：程序框图为：二、条件结构条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构，如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框图1 图2注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行A、B两个框中，可以有一个是空的，即不执行任何操作，如图2.例2、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。解：算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。程序框图

5、： 练习：1、给计算机编写一个算法，输入一个自变量的值，求分段函数的函数值。解：该算法用自然语言表述为Step1：输入x的值；Step2：进行判断，如果，则， 否则。Step3： 输出结果。可以用程序框图表示为：2、判断一元二次函数是否有根。解：程序框图表示为3、编写一个程序，求一元二次方程的根.三、循环结构循环结构：在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构. 循环结构有两种形式：当型循环结构和直到型循环结构. 1°当型循环结构，如图（1）所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否

6、成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构.继续执行下面的框图. 2°直到型循环结构，如图（2）所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立.继续重复操作，直到某一次给定的判断条件P时成立为止，此时不再返回来执行A框，离开循环结构.继续执行下面的框图.见示意图：满足条件？否循环体是满足条件？是否循环体当型循环结构 直到型循环结构循环体：反复执行的处理步骤称为循环体.注意：1、 循环结构要在某个条件下终止循环，这就需要条

7、件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。2、 在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。例3、设计一个计算的算法解：该算法用程序框图可表示为：练习：设计一个计算的算法，为了真正理解该程序，请在下表中填入相应的数字。解：程序框图为：开始结束 输出S例4、下面是描述描述一个饿汉吃饼的情况，如果饥饿的话就吃一张饼，直到吃饱为止。分别用当型和直到型两种循环结构进行描述。当型 直到型输出：n饿吗？ 开始结束 吃一张饼输出：n n 不饿了？ 开始结束 吃一张饼四程序框图的画法设

8、计一个算法的程序框图通常需要经过以下步骤：第一步，用自然语言表述算法步骤（又称算法分析）。第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的框图表示，得到该步骤的程序框图。第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图。课堂小结：本节课主要讲述了程序框图的基本知识，包括常用的图形符号、算法的基本逻辑结构，算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达。在

9、具体画程序框图时，要注意的问题：流程线上要有标志执行顺序的前头；判断框后边的流程线应根据情况标注“是”或“否”；在循环结构中，要注意根据条件设计合理的计数变量、累加变量等，特别要条件的表述要恰当、精确。课后作业：1、下面的程序框图（如图所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是（）Am=0 Bx=0 Cx=1 Dm=1开始输入输出结束是是否否第1题2、右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）A B C D3、设计一个计算的算法，画出程序框图。4、程序框图（即算法流程图）如图所示，其输出结果是 . 5、阅读右图 所示的程序框图，运行相应的程序，输出结果是 .6、阅读右图的程序框图，则输出的S= . 第6题 第7题 第8题7、已知某程序框图如图所示，则执行该程序后输出的结果是_。8、执行右图所示的程序框图，输出结果y的值是_. 9、随机抽取某产品件，测得其长度分别为，则图3所示的程序框图输出的 第7题 第8题 第9题10、阅读图所示的程序框图，若输入，则输出a= ，i= 。 （注：框图中的赋值符号“=”也可以写成“”或“：=”）11、执行如图所示的