第5章计算机软件开发第9讲.pptVIP

第4章 计算机软件系统(回顾) 4.1 软件概述 4.2 操作系统概述 4.3 操作系统的功能 4.4 常见操作系统 4.5 应用软件 第 5 章 计算机软件开发 (第8、9讲) 讲授：黄瑞兴 第 5 章 计算机软件开发 5.1 算法与数据结构 5.2 程序设计的基本概念 5.3 结构化程序设计 5.4 面向对象程序设计 5.5 软件工程 5.6 数据库系统概述 5.1 算法与数据结构 算法与数据结构是计算机程序的两个最基本的概念。瑞士著名计算机科学家尼可莱沃思在1976年曾提出算法与数据结构二者的关系： 算法+数据结构=程序 准确地说，一个程序规定了某个数据结构上的一个算法。 5.1.1 算法的基本概念 “算法(algorithms)”是什么？ 韦氏新世界词典将“算法”定义为：解决某种问题的任何专门的方法。 如公元前300年欧几里得在其著作《几何原本》中关于求两个数的最大公约数的辗转相除法就是著名的欧几里德算法。 欧几里德算法 给定两个正整数m和n求它们的最大公因子(即能同时整除m 和n 的最大正整数)步骤： 以n除m并令所得余数为r，r必小于n； 若r=0算法结束，输出结果n ，否则继续步骤3； 将n置换为m，r置换为n并返回步骤1。 欧几里德算法既表述了一个数的求解过程，同时又表述了一个判定过程。 汉诺塔问题 每次只能移动一个盘子 只能在三根