1.1.2程序框图(2).ppt

1.1.2程序框图第2课时,终端框（起止框）,表示一个算法的起始和结束,输入、输出框,表示一个算法输入和输出的信息,处理框（执行框）,赋值、计算,判断框,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.,连接点,连接程序框图的两部分,流程线,连结程序框,1、程序框、流程线及其功能,一、复习回顾,(1)顺序结构：,由若干个依次执行的步骤组成的,1、程序框图的三种基本逻辑结构,(2)条件结构：,算法的流程根据条件是否成立有不同的流向。即先根据条件作出判断，再决定执行哪一步操作的结构。,(1),(2),(3),一、复习回顾,试判断下列流程图分别属于哪种结构的？,(3)循环结构：,在算法中，出现从某处开始，按照一定的条件反复执行某些步骤的情况。反复执行的步骤被称为循环体,直到型循环结构,当型循环结构,二、基础知识讲解,2、程序框图的三种基本逻辑结构,(3)循环结构：,直到型循环结构,当型循环结构,二、基础知识讲解,2、程序框图的三种基本逻辑结构,当型循环结构先对条件判断，根据结果决定是否执行循环体；,直到型循环结构先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体.,都包含条件结构,第1步：0+1=1第2步：1+2=3第3步：3+3=6第4步：6+4=10第100步：4950+100=5050,规律：第i 步：S=S+i,S=0，i=1第1步：S=S+i，第2步：S=S+i，第3步：S=S+i，第4步：S=S+i，第100步：S=S+i,i=i+1,i=i+1,i=i+1,i=i+1,S=S+i,i=i+1,，i=i+1,循环步骤：,例1、设计一个计算1+2+3+100的值的算法，并画出程序框图。,三、例题分析,例1、设计一个计算1+2+3+100的值的算法，并画出程序框图。,算法分析：,第一步，取i=1，S=0,第三步，S=S+i。,第四步，i=i+1，后返回第二步,第二步，判断i 100是否成立。若是，则执行下一步；若否，则输出S。结束算法。,三、例题分析,程序框图：,算法分析2：,第一步，取i=1，S=0。,第二步，S=S+i，ii1。,第三步，判断 i100 是否成立。若是，则输出S的值；若否，继续执行第二步。,i100?,例1、设计一个计算1+2+3+100的值的算法，并画出程序框图。,三、例题分析,程序框图：,当型,直到型,S：累加变量i：计数变量,例1、设计一个计算1+2+3+100的值的算法，并画出程序框图。,三、例题分析,当型,直到型,S：累加变量i：计数变量,变式2、设计一个算法，求1299的值，并画出程序框图,当型,直到型,变式2、设计一个算法，求1299的值，并画出程序框图,例2、某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5。设计一个程序图，输入预计年生产总值超过300万元的最早年份。,算法分析：,第一步，确定年份和年生产总值第二步，计算下一年的年生产总值第三步，判断所得的结果是否大于300。若是，则输出该年的年份；否则，返回第二步。,三、例题分析,程序框图：,输出 n,输出 n,开始,n=2005,a=200,结束,输出 n,a 300?,请将该循环结构改为当型循环,