《程序的三种基本逻辑结构》由会员分享，可在线阅读，更多相关《程序的三种基本逻辑结构（4页珍藏版）》请在金锄头文库上搜索。
1、 1.1.3算法的三种基本逻糧结构*学习目标提出问题（1）（2）（3）（4）/枪& /输出“帖是质数：顺序结构条件结构循环结构不成立:成立在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构*-学习过程 请大家再次观察上节课中所画的一些程序框图例子.回答什么是顺序结构？什么是条件分支结构？什么是循环结构、循环体? 试用程序框图表示循环结构.指出三种基本逻辑结构结构的相同点和不同点.讨论结果：很明显，顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构 三种逻辑结构可以用如下程序框图表示：(2).（U应用示例例1阅读以下程序框图，分析其所实现
2、的算法功能？. 算法分析：通常，我们按照下列过程计算1+2+100的值.第 1 步，0+1=1. 第 2 步，1+2=3.第 3 步，3+3=6. 第 4 步，6+4=10.第 100 步，4 950+100=5 050.显然，这个过程中包含重复操作的步骤，可以用循环 结构表示分析上述计算过程，可以发现每一步都可 以表示为第G-1 ）步的结果+i=第i步的结果.为了方便、有效地表示上述过程，我们用一个累加变 量S来表示第一步的计算结果，即把S+i的结果仍记 为S,从而把第i步表示为S=S+i,其中S的初始值为0, i依次取1，2，100,由 于i同时记录了循环的次数，所以也称为计数变量. 解决
3、这一问题的算法是：第一步，令 i=l, S=0.第二步，若i100成立，则执行第三步；否则，输出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作为累加器 来计算所求数据之和.如累加器的初值为0,当第一个数据送到变量i中时，累 加的动作为S=S+i，即把S的值与变量i的值相加，结果再送到累加器S中，如此循环，则可实现 数的累加求和.变式训练123n已知有一列数A ,，设计框图实现求该列数前20项的和.2 3 4 n +1练习1：设计框图实现1+3+5+7的算法.练习2：高中某班一共有40名学生，设计算法流程图，统计班级数学成绩良好（分数80）和优秀（分 数90）的人数.课堂小结(1) 熟练掌握三种基本逻辑结构的特点及功能.(2) 能用循环结构画出求和等实际问题的程序框图，进一步理解学习算法的意义-
