《顺序结构》参考1.pptVIP

§1.1.2程序框图 主页 §1.1.2程序框图 主页 1.1.2 程序框图与算法的基本逻辑结构 ——顺序结构 一、复习 回顾 1、什么是算法？ 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 ①确定性 ②有限性 2、算法有哪些特征？ 3、怎样来表示算法？ 1.文字语言2.框图语言3.程序语言 二、新课 1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。 图形符号 名称 功能 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. （2）构成程序框图的图形符号及其作用 流程线 连接程序框 连结点 连接程序框图的两部分 6 任意给定一个大于2的整数n，试设计一个程序或步骤对n是否为质数作出判断。 第一步：给定大于2的整数n 解： 第二步: 第三步: 第四步: 第五步: 开始 输入n i=2 i=i+1 i≥n或r=0? n不是质数 结束 r=0? 1 否 是 求n除以i 的余数r 1 n是质数 是 否 i=i+1 i≥n或r=0? 否 是 求n除以i 的余数r 输入n i=2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、条件结构.下面分别介绍这三种结构． 从上面的程序框图中,不难看出以下三种不同的逻辑结构. 二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 3.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 【例1】已知一个三角形的三边边长分别为2,3,4,利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图. 开始 输出S 结束 开始框 处理框 输出框 结束框 输入框 输入a,b,c 【1】求两个实数 a,b 的算术平均值 aver. S1: 输入两个实数 a,b ； S2：计算 c=a+b； S3: 计算 aver=c/2； S4: 输出 aver. 输出aver 开始 输入 a,b aver =c/2 结 束 解：用数学语言 第四步:计算 ; 【3】试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图. 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C; 第三步:计算Z2=A2+B2; 第五步:输出d. 解：用数学语言 §1.1.2程序框图 主页 §1.1.2程序框图 主页