《数据结构》教学大纲.docxVIP

第 PAGE 1 页/共 NUMPAGES \* Arabic 6 页 《数据结构》教学大纲 课程编号：290305Z5 课程名称：《数据结构》（Data Structures） 课程性质：必修（考试课） 学 分：3学分 总学时：48学时 理论学时：24学时 实验学时：24学时 先修课程：C语言程序设计 参考教材：1.李云清等主编，《数据结构（C语言版）》（第三版），人民邮电出版社，2018. 2.曲朝阳主编，《数据结构》（第一版），中国电力出版社，2016. 一、课程在培养方案中的地位、目的和任务 用计算机来解决实际问题时，涉及到数据表示及数据处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用中具有举足轻重的作用。 目的：数据结构作为一门主干课程主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。主要有三个方面：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计和技巧有所体会。 二、课程教学的基本要求