湖南大学程序设计基础课件chap3 简单算法制定.pptVIP

第3章 程序的简单算法制定 3.1 结构化程序算法制定 结构化程序: 只有三种基本结构:顺序结构、分支结构、循环结构 顺序结构：语句按书写顺序从上到下顺序执行。 分支结构：根据条件的成立与否有选择地执行。 循环结构：根据条件的成立与否重复执行。 理论上已经证明：只采上述三种结构足以解决实际问题！算法有独立的描述工具，本章介绍三种：传统流程图；N-S图；PAD图。之前的C程序大都是顺序结构，下一章介绍C语言分支、循环等结构的实现语句。 多数编程者更偏好采用自然语言描述算法、原因是修改方便！ 3.2 结构化程序算法描述 一、传统流程图 起止框 执行框 连接点 输入输出框 判断框 流程线 A 开始 二、结构化程序三种结构流程图 顺序结构 开始 输出 语句B 输入 输出 语句A 2. 分支结构 语句A 结束 输出 开始 语句B 输入 条件 不成立 成立 不成立 成立 结束 输出 开始 输入 语句A 条件 3. 循环结构 成立 不成立 结束 输出 开始 输入 语句 条件 结束 输出 开始 输入 语句 条件 不成立 成立 三、N—S 图（由I.Nassi和B.Shneiderman提出） 顺序结构 2 分支结构 B A B F A T 条件 F A T 条件 3 循环结构 当（条件）为真 A 当（条件）为真 A 四、PAD图（Pro