[工学]第一章算法.pptVIP

第一章 引论 教学目标： 1．了解编程求解问题的全过程； 2．了解算法基础知识； 3．掌握结构化算法的表示方法； 4．理解常用算法设计思想。 教学内容： 1．软件开发和程序设计的概念； 2．算法的概念； 3．算法的表示方法； 4．算法设计策略； 5．算法复杂性分析。 软件开发和程序设计 软件：泛指程序和相关文档的集合。 文档：是为方便了解程序所需要的资料说明，这些资料并不一定要装入计算机。 程序：作为一种具有逻辑结构的信息，是计算任务的处理对象和处理规则的描述，这一描述必须通过相应的实体才能体现。 从用户的角度来看，软件决定着计算机做什么和如何做，是用户与硬件之间的交互界面。从商业的角度来看，当程序作为商品以有形介质为载体进行交易时即为软件 。 软件开发过程 从开始软件的研制到废弃该软件的整个期间，称为软件生命期。 传统的软件开发过程可划分为七个阶段，参见下图。 什么是程序？ 计算机的工作是用程序来控制的 程序是指令的集合 指令是计算机可以识别的命令 什么是程序？ 一个程序应包括以下两方面内容： ⑴ 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。 ⑵ 对操作的描述。即操作步骤，也就是算法（algorithm）。 著名计算机科学家沃思（Nikiklaus Wirth）提出一个公式： 算法 + 数据结构 = 程序 什