算法与程序框图(精品).ppt

《算法与程序框图(精品).ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、§1.1.2程序框图(2)(条件结构、循环结构)程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.1.程序框图的概念2.常见的程序框图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接循环框连结点连接循环框图的两部分复习回顾图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.i=i+1i≥n或r=0?否是求n除以i的余数输入ni=2n不是质数

2、r=0?n是质数是否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。3.程序框图有以下三种不同的逻辑结构：顺序结构条件结构循环结构二、顺序结构及框图表示1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.语句A语句B2.顺序结构的流程图顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作．问题:北京获

3、得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗?用怎样的算法结构表述上面的操作过程?S1:投票;S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1;S3:宣布主办城市.新课引入开始投票有一个城市得票数超过总票数的一半输出该城市结束淘汰得票数最少的城市YN在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法.1.条件结构:条件结构是指在算法中通过对

4、条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是基本形式1一、条件结构及框图表示讲授新课满足条件?语句否是一、条件结构及框图表示满足条件?语句1语句2是否讲授新课基本形式2基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句1或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行.【例1】任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图.a+b>c,a+c>b,b+c>a是否同时成立?开始存在这样的

5、三角形结束不存在这样的三角形否是输入a,b,c【例２】闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份.编写一个程序,判断输入的年份是否为闰年.课本P.30(4)开始结束年份n否是是否闰年不是闰年闰年11开始输入xx≥0?否是输出x输出-x结束课堂练习【1】设计一个求任意数的绝对值的算法,并画出程序框图.第一步:输入x;第二步:如果x≥０,则lxl＝x;否则,lxl＝-x；第三步：输出lxl．开始输入xx≥0?NY输出

6、x

7、结束

8、x

9、=x

10、x

11、=-x【1】设计一个求任意数的绝对值的算法,并画出程序框图.开始输入xX>3?否是

12、结束y=5+1.2(x-3)输出yy=5【2】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图.P.21A3开始输出min结束min=a输入a,b,cb

13、≤5000?X≤100000?y=x×1%y=50是是否否【5】观察所给程序框图,说出它所表示的函数.算法2：第一步:从1开始将自然数1,2,3,…,100逐个相加;第二步:输出累加结果.1.上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？Sum=Sum+i设计一算法,求和:1+2+3+…+100.Sum=0Sum=Sum+1Sum=Sum+2Sum=Sum+3…Sum=Sum+100思考：在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.1.循环结构的概念循环结构是指在算法中从某处开始,按照一定的条件反复执行某一

14、处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.三、循环结构及框图表示讲授新课当型循环结构满足条件?循环体YN当型循