《算法的三种基本逻辑结构(3页).doc》由会员分享,可在线阅读,更多相关《算法的三种基本逻辑结构(3页).doc(3页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-算法的三种基本逻辑结构-第 3 页算法的三种基本逻辑结构下面,对算法的三种基本逻辑结构作一些具体的说明,供参考.1.顺序结构顾名思义,顺序结构就是按照算法步骤排列的顺序,逐条执行算法。如图1所示,虚线框内是一个顺序结构,步骤n和步骤n+1是顺序执行的.顺序结构在计算机中表现为,计算机按照语句出现的先后次序执行的一串语句.一般来说,学生对顺序结构的理解没有困难.2.条件结构条件结构是根据“条件”在不同情况下的取值选择不同的处理方法,可以在两种情况下选择一种(双分支),也可以在多种情况下选择一种(多分支).教科书一般只采用了“双分支”的简单情形.如图2所示,虚线框内是一个条件结构.此结构中包含一
2、个判断框,根据条件p是否满足,选择执行步骤A或步骤B,但不会出现同时执行步骤A和步骤B的情形.3.循环结构在生活中,我们有时需要重复做一些事情(如求50个学生的总成绩,需要做50次加法运算,每次加入一个学生的成绩).从完成这类事情的过程中,可以找出3个关键的地方,即“从什么地方开始”“反复做什么”“在什么条件下结束”.计算机的运算速度快,最善于进行重复性的工作,可以将人们从繁重的重复运算中解救出来。循环结构可以让计算机在某个条件成立的情况下重复执行某个步骤。在构造循环结构时,也必须保证完成下面的事情.(1)循环前,初始化变量的值.例如,在“输出1100”的循环结构中,要先给输出的变量i赋初值1
3、.(2)确定循环体.循环体就是在循环结构中反复执行的操作步骤,例如,上述循环结构中的循环体是“输出变量i”和“i=i+1”.(3)设置循环终止条件.循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来做出判断,因此,循环结构中一定包含条件结构.例如,上述循环结构中的终止条件是“i=100”.循环结构有两类,当型循环和直到型循环.如图3所示,当型循环结构表示“当条件p1满足时,反复执行循环体”;直到型循环结构表示“反复执行循环体直到条件p2满足”.图3相对于顺序结构和条件结构来说,循环结构的教学难度较大.这是因为,尽管学生以往对循环操作这种处理问题的方式已有一些经验,但真正接触循环结构还是第一次;而且,程序设计中的循环结构与学生熟悉的重复运算存在一定的区别.因此,需要帮助学生理解和构造适合于计算机的循环结构.从图13的程序框图中可以看出,三种基本逻辑结构存在共同的特点,即只有一个入口和一个出口,每一个基本逻辑结构的每一部分都有机会被执行到,而且结构内不存在死循环.