算法的三种基本逻辑结构和框图表示.docVIP

张喜林制 1.1.3 算法的三种基本逻辑结构和框图表示 教材知识检索 考点知识清单单 1．通过对各种各样的算法和框图进行____，证明只需用____就可表示任何一个算法． 2．用三种基本结构表述的算法和画出的框图，____， 和理解． 3．顺序结构描述的是____，语句与语句之间，框与框之间按 ． 4．条件分支结构是用于描述____，并根据 的一种逻辑结构． 5．根据指定条件决定____的控制结构称为循环结构， 要点核心解读 1．顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它由若干个依次执行的处理步骤组成，它也是任何一个算法都离不开的一种算法结构，可以用图1-1-3 -1所示的虚线框表示顺序结构的示意图，其中A和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作． 2．条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种先根据条件作出判断，再决定执行哪一种操作的结构称为条件结构．图1-1-3 -2甲所示的虚线框内是一种条件结构，此结构中包含一个判断框，根据给定的条件P是否成立而选择A框或B框，请注意无论条件P是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论走哪一条路径，在执行完A或B之后，脱离本条件结构．当然A或B两个框中可以有一个是空的，即不执行任何操作，如图1-1-3 -2乙所示也是条件结构的一种． 3．循环结构 需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体．图1-1-3 -3甲所示是一种常见的循环结构，它的功能是先执行A框，然后判断给定的P条件是否成立，如果P条件不成立，则再执行A，然后再对P条件做判断，如果P条件仍然不成立，又执行A……如此反复执行A，直到给定的P条件成立为止，此时不再执行A，脱离本循环结构，另外，图1-1-3 -3乙所示的框图也是常见的一种循环结构，请读者自 常见的循环结构有三种：计数型循环、当型循环和直到型循环． (1)计数型循环结构． 一般用于预先知道重复的次数．(2)当型（While型）循环结构．当型循环一般用于预先难以知道循环次数，通过设置某个 如图1-1-3 -4所示，它的功能是当给定的条件P，成立时，执行A框操作，A后，再判断条件 A框，如此反复执行A框，直到某一次条件不成立为止，此时不执行A框，而从点脱离循环结构． (3)直到型(Until)循环结构． 直到型循环一般用于预先难以知道循环次数，通过设置某个条件，当条件满足时退出循环． 1-1-3-5，它的功能是先执行A条件是否成立，如果条件不成立，则再执行A，然后再对条件仍然不成立，又执行A……如此反复执行A，直到给定的 A，从点脱离本循环结构． 4．三种基本逻辑结构的共同特点(1)只有一个入口； (2)只有一个出口，请注意一个判断框有两个出口，而一个条件结构只有一个出口，不要将判断框的出口和条件结构的出口混为一谈； (3)结构内的每一部分都有机会被执行到，也就是说每一个框都应该有从入口到出口的路径通过它； (4)结构内的循环都不存在死循环，即无终止的循环，图1-1-3 -6所示就是一个死循环． 上述三种结构的共同特点，也是检查一个程序框图或算法是否正确、合理的基本方法． 5．怎样选择逻辑结构和框图表示算法 在画程序框图时首先要进行结构的选择，套用公式，若求只含有一个关系式的解析式的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要先判断后才能执行后继步骤的，就必须引入选择结构；如果问题里涉及的运算进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构，一定要用到顺序结构与选择结构，常用的循环结构有两种：直到型循环和当型循环，两种都能 等类型题目，都应该用循环结构设计算法，绘制程序框图， 在具体绘制程序框图时，要注意以下几点：．+(1)流程线上要有标志执行顺序的箭头；(2)判断框后边的流程线应根据情况标注“是”或“否”； (3)框图内的内容包括累积变量初始值，计数变量初始值，累加值，前后两个变量的差值都要仔细斟酌不能有丝毫差错，否则会差之毫厘，谬以千里； (4)判断框内内容的填写，有时是大于等于，有时是大于，有时是小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环的类型，正确地进行