大学计算机基础05.pptVIP

第5章 程序设计基础 5.1 程序设计概述 5.1.1 程序与软件 5.1.2 程序设计的一般步骤 5.1.3 程序设计语言 5.2 程序设计的基本方法 5.2.1 结构化程序设计方法 5.2.2 面向对象程序设计方法 5.3 算法与数据结构 5.3.1 算法 5.3.2 数据结构 Answer 5.3.1 算法 5.3.2 数据结构 1. 算法的概念（P155） 解决问题的方法和步骤。 有穷性 确定性 有零个或多个输入 有输出 有效性 2. 算法的特征（P155） 3. 算法的表示（P156） （ P156）[例5-5] （ P158）[例5.6] 传统流程图 （ P157图5-11） N—S图 （ P157图5-12） PAD图 自然语言 流程图 伪代码 5.3.1 算法 4. 简单算法举例（P158） 5.3.1 算法 【例1】对换a和b两变量中的值。 a→c 输入a，b b→a c→b 5.3.1 算法 【例2】求三个数a，b，c中的最大值。 设4个变量： a, b, c , max 输入 a, b, c a → max T F max ＜b b → max 输出 max T F max ＜c c → max 5.3.1 算法 【例3】采用累加