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

《113算法的三种基本逻辑结构和框图表示》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.1.3算法的三种基本逻辑结构和框图表示课「标莠~凤解读状元学习方案1.了解算法的三种基本逻辑结构的功能与特点•在画程序框图时会进行结构的选择.2.能熟练地运用三种屋本逻辑结构绘制租序框图.淮确地表达算法思想.本节的核心在于了解算法的三种屋本逻辑结构的特点，用程序抠图表达算法•可以溝楚地看出三种虽本逻辑结构•顺序掘构可以单独出现•也可以出現在条件结构戎循环结构的局部•而徧环结构则一定包含着条件结构.三种结构是一个算法程序框图的屋本构戌要素.在明砂算法概念的居础上，要通过实例的体会基卜―衣寧提这三种结构.丿/教材知识检索考点知

2、识清单单1.通过对各种各样的算法和框图进行—，证明只需用—就可表示任何一个算法.2.用三种基木结构表述的算法和画出的框图，—,和理解.3.顺序结构描述的是_,语句与语句之I'可，框与框之间按.4.条件分支结构是用于描述—，并根据的一种逻辑结构.5.根据指定条件决定的控制结构称为循环结构，要点核心解读1.顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与椎之间是按从上到卜•的顺序进行的，它由若干个依次执行的处理步骤组成，它也是任何一个算法都离不开的一种算法结构，可以用图1-1-3-1所示的虚线框表示顺序结构的示意图，其中A

3、和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作.图]—]_3_1•；[注意](1)顺序结构是按从上到下的顺序依次执?1行的，不会引起程序步骤的跳转；jJ(2)顺序结构只能解决一些简单的问题；[](3)它的基本形式如图1-1-3-1所示，其中的A和£B两个框是依顺序执行的.?2.条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种先根据条件作出判断，再决定执行哪一种操作的结构称为条件结构.图1-1-3-2甲所示的虚线松内是一种条件结构，此结构小包含一•

4、个判断框，根据给定的条件P是否成立而选样人框或13框，请注意无论条件P是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论走哪一条路径，在执行完A或BZ后，脱离木条件结构.当然A或B两个框中町以冇一个是空的，即不执行任何操作，如图1-1-3-2乙所示也是条件结构的一种.■・・・•・••・・・.・・•・・・.・•••♦・♦••■••…••••♦•••■•…••■•…•。■••.•••■♦•••••'•♦••••■♦••••。•••••♦••••••••••••••••••••••■。••

5、•••■•••••••••••••■•••••■•”•"••“•八丫(［注意］条件结构的语句与语句之间、框与框之间必｝｛须有一个环节是概括条件进行判断的操作•1.循环结构需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一•处理步骤,反复执行的处理步骤称为循环体.图1-1-3-3甲所示是一种常见的循环结构，它的功能是先执行A松，然后判断给定的P条件是否成立，如果P条件不成立，则再执行A,然后再对P条件做判断，如果P条件仍然不成立，又执行A……如此反复执行A,肓到给定的P条件成立为止，此时不再执行A

6、,脱离木循环结构，另外，图1-1-3-3乙所示的框图也是常见的一种循环结构，请读者自己分析其执行情况.常见的循环结构有三种：计数型循环、当型循环和肓到型循环.(1)计数型循环结构.一般用于预先知道重复的次数.(2)当型(While型)循环结构.当型循环一般用于预先难以知道循环次数，通过设置某个条件，当条件满足时就重复操作，当条件不满足时就退出循坏，如图1-1-3-4所示，它的功能是当给定的条件P,成立吋，执行人框操作，执行完A后，再判断条件片是否成立，如果仍然成立，再执行AtlE,如此反复执行A框，直到某一次条件不成立为止，此

7、时不执行A框，而从匕点脱离循环结构.(3)直到型(Unt订)循环结构.直到型循环一般用于预先难以知道循环次数，通过设宜某个条件，当条件满足时退出循环.如图1-1-3-5,它的功能是先执行人框，然后判断给定的卩2条件是否成立，如果P?条件不成立，则再执行A,然后再对鬥条件作判断，如果鬥条件仍然不成立，又执行A……如此反复执行A,直到给定的戸2条件成立为止，此吋不再执行A,从b点脱离本循环结构.图1-1-3-51.三种基本逻辑结构的共同特点(1)只有一个入口；(2)只冇一个出口，请注意一个判断框有两个岀口，而一个条件结构只有一个出

8、口，不要将判断框的出口和条件结构的出口混为一谈；(3)结构内的侮一部分都有机会被执行到，也就是说每一个框都应该有从入口到出口的路径通过它；(4)结构内的循环都不存在死循环，即无终止的循环，图1-1-3-6所示就是一个死循环.上述三种结构的共同特点，也是检查一个程序框图或算法是