1.1.2程序框图与算法的基本逻辑结构(二)16285.ppt

必修必修 第一章第一章 算法初步算法初步1.1.2程序框图与算法的基程序框图与算法的基本逻辑结构本逻辑结构(二二)图形符号图形符号名称名称功能功能终端框（起止框）终端框（起止框）表示一个算法的开始表示一个算法的开始或者结束或者结束输入、输出框输入、输出框表示一个算法输入、表示一个算法输入、输出的信息输出的信息处理框（执行框）处理框（执行框）赋值、计算赋值、计算判断框判断框判断某一条件是否成立，成立时判断某一条件是否成立，成立时在出口处标明在出口处标明“是是”或或“Y”，不成立时标明不成立时标明“否否”或或“N”流程线流程线连接程序框连接程序框连接点连接点连接程序框图的连接程序框图的两部分两部分一、程序框图一、程序框图知识回顾知识回顾:二二.算法的基本逻辑结构算法的基本逻辑结构1.1.顺序结构顺序结构步骤步骤n步骤步骤n+1.条件结构条件结构满足条件？满足条件？步骤步骤步骤步骤否否是是满足条件？满足条件？步骤步骤否否是是练习练习:某居民区的物业部门每月向居民收取卫某居民区的物业部门每月向居民收取卫生费生费,计费方法是计费方法是:3人和人和3人以下的住户人以下的住户,每户收每户收取取5元元;超过超过3人的住户人的住户,每超出每超出1人加收人加收1.2元元.设设计一个算法计一个算法,根据输入的人数根据输入的人数,计算应收的卫生计算应收的卫生费费,并画出程序框图并画出程序框图.3.循环结构循环结构算法的基本逻辑结构算法的基本逻辑结构条件条件循环体循环体是是否否条件条件循环体循环体是是否否直到型循环结构直到型循环结构当型循环结构当型循环结构例例8、设计一个计算、设计一个计算1+2+3+100的值的算法，并的值的算法，并画出程序框图。画出程序框图。当型当型i100开始开始i=1S=0i=i+1S=S+i输出输出s结束结束是是否否i100开始开始i=1S=0i=i+1S=S+i输出输出s结束结束否否是是直到型直到型练习练习:设计一个算法求设计一个算法求 的值的值,并画出程序框图并画出程序框图.开始开始i=1S=0i100输出输出s结束结束s=s+i2i=i+1YN如何用自然语言表述如图的算法如何用自然语言表述如图的算法?改进这一改进这一算法算法,表示输出表示输出1,1+2,1+2+3,1+2+3+(n-1)+n的过程的过程.i100开始开始i=1S=0i=i+1S=S+i输出输出s结束结束否否是是直到型直到型例例2 某厂某厂2005年的年生产总值为年的年生产总值为200万元万元,技术革新后预计以后每年的年生产总值都技术革新后预计以后每年的年生产总值都比上一年增长比上一年增长5%.设计一个程序框图设计一个程序框图,输出输出预计年生产总值超过预计年生产总值超过300万元的最早年份万元的最早年份.