第11章程序设计基础.pptVIP

* 返回 习题 要点 重点 目的 返回 习题 要点 重点 目的 * 11.1程序设计概述 11.2软件工程 11.3算法 11.4数据结构 11.5思考题与习题 第11章 程序设计基础 第一页，共三十九页。 通过本章的教学，使学生理解软件开发的整体流程，了解数据结构的意义。 基本要求及教学目的 第二页，共三十九页。 教学要点 本门课程的学习方法、指定本课程的课外阅读书籍及阅读成果的表现形式、考核方法，1学时；程序的思想、数据结构、算法2学时。 第三页，共三十九页。 重点及难点 重点： 软件设计的总体流程、数据结构及算法的理解。 难点： 编写程序，设计算法。 第四页，共三十九页。 11.1 程序设计概述 11.1.1 程序设计语言的分类 按照语言级别可以分为低级语言和高级语言。 按照用户的要求有过程式语言和非过程式语言之分。 按照应用范围，有通用语言与专用语言之分 按照使用方式，有交互式语言和非交互式语言之分。 按照成分性质，有顺序语言、并发语言和分布语言之分。 第五页，共三十九页。 11.1.2 程序设计的基本过程 程序设计包括分析问题、画出程序的基本轮廓和实现该程序这三个基本步骤。 1．分析问题 3．实现程序 2．形成程序的基本轮廓 第六页，共三十九页。 11.2 软件工程 软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。它涉及到程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。 第七页，共三十九页。 11.2.1 软件工程的基本概念 1．软件 软件是计算机系统必不可少的组成部分，是程序、数据和相关文档的集合。其中程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令序列；数据是使程序正常操纵信息的数据结构；文档是与程序开发、维护和使用相关的各种图文资料。 第八页，共三十九页。 2．软件危机 随着计算机应用的日益普及，软件需求量急剧增大在软件发展的初期许多程序员没有接受过正规的教育，他们边学习边开发；在组织方面，解决问题的方法就是增加更多的程序员到项目中去。结果，软件通常时难以按时交付，程序也不能像用户期望的那样工作，程序很少能适应变化的环境，而且在软件交付给用户之后又会发现很多错误。更严重的是，许多程序的个体化特征使得它们最终成为不可维护的软件，这就是“软件危机”。 第九页，共三十九页。 3．软件工程 为了更有效地开发和维护软件，逐渐形成了一门新的工程学科，即计算机软件工程学，简称为软件工程。 第十页，共三十九页。 11.2.2 软件开发方法 软件工程中的开发方法主要有3种： 面向过程的方法 面向对象的方法 面向数据的方法 第十一页，共三十九页。 1．面向过程的方法 面向过程的方法又称为结构化方法。它包括面向过程需求分析、面向过程设计、面向过程编程、面向过程测试、面向过程维护和面向过程管理，习惯上称为结构化分析、结构化设计、结构化编程、结构化测试和结构化维护。 第十二页，共三十九页。 2．面向对象的方法 面向对象的方法包括面向对象需求分析、面向对象设计、面向对象编程、面向对象测试、面向对象维护和面向对象管理。 第十三页，共三十九页。 3．面向数据的方法 面向数据的方法也称为面向元数据的方法。元数据是关于数据的数据，组织数据的数据。如数据库概念设计中的实体名和属性名、数据库物理设计中的表名和字段名就是元数据。而一个具体的特定的实例就不是元数据，而叫做对象或记录，是被元数据组织或统帅的数据。 第十四页，共三十九页。 11.2.3 软件生命周期 1．软件生命周期 软件生命周期是指软件产品从提出开始直到停止使用的全过程。概括地讲，软件生命周期是由软件定义、软件开发和软件维护3个时期组成，每个时期又进一步划分成若干个阶段。 第十五页，共三十九页。 2．软件生命周期模型 软件生命周期模型表达的是软件生命周期内各种活动如何组织，以及各个阶段应该如何衔接，它给出的是直观的图示表达。目前，提出的软件生命周期模型主要有瀑布模型、螺旋模型、原型模型、喷泉模型和职能模型等。 第十六页，共三十九页。 11.2.4 软件测试 软件测试和软件质量是密不可分的。测试是手段，质量是目的，因此软件分析与测试已成为现代软件工程学研究和应用的热点。 软件测试