大学计算机基础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】采用累加算法，计算1＋2＋3＋…100。 0→S 1→N S+N→S N+1→N N ≤100 打印S N—加数（1、2··· 100），初值为 1 S —累加器，初值为 0 5.3.1 算法 【例4】采用累乘算法，计算5！。 1→S，1→N S×N→S N+1→N N ≤ 5 打印S N —乘数（1、2··· 5），初值为 1 S —累乘器，初值为 1 【例5】采用辗转相除法，求两数m和n的最大公约数 。 x/y的余数 → r r → y 输入x、y 当 r≠0 输出最大公约数y x/y的余数→r y → x 如果r≠0 则 y →x r →y x/y的余数→r 1）计算余数r： x/y的余数→r 2） 当r＝0 y为两数的最大公约数 5.3.1 算法 线性结构 非线性结构 顺序存储 链接存储 索引存储 散列存储 检索、插入、删除、排序、更新等 逻辑结构 存储结构 数据的操作 1. 选择题 2. 判断题 (1) × (2) × (3) √ (4)× (5)√ 3. 填空题 面向问题 循环 文档 机器 编译 循环 程序=算法+数据结构 结构化程序设计 (1) B (2)B (3)A (4)B (5)B (6)C (7)A (8)A (9)C (10)C 机器指令 面向对象程序设计 20世纪60年代以后，计算机硬件的发展速度异常迅猛，其速度和存储容量不断提高。程序需要解决的问题变得更加复杂，程序的规模越来越大，往往一个程序要由多个程序员密切合作才能完成。由于旧的程序设计方法很少考虑程序员之间交流协作的需要，所以不能适应新形势的发展。 1968年，戴克斯特拉提出了“GOTO语句是有害的”的问题，并引起普遍重视，结构化程序设计（Structured Program Design，SP）方法逐渐形成。结构化程序设计的基本观点是，程序设计的目标不应再集中于如何充分发挥硬件的效率方面，结构化程序设计方法更强调程序有“清晰”的结构，从而使程序的正确性、可靠性、可读性、易维护性等能够得到保证。 程序: 为完成某一任务的若干条指令的有序集合。程序反映的是人们求解问题的思想，它一方面能输入计算机内保存并执行，另一方面可供人们阅读和交流。 程序设计： 用程序设计语言来描述问题的求解过程（算法）, 并对参与运算的数据进行合理地组织和安排（数据结构）。 因此，从程序的本质来看，程序=算法+数据结构。 这一步是初学者认为最简单的，而在实际程序开发工程中却是最难的工作。 关于程序测试，有一个重要观点必须强调，即“程序测试只能证明程序有错误，而不能证明程序没有错误”。 对于某些程序，特别是复杂的大型程序，在调试过程中，我们无法穷尽测试其所有的执行路径，即无法将被测程序一切可能的输入情况都执行一遍，因为穷举测试的次数可能是一个天文数字。因此，一个程序测试完毕后，没有发现错误不等于该程序不存在错误，只能进行反复测试，尽可能多地发现错误，通过多次查错排错的过程，使程序达到规格说明书中预期的质量要求。