admin 管理员组文章数量: 1087139
2024年3月28日发(作者:sql语句的执行顺序是怎么样的)
.
算法的三种基本逻辑结构
下面,对算法的三种基本逻辑结构作一些具体的说明,供参考.
1.顺序结构
顾名思义,顺序结构就是按照算法步骤排列的顺序,逐条执行算法。如图1
所示,虚线框内是一个顺序结构,步骤n和步骤n+1是顺序执行的.顺序结构在
计算机中表现为,计算机按照语句出现的先后次序执行的一串语句.一般来说,
学生对顺序结构的理解没有困难.
2.条件结构
条件结构是根据“条件”在不同情况下的取值选择不同的处理方法,可以在
两种情况下选择一种(双分支),也可以在多种情况下选择一种(多分支).
教科书一般只采用了“双分支”的简单情形.如图2所示,虚线框内是一个
条件结构.此结构中包含一个判断框,根据条件p是否满足,选择执行步骤A或
步骤B,但不会出现同时执行步骤A和步骤B的情形.
3.循环结构
在生活中,我们有时需要重复做一些事情(如求50个学生的总成绩,需要
做50次加法运算,每次加入一个学生的成绩).从完成这类事情的过程中,可以
找出3个关键的地方,即“从什么地方开始”“反复做什么”“在什么条件下结
束”.计算机的运算速度快,最善于进行重复性的工作,可以将人们从繁重的重
复运算中解救出来。循环结构可以让计算机在某个条件成立的情况下重复执行某
个步骤。在构造循环结构时,也必须保证完成下面的事情.
(1)循环前,初始化变量的值.
例如,在“输出1~100”的循环结构中,要先给输出的变量i赋初值1.
'.
.
(2)确定循环体.
循环体就是在循环结构中反复执行的操作步骤,例如,上述循环结构中的循
环体是“输出变量i”和“i=i+1”.
(3)设置循环终止条件.
循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这
就需要条件结构来做出判断,因此,循环结构中一定包含条件结构.例如,上述
循环结构中的终止条件是“i=100”.
循环结构有两类,当型循环和直到型循环.如图3所示,当型循环结构表示
“当条件p1满足时,反复执行循环体”;直到型循环结构表示“反复执行循环
体直到条件p2满足”.
图3
相对于顺序结构和条件结构来说,循环结构的教学难度较大.这是因为,尽
管学生以往对循环操作这种处理问题的方式已有一些经验,但真正接触循环结构
还是第一次;而且,程序设计中的循环结构与学生熟悉的重复运算存在一定的区
别.因此,需要帮助学生理解和构造适合于计算机的循环结构.
从图1~3的程序框图中可以看出,三种基本逻辑结构存在共同的特点,即
只有一个入口和一个出口,每一个基本逻辑结构的每一部分都有机会被执行到,
而且结构内不存在死循环.
'.
版权声明:本文标题:算法的三种基本逻辑结构 内容由网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://roclinux.cn/b/1711582062a600880.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论