资源描述：
《程序框图与算法的基本逻辑结构三.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、程序框图与算法的基本逻辑结构（三）【学习目标】掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的循环结构;掌握画程序框图的基本规则,能正确画出程序框图.2.常见的程序框图程序框名称功能流程线连接循环框连结点连接循环框图的两部分复习回顾1、程序框图包含几种逻辑结构？程序框名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,
2、每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图.作业问题处理开始输入xX>3?否是结束输出y=5输出y=5+1.2(x-3)开始输入xX>3?否是结束输出y=5输出y=5+1.2(x-3)开始输入xX>3?否是结束y=5+1.2(x-3)输出yy=51.循环结构的概念是什么？探究展示2.循环结构有几种形式？有什么区别？3.如何设计一个循环结构？4.循环结构的要素是什么？阅读课本12---15页，交流回答下列问题循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有
3、许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.1.循环结构的概念探究展示当型循环结构满足条件?循环体YN当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.2.循环结构的算法流程图直到型循环结构条件语句AYN直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.3.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.4.循环结构的三要素循环变量，循环体、循环的终止条
4、件.注意：1、循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。2、在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。循环体满足条件？否是循环体满足条件？否是循环结构说明直到型循环结构当型循环结构开始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＝6.第4步
5、，6＋4＝10.……第100步，4950＋100＝5050.算法2：第一步，令i＝1，S＝0.第二步，若i≤100成立，则执行第三步;否则，输出S，结束算法.第三步，S＝S＋i.第四步，i=i+1,返回第二步.当型循环结构结束输出Si=0,S=0开始i=i+1S=S+ii>100?否是循环结构直到型结构例1、设计一个计算1+2+3+…+100的值的算法，并画出程序框图.开始i=1S=0i=i+1S=S+ii≤100?输出S结束否是当型循环结构i=i+1S=S+i解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续
6、加。直到型结构当型结构i=i+1S=S+i是否i=i+1S=S+i否是i<100?i>=100?请填上判断的条件。练习：设计一个算法，表示输出1，1＋2，1＋2＋3，…，1＋2＋3＋…＋(n-1)+n(n∈N*)的过程.结束开始S=0i=1S=S+ii=i+1i>n是否输入n输出S第一步，令i=1,S=0.第二步，计算S=S+i.第三步，计算i=i+1.第四步，判断i>n是否成立，若是，则输出S;否则返回第二步..算法：例2某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输
7、出预计年生产总值超过300万元的最早年份.算法：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300.若是,则输出该年的年份;否则,返回第二步.结束开始输出na=200t=0.05aa=a+tn=n+1a>300?是n=2005否（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量：n=2005，a=200.（3）循环控制条件：a>300结束开始输入na=200t=0.05aa=a+tn=n+1a
8、>300?是n=2005否结束开始输入na=200t＝0.05aa＝a+tn＝n+1a≤300?否n=2005是直到型当型点评：1、循环结构的特点2、循环结构的框图表示3、循环结构该注意的问题
