2程序框图ppt.pptxVIP

1.1.2程序框图 程序框图的含义： 程序框图，又称流程图，是一种用程序框，流程线及文字说明来表示算法的图形。 四种程序框及功能 图形符号 名称 功能 起始框或者终止框 表示一个算法的开始或者结束 输入框或者输出框 表示一个算法输入或者输出的信息 处理框或者执行框 赋值或者计算 判断框 判断某一条件是否成立，成立出口处标明是或Y，不成立出口标明否或者N 算法的三种基本逻辑结构： 1.顺序结构 顺序结构是由若干个依次执行的步骤组成的。这是任何一个诉法都离不开的基本结构。 2.条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件的成立与否有不同的流向。 3.循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步。骤的情况 顺序结构是由若干个依 次执行的步骤组成的。 顺序结构： 步骤n 步骤n+1 注：顺序结构是任何一个算法都离不开的基本结构，也是最简单、最基本的结构. 例1、设计求解方程ax+b=0（a，b为常数，a≠0）的流程图，并计算a=2，b=3时，输出x的值。 条件结构： 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件的成立与否有不 同的流向。 满足条件？ 步骤A 步骤B 是 否 例 任意给定三个实数，设计一个算法，判断以这三个数为三条边的边长的三角形是否存在，并画出这个算法的程序框图 第一步，输入三个实数a，b，c； 第二步，判断a+bc,b+ca, c+ab是否同时成立。若是，则存在这样的三角形；否则，不存在这样的三角形。 开始 输入a，b，c a+bc,b+ca,c+ab是否同时成立？ 存在这样的三角形 不存在这样的三角形 结束 循环结构： 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况。 分类： 一是当型循环结构：当型循环在执行循环体前对控制循环条件进行判断，当条件满足时反复做，不满足时停止： 二是直到型循环结构：直到型循环结构在执行了一次循环体后，对控制循环条件进行判断，当条件不满足时反复做：满足时停止. 循环体 是 否 满足条件？ 满足条件？ 是 否 循环体 当型循环体 直到型循环体 例、设计一个计算1+2+…+100的值的算法，并画出程序框图。 算法分析： 我们通常按照下列过程计算1+2+…+100的值。 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. …… 第100步,4950+100=5050. 观察发现: 1、第i步的结果就等于第(i-1)步结果+i 2、如果用一个累加量S表示每一步的运算结果,即把S+i的结果仍记为S,那么第i步的结果就可表示为S=S+i 其中，S的初始值为0，i依次取1,2……100,i同时记录了循环的次数，所以也称为计量次数。 解决这一类问题的算法是： 第一步：令i=0，S=0. 第二步：若i≤100成立，则执行第三步，否则输出S，结束算法。 第三步：S=S+i. 第四步：i=i+1，返回第二步。 开始 i≤100？ 输出S 结束 S=0，i=1 S=S+1 i=i+1 开始 输出S 结束 S=0，i=1 S=S+1 i=i+1 i100？ 是 否 直到型循环体： 如何用自然语言表述左侧的算法？ 改进这一算法，表示出1，1+2，1+2+3，…，1+2+3+…+(n-1)+n的过程。