程序框图知识点

1、李 *OCM US FQft VOUft FUTURE-程序框图知识点一要点精讲i .算法的概念（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说 洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤， 这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。（2） 算法的特征：确定性：算法的每一步都应当做到准确无误、“不重不漏”。 “不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务。逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工 明确，“

2、前一步”是“后一步”的前提，“后一步”是“前一步”的继续。有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。（3）算法的描述：自然语言、程序框图、程序语言。2.程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用程序框名称功能起止框表示个算法的起始和结束，疋任何 算法程序框图不可缺少的。输入、输出框表示一个算法输入和输出的信息，可 用在算法中任何需要输入、输出的位 置。处理框赋值、计算。算法中处理数据需要的 算式

3、、公式等，它们分别写在不同的 用以处理数据的处理框内。O判断框判断某一条件是否成立，成立时在出 口处标明是或丫 ；不成立时在 出口处标明则标明“否”或“ N ”。V1 F流程线算法进行的前进方向以及先后顺序ra +循环框用来表达算法中重复操作以及运算O连结点连接另一页或另一部分的框图2删1土换站芻鬍I躅聞阳江丽阴16光家园2畑凸号/JOCM US FQft VOUft FUHJM-注释框帮助编者或阅读者理解框图(3)程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框； 带箭头的流 程线；程序框内必要的说明文字。3几种重要的结构(1)顺序结构顺序结构是最简单的算法结构，语

4、句与语句之间，框与框之间是按从上到下的顺序 进行的。它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本 算法结构。见示意图和实例：示意图3作。厂结构，此 断给定 框、 框或 也不 以有顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来， 按顺序 执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完 A框指定的 操作后，才能接着执行 B框所指定的操(2) 条件结构如下面图示中虚线框内是一个条件 结构中含有一个判断框，算法执行到此判 的条件P是否成立，选择不同的执行框(A 框)。无论P条件是否成立，只能执行 A 框之一，不可能既执行 A框又执行B框， 能

5、A框、B框都不执行。A框或B框中可 个是空的，即不执行任何操作。见示意图(3) 循环结构在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始，照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体循环结构有两种形式：当型循环结构和直到型循环结构。当型循环结构，如左下图所示，它的功能是当给定的条件 P成立时，执行A框, A框执行完毕后，返回来再判断条件 P是否成立，如果仍然成立，返回来再执行 A框, 如此反复执行A框，直到某一次返回来判断条件 P不成立时为止，此时不再执行A框, 离开循环结构。继续执行下面的框图。f土 主中小事魏学塘口必黒 TBL ssesffsacom删1土获賜胡跚蘊聞阳江林门蹈裁克凉园孙2畑凸号JWFj#OCM US FOR YOLlft直到型循环结构，如右下图所示，它的功能是先执行重复执行的 A框，然后判 断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行 A框，再判断条件 P是否成立。以次重复操作，直到某一次给定的判断条件 P时成立为止，此时不再返回 来执行A框，离开循环结构。继续执行下面的框