数据结构-2004-02-01初版(精品·公开课件).ppt

软件技术基础 教材： 数据结构教程，迟乐军等编著，北京航空航天大学出版社，2003.4 软件技术基础 王人骅 唐梓荣 北京航空航天大学出版社 参考资料： 数据结构与算法分析，[美]Clifford A. Shaffer著，电子工业出版社，2001.2 权威著作： The Art of Computer Programming(计算机程序设计技巧),其中的第一卷、第三卷 软件技术基础 要求的基础： 学习并掌握了一门高级语言，最好完成过一定数量的程序 目标： 提高程序设计的分析能与实际动手能力，掌握一定的数据处理方法 理解软件设计与开发的基本概念 联系方法： 姓名：高连生 电话 QQ：525573325 eMail:gaoliansheng@ liansheng_gao@ 软件技术基础 第零章 编程的一些问题 第一章 绪 论 第二章 线 性 表 第三章 栈和队列 第四章 串和数组 软件技术基础 学习方法 讲练结合 作业：至少完成6次作业(每次布置作业后一周后上交，两周截止日期，过期减少分数-最后一次除外) 第零章 程序设计的一些问题 程序与软件？ 第零章 程序设计的一些问题 软件和属性 计算机运行中不可缺少的 预先编好，能为他人使用 商品 盘和软件 盘是软件的载体 软件的分类 应用软件 系统软件 第零章 程序设计的一些问题 程序设计的几个阶段(软件工程简介) 六、七十年代出现了软件危机 软件开发周期长 软件开发费用大 软件的正确性差 软件的可靠性差 工程化的方法-软件工程 据估计，将软件生产由手工方式转变为工程化方式，软件可靠性将提高90%，测试和维护成本大大降低。 第零章 程序设计的一些问题 需求分析-Requirement Analysis 概要设计-Primary Design 详细设计-Detailed Design 编码调试-Coding Debug 测试-Testing 运行与维护-Maintenance 第零章 程序设计的一些问题 需求分析-Requirement Analysis 概要设计-Primary Design 详细设计-Detailed Design 编码调试-Coding Debug 测试-Testing 运行与维护-Maintenance 第零章 程序设计的一些问题 需求分析-Requirement Analysis 概要设计-Primary Design 详细设计-Detailed Design 编码调试-Coding Debug 测试-Testing 运行与维护-Maintenance 第零章 程序设计的一些问题 需求分析-Requirement Analysis 概要设计-Primary Design 详细设计-Detailed Design 编码调试-Coding Debug 测试-Testing 运行与维护-Maintenance 第零章 程序设计的一些问题 需求分析-Requirement Analysis 概要设计-Primary Design 详细设计-Detailed Design 编码调试-Coding Debug 测试-Testing 运行与维护-Maintenance 第零章 程序设计的一些问题 需求分析-Requirement Analysis 概要设计-Primary Design 详细设计-Detailed Design 编码调试-Coding Debug 测试-Testing 运行与维护-Maintenance 第零章 程序设计的一些问题 需求分析-Requirement Analysis 概要设计-Primary Design 详细设计-Detailed Design 编码调试-Coding Debug 测试-Testing 运行与维护-Maintenance 第零章 程序设计的一些问题 需求分析-Requirement Analysis 概要设计-Primary Design 详细设计-Detailed Design 编码调试-Coding Debug 测试-Testing 运行与维护-Maintenance 第零章 程序设计的一些问题 问题的解决 周期：需求3－6%，设计5%，编码与调试7%，测试15%，运行维护67%工作量 费用：需求5%，设计10%，编码调试8%，测试12%，运行维护65%费用 可靠性与正确性：步步为营，测试 统计数据 错误：60%发生在设计阶段，36%发生在编码阶段 纠正错误的费用：编制程序的费用为1，则说明阶段的费用为0.5，测试阶段的费用为2－5，运行阶