计算机软件技术基础高级程序设计.ppt

教师信息 She received the BS, and MS degrees in computer department from Xidian University, Xi’an, China, in 1986 and 1992, respectively. Since the April of 1999, she has been with School of Telecommunications Engineering, Xidian University, where she is an associate professor. In 2005, received the Ph.D. degree in semiconductor device and microelectronics. Address： ? Name: Junping WANG （王俊平） Tel: +86 029 8820 2523（O）or H) Fax: +86 029 8820 1641 Email: jpwang@mail.xidian.edu.cn 计算机软件技术基础——高级程序设计 第一章 概述 第二章 高级程序设计方法 第三章 编写好程序 第四章 排错与测试 第五章 程序性能 第六章 线性表 第七章 串和数组 第八章 栈和队列 第九章 树 第十章 图 第十一章 索引结构与散列技术 第十二章 缩小规模算法 第十三章 搜索算法 第十四章 “难”问题求解算法 第一章 概述 软件已经成为一种驱动力 ，成为人们现实生活中的实用技术 。 本章介绍软件的基本概念： 1.2 软件技术 1.3 程序设计技术 1.4 程序性能考虑 1.5 数据结构和算法设计 1.6 设计程序所需的基础知识和基本能力 软件的基本概念 计算机软件是指计算机程序和与之相关的文档资料的总和。 文档是指编制程序所使用的技术资料和使用该程序的说明性资料（使用说明书等），即开发、使用和维护程序所需的一切资料。如右下图所示。 软件与硬件相比的特征 1.??软件是由开发或工程化而形成的，而不 是传统意义上的制造产生的。 2. ? 软件不会磨损。软件的故障率随时间的推移而降低，而硬件的故障率随时间的推移而增加。 3. 大多数软件是自定义的，而不是通过已有的组件组装而来的 ??? 软件应用 领域（潜在的应用分类） 系统软件：一组为其它程序服务的程序。如操作系统、编译器等。 实时软件：管理、分析和控制现实世界中发生的事件的程序成为实时软件。 商业软件：最大的软件应用领域，可归入管理信息系统MIS软件，可访问一个或多个包含商业信息的大型数据库。 工程和科学计算软件：特征是“数值分析”算法。 嵌入式软件：驻留在这些智能产品中的只读内存中，实现产品的智能应用。 个人软件：仅供个人使用的程序称为个人软件，如文字处理、电子表格、数据库管理、个人金融应用、访问外部网络应用等。 人工智能软件：利用非数值算法解决复杂问题，。如专家系统（基于知识的软件）、模式识别、定理证明、游戏等。 软件危机及包含问题 1.软件危机是指在计算机软件开发过程中遇到的一系列问题，如：开发周期延长，成本增加，可靠性降低等。 2. 软件危机包含与下列问题相关的问题： ??? 如何开发软件? ?? ?? 怎样做才能满足对软件不断增长的需求? ?? ?? 如何维护现有的、容量又在不断增加的软件? 软件危机的表征形式 软件危机以许多问题为表征，例如： ①??? 对软件成本、开发成本和开发进度的估计常常不很准确； ②???? 用户对“已完成的”软件系统不满意的现象经常发生； ③???? 软件产品的质量往往靠不住； ④???? 软件常常是不可维护的； ⑤???? 软件通常没有适当的文档资料； ⑥???? 软件成本在计算机系统总成本中所占的比例连年上升； 软件开发生产率的提高速度远远跟不上计算机应用的普及和发展的趋势。 软件神话带来了严重问题 （1） 1.?????? 管理者的神话 神话：有了关于建造软件的标准和规范，难道他们不能给人们提供所有其需要知道的信息吗？ 事实：真正将这些标准和规范用于软件开发了吗？软件实践者知道它们的存在吗？它们完整吗？很多情况下对于这些问题的回