112程序框图与算法的基本逻辑结构(二).pptVIP

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