北工大数据结构1 概论.pdf

数据结构与算法 学习数据结构有什么用？ 意义 ： 1、算法和数据结构是计算机科学的两大支柱。 计算机科学早期定义为：研究算法的科学 近期定义为：研究数据的科学 2 学习数据结构有什么用？ 意义 ： 2、数据结构是程序设计的基础 程序=算法+数据结构 3 学习数据结构有什么用？ 意义 ： 3、数据结构是软件工程专业的一门综合性专业 基础课。 • 是软件工程专业本科生必修学位课程 • 是计算机、软件工程专业研究生入学考试必考科目 • 是软件人员水平考试内容 • 人员招聘的必考内容 4 学好数据结构与算法的理由  下列情况中，你属于哪一种？  我想拿学位…  核心基础专业课程  我想考研…  必考科目  我想当优秀的程序员…  内功心法  我喜欢计算机科学…  向你致敬，请感受编程之美  打酱油的… 一 课程地位  《数据结构与算法》是软件工程专业本科生的专业 基础课程之一。  本课程不仅为操作系统、数据库系统、编译方法、 计算机网络等后续课程提供了必要的知识基础，而 且也为计算机及其专业人员提供了必要的技能训练。  增强求解复杂问题的能力  考研 本课程的内容框架 动 线 广 二 态 性 队 数 义 叉 表 栈 列 串 组 表 树 树 图 内 外 存 部 部 储 查 排 排 文 管 线性结构 非线性结构 找 序 序 件 理 基础数据结构 应用数据结构 数据结构 二 课程要求  知识方面：从数据结构的类定义和对象的使用 ，以 及存储表示和操作的实现 两个层次  系统地学习和掌握常用的基本数据结构及其不同 的实现  掌握分析、比较和选择不同数据结构、不同存储 结构、不同算法的原则和方法  为后续课程的学习打好基础。 技能方面：  系统地学习和掌握对象、类的设计方法和面向对象 的程序设计风格，  在不同的存储结构上实现算法的设计思想，从中体 会算法设计的方式及技巧，  提高分析问题和解决问题的能力。 三 学习目标  掌握基本的数据结构