算法与程序框图循环结构及其复习ppt课件.ppt

《算法与程序框图循环结构及其复习ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、(1)了解算法的含义，了解算法的思想.理解程序框图的三种基本逻辑结构：顺序、条件、循环.(2)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.三种基本逻辑结构(1)顺序结构由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构.其程序框图为(下图)(2)条件结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构.其程序框图为（3）循环结构循环结构指的是按照一定的条件反复执行的某些算法步骤.反复执行的步骤称为循环体.循环体满足条件？否是循环体满足条件？否是执行一次循环体后，对条件进行

2、判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环.直到当例1设计一个计算1+2+3+…+100的值的算法，并画出程序框图.第一步：确定首数a，尾数b，项数n；第二步：利用公式“S=n(a+b)/2”求和；第三步：输出求和结果。算法1：开始结束输入a,b,nS=n(a+b)/2输出S开始i=1S=0i=i+1S=S+ii≤100?输出S结束否是例1设计一个计算1+2+3+…+100的值的算法，并画出程序框图.第1步，0＋1＝1.第2步，1＋2＝3.第3步，3

3、＋3＝6.第4步，6＋4＝10.……第100步，4950＋100＝5050.算法2：第一步，令i＝1，S＝0.第二步，若i≤100成立，则执行第三步;否则，输出S，结束算法.第三步，S＝S＋i.第四步，i=i+1,返回第二步.当型循环结构（1）确定循环体：i=i+1s=s+i(2)初始化变量：i=1s=0（3）循环控制条件：i≤100结束s=s+ii=i+1i≤100?输出S否是i=0；S=0开始结束输出Si=0；S=0开始S=s+ii=i+1i>100?否是循环结构直到型结构当型结构例1设计一个计算1+2+3+…+100的值的算法，并画出程

4、序框图.s=s+ii=i+1解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。直到型结构当型结构s=s+ii=i+1是否s=s+ii=i+1否是i≤100?i>100?请填上判断的条件。在解题的过程中，用累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S＋i,其中S的初始值为0，i依次取1，2，…，100.由于i同时记录了循环的次数，所以也称为计数变量.循环结构中都有一个计数变量和累加变量，计数变量用以记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果，累加变

5、量和计数变量一般是同步执行的，累加一次，计数一次.的值,并画出程序框图.结束开始输入一个正整数n输出S的值S=0i=1S=S+1/ii=i+1i≤nYN设计一个算法求练习1.对任意正整数n,1.对于任意正整数n，2.设计一算法，求积:1×2×3×…×100，画出流程图.结束输出Si=0，S=1开始i=i+1S=S*ii≥100?否是练习1.程序框图中，有两个出口的程序框是（　）A.起止框B.处理框C.判断框D.输入、输出框根据框图的功能，可知有两个出口的程序框是判断框，选C.C2.下面关于程序框图的说法，正确的有（　）①程序框图只有一个入口也

6、只有一个出口②程序框图中的每一部分都应有一条从入口到出口的路径通过它③程序框图中的循环可以是无限的循环④程序框图中的循环变量的初始值是固定不变的DA.①②③　　　　　B.②③C.①④　　　　　　D.①②A.①②③　　　　　B.②③C.①④　　　　　　D.①②循环的过程需要有“结束”的机会，故③错；循环变量的初始值是可以变化的，故④错，选D.3.如果执行下面的程序框图，那么输出的S=（　）A.7B.9C.11D.13C对于i=1,S=1时，执行i=i+1后，i=2，执行S=S+2后，S=3；当i=2，S=3时，执行i=i+1后，i=3，执行S=

7、S+2后，S=5；当i=3，S=5时，执行i=i+1后，i=4，执行S=S+2后，S=7；当i=4，S=7时，执行i=i+1后，i=5，执行S=S+2后，S=9；当i=5，S=9时，执行i=i+1后，i=6，执行S=S+2后，S=11；此时i=6>5，故输出S=11，选C.易错点：对于循环体执行的次数.4.如图所示的程序框图的算法功能是.求

8、a-b

9、的值由程序框图可知，当a≥b时，输出a-b；当a

10、a-b

11、的值.5.如图所示的程序框图的算法功能是。，输出结果为i=，i+2=.若i=2，则i+2也是偶数.

12、而由程序框图中有循环结构可知，算法功能为求积是624的相求积是624的相邻两个偶数2426邻两个偶数.填：求积是624的相邻两个偶数；24；26.易错点：对条件语句