第2章 程序的灵魂-算法.ppt

第二章 程序的灵魂-算法 引言 程序=数据结构+算法 程序=算法+数据结构+程序设计方法+语言工具和环境 §2.1 算法的概念 算法的概念 算法质量的评价 计算机算法的分类：数值运算算法和非数值运算算法 §2.2 简单算法举例 累积算法 学生成绩判断问题 闰年判断问题 素数判断问题 §2.3 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 §2.4 算法的表示方法 2.4.1 自然语言表示法 2.4.2 传统流程图表示法 ANSI规定的常用流程图符号 简单算法的流程图设计举例(累积、闰年判别） 2.4.3 三种基本结构和改进的流程图 传统流程图的弊端分析 三种基本结构 顺序结构 选择结构 循环结构 §2.4 算法的表示方法 三种基本程序结构的特点 2.4.4 N-S流程图 三种基本程序结构的N-S流程图 复合程序结构的N-S流程图 N-S流程图画法举例 N-S流程图的优点分析 §2.5 结构化程序设计方法 结构化程序设计方法的概念 开发结构化程序的实现方法 自顶向下 逐步细化 模块化设计 结构化编码 结构化程序设计方法举例 * *