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

《数据结构》教学大纲 适用专业： 计算机科学与技术（本科） 理论学时： 72 实践学时： 36 一、课程的性质、目的和任务 1、课程性质 数据结构是计算机学科的一门专业基础理论课，是计算机科学的核心课程之一。它介于数学、计算机硬件和软件三者之间，是操作系统、数据库、编译系统等课程以及也计算机科学各领域及相关的应用软件开发的重要基础。 2、课程的教学目的 本课程教学目的是使学生学会在非数值计算数学模型下分析计算机加工数据的理论和方法，掌握各种数据结构（线性表、堆栈与队列、树、图）的特性，为应用所涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并且灵活地进行各种数据结构的基本操作，同时初步掌握对算法的时间分析和空间效率分析。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力、良好的程序设计能力，为后续课程的学习及以后从事软件开发工作打下良好的基础。 3、课程的任务 本课程，在学习基本数据结构（即：线性表、栈、队列、串、广义表、树、图）及其基本操作算法的全过程中，坚持“既授人鱼，更授人以渔”，指导学生按照“非结构化 → 结构化 → 对象化 → 同构化”的特点学习和利用可指导各种计算机语言进行数据结构算法实现的共性本质和方法，学会“举一反三、触类旁通，自主学习、力求创新”。 本课程， 要求学生熟悉数据信息在计算机系统中的逻辑结构、物理结构，掌握各种数据结构（例如：线性表，堆栈与队列，树，图）特性，可把现实信息抽象成它所对应的、科学数据及其数据结构，能灵活运用各种数据结构及其基本操作解决实际问题的程序设计能力。 本课程，注重“算法 ＋ 数据结构 ＝ 程序设计”的实践动手能力培养，通过 “习题练习、上机实习，课程设计”三位一体的训练，促使学生把理论学习和上机编程密切结合起来，可设计出正确、规范、严密、高效的算法并能编程实现，提高学生的逻辑思维能力、抽象能力和应用能力。 二、课程与其他课程的关系 1、先修课程：高等数学、高级语言程序设计（C语言） 2、关联课程：离散数学等 三、课程内容与重点难点 第一章 绪论广义表的定义拓扑排序 [1] 《数据结构 (C 语言版 )》，胡学钢著，高等教育出版社，2004年 [2] 《数据结构与算法》，Sartaj Sahni （美）著 ，汪诗林 孙晓东等译，机械工业出版社，2006年 [3] 《数据结构题集》，严蔚敏等，清华大学出版社，2002年 [4] 《数据结构习题与解析》，李春葆著，清华大学出版社，2002 七、实践技能或课程考核要求 考试类型：考试（闭卷）成绩为：实验成绩+卷面成绩，其中实验成绩占30%，卷面成绩占70%。 八、对学生自学和习题的要求 1、自学要求：除读懂教科书中所讲内容外，建议阅读相关参考书，以加深对知识的理解和应用。 还需大量做题。其目的是要通过做题弄懂、加深对概念的理解，提高解决问题的能力。为此，安排一定的实验上机学时。 2、习题要求：除布置为上机实验的习题外，要求学生完成所收集习题中的40％以上。