数据结构与算法教学医大纲.pdfVIP

中山大学信息科学与技术学院计算机科学系中山大学信息科学与技术学院计算机科学系 中山大学信息科学与技术学院计算机科学系中山大学信息科学与技术学院计算机科学系 《《数据结构与算法数据结构与算法》课程教学大纲》课程教学大纲 《《数据结构与算法数据结构与算法》》课程教学大纲课程教学大纲 课程名称： 数据结构 类别： 专业必修课 授课对象： 本科生 总学时： 54 学时+ 36 学时实验 适用专业： 计算机科学与技术/ 网络工程/ 开课学期： 第四学期 信息安全 编写人员： 蔡国扬，高集荣， 审核人员： 王若梅 编写日期： 2006 年 2 月 乔海燕 修订人员： 审核人员： 修订日期： 一、教学目的 数据结构与算法是计算机科学教育中的一门核心课程 。数据结构与算法主要讨论在应用计 算机解决问题时，如何有效地组织数据、表示数据和处理数据， 以及如何设计正确的算法和评 价算法的效率 。课程介绍常见的数据结构及其应用，常用的数据处理技术和算法，以及算法效 率估算的基本技术 。通过本课程的学习， 学生应该掌握常用的数据结构，掌握合理地组织数据 结构和表示数据 的方法，掌握有效地处理数据的方法，掌握评价算法性能 的基本方法。通过本 课程的训练，进一步提高学生的数据抽象能力 ；提高学生设计高质量程序的能力。本课程也为 学生学习操作系统、编译原理和数据库等后续课程奠定基础 。 二、教学内容选择原则 数据结构与算法主要包括下列内容： 1． 常用数据结构的 ADT 及其实现， 包括栈、队列、向量和串，二叉树，树和图等； 2 ． 常用检索、索引和排序方法，包括线性表、散列表、倒排文件、B 树等常见的检索和索 引技术，插入排序、Shell 排序、堆排序、快速排序、基数排序等常用的各种排序算法 及其时间和空间开销 ； 3 ． 常用解决问题策略 ，包括分治法 （Divide and conquer ），递归 (Recursion) ，回溯 (Backtracking) ，贪心法(Greedy)等。 以上内容也是数据结构的经典内容，是多数数据结构教材的核心 内容。第六部分所列的参 考教材都不失为较好的选择 。其中有些教材在讲解算法时使用了伪代码，以使学生专注于结构 与算法本身的掌握，而不会淹没于特定语言实现的复杂细节中 ，如 推荐教材 1；有的教材使用 了 C++代码，其优点是使学生进一步掌握了现代程序设计思想，如 C++ 的数据封装，多态和继 承等，如推荐教材 5 。有的教材使用了较新的数据组织概念，如推荐教材 3 使用了 STL （Standard Template Library ）的 Container 和 Iterator 等概念 。推荐教材 5 是英文教材。学生在开始阅读英 文教材时可能会感到有些不适，如生词较多，阅读速度慢，理解不深等。阅读英文教材需要有 一个过程，教师应该给学生以充分的鼓励。经过两三周时间，多数学生会适应使用英文教材。 三、教学基本要求 数据结构与算法的讲授应该注重理论和实践相结合 。理论课程每周三学时，实验课每周两 学时 。理论课程以讲授为主，鼓励课堂讨论, 建议采用多媒体教学方式 。根据每章内容，建议 每周布置一定量的书面作业，使学生更好地掌握课程中讲授的基本概念和基本方法。书面作业 不要求上机操作 。实践课程以学生在实验室完成上机作业为主。上机作业分两部分：基本部分 要求学生能够自己动手完成基本数据结构的实现，要求在实验课上完成；综合部分训练学生综 合应用所学知识的能力，根据课程内容 ，由六至七个较大的实验构成，可以在课后完成。综合 实验 由 2-3 个人构成的小组协作完成，并通过协作训练学生的交流与合作意识。实验内容强调 培养学生动手解决实 问题能力，并培养学生养成良好的编程习惯，如代码的可读性，完整性， 健壮性，实用性和正确性等。其中基本数据结构的实现，如棧和队列，查找