程序框图1课件.pptVIP

程序框图 复习 什么是算法？ 什么是算法的四大特点？ 什么是算法的三大结构？ 程序框图 条件结构 循环结构由一个控制循环变量的条件结构和含有若干条指令的循环体组成，连接它们的箭头构成有一个入口，一个出口的有向环形图 * 算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 1、有限性 2、确定性 3、可行性 4、输入输出 算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。 为了使算法的表述更简练，结构更清晰， 人们常用含有算法内容的框和箭头构成 的图来表示算法，这种图也叫做算法的 程序框图。 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的 起始和结束 表示一个算法输 输入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 常见的程序框图(ANSI,美国国家标准化协会) 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.下面分别介绍这三种结构． 顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 指令1 指令2 i=2 输入n 示意图 例1、写出图1、图2中程序框图的运行结果： 开始 输入a，b a＝2 b＝4 S＝a/b＋b/a 输出S 结束 （1）图中输出S＝ ； 5/2 条件M 指令A 指令B 是 否 条件 指令A 指令B 否 是 是 否 否 是 是 否 注：这是一类比较简单的条件结构， 不满足条件时就跳过指令A. 是 否 条件M 指令A 比较条件结构 和循环结构 输出S 否 是 开始 结束 输入k 输出M n5 否 是 否 是 虚线框内为 部分循环体 输出S 否 是 输出S 否 是 开始 结束 输入k * *