程序的三种基本逻辑结构

《程序的三种基本逻辑结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学习目标在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.学习过程提出问题（1）请大家再次观察上节课中所画的一些程序框图例子.（2）回答什么是顺序结构？什么是条件分支结构？什么是循环结构、循环体？（3）试用程序框图表示循环结构.（4）指出三种基本逻辑结构结构的相同点和不同点.讨论结果：很明显，顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构.三种逻辑结构可以用如下程序框图表示：顺序结构条件结构循环结构应用示例例1阅读以下程序框图，分析其所实现的算法功能？

2、.算法分析：通常，我们按照下列过程计算1+2+……+100的值.第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10.……第100步，4950+100=5050.显然，这个过程中包含重复操作的步骤，可以用循环结构表示.分析上述计算过程，可以发现每一步都可以表示为第（i-1）步的结果+i=第i步的结果.为了方便、有效地表示上述过程，我们用一个累加变量S来表示第一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，由于i同时记

3、录了循环的次数，所以也称为计数变量.解决这一问题的算法是：第一步，令i=1，S=0.第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.第三步，S=S+i.第四步，i=i+1，返回第二步.程序框图如右：（1）（2）点评：在数学计算中，i=i+1不成立，S=S+i只有在i=0时才能成立．在计算机程序中，它们被赋予了其他的功能，不再是数学中的“相等”关系，而是赋值关系．变量i用来作计数器，i=i+1的含义是：将变量i的值加1，然后把计算结果再存贮到变量i中，即计数器i在原值的基础上又增加了1．变量S作为累加

4、器，来计算所求数据之和．如累加器的初值为0，当第一个数据送到变量i中时，累加的动作为S=S+i，即把S的值与变量i的值相加，结果再送到累加器S中，如此循环，则可实现数的累加求和．变式训练已知有一列数，设计框图实现求该列数前20项的和．练习1：设计框图实现1+3+5+7的算法．练习2：高中某班一共有40名学生，设计算法流程图，统计班级数学成绩良好(分数>80)和优秀(分数>90)的人数．课堂小结（1）熟练掌握三种基本逻辑结构的特点及功能.（2）能用循环结构画出求和等实际问题的程序框图，进一步理解学习算法的意义.