数据结构 总体复习.pdf

数据结构与算法分析数据结构与算法分析 任课教师：潘伟涛任课教师：潘伟涛 adt2015_2@163.comadt2015_2@163.com 西安电子科技大学 通信工程学院 数据结构与算法分析 学习本门课程的目标 入门 作为软件技术的入门，领会数据 结构和算法设计的基本概念。 使用 熟悉基本的数据结构及其运算方 法，掌握基本的程序设计技术。 Introduction 教材： • 《计算机软件技术基础－－高级程序设计》刘 彦明等主编，人民邮电出版社 课时： • 42（上课）＋24（上机） 上课时间： • 3月～6月 上机时间： • 另行通知 考试方式： • 笔试（闭卷）60％＋平时10%＋作业30% • 无故缺课三次取消考试资格。 考题题型： •选择 • 判断 • 填空 • 问题求解 • 算法设计 出题范围： • 教材1~8章 课程内容综览 基本概念—数据结构（逻辑、存储、运算） 各种数据结构及其运算—课程主体 • 线性表 • 树 • 图 索引与散列技术 先进算法 Contents 数据结构的基本概念 数据结构 各种数据结构 与算法分析 特别的存储技术 缩小规模算法 1.数据结构基本概念 程序设计技术—程序的质量 • 正确性 • 性能（效率——空间、时间） • 可靠性 • 易用性 • 可扩充性 • 可理解性 • 可维护性 • 可复用性 • …… 1.数据结构基本概念 程序测试是指在受控制的条件下对 谁使用该程序？ 程序进行操作并评价操作结果的过 使用该程序的具体目的是什么？ 程。 程序需要做哪些工作？即具有的功能是什么？ 1. 测试目的是为了证明程序有错， 而不能保证程序没有错误 2. 程序测试独立性 3. 测试用例 设计包括程序结构设计 将设计的结果转换为用某种程 、模块设计、数据结构 序设计语言编写的程序： 与算法设计和用户界面 1. 内部文档和外部文档。 设计。 2. 可读性 3. 调试 1.数据结构基本概念 数据结构(data structure