1.前言着名计算机科学家N.Wwirth提出程序=算法+数据结构，这就充分.doc

1.前言?? ?????著名计算机科学家N.Wwirth提出“程序=算法+数据结构”，这就充分说明了《数据结构》课程的重要性，《数据结构》是研究各种数据的特性和数据之间的存在关系以及相关算法的一门课程，它是计算机程序设计的重要理论基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选修课。本课程共70学时，授课50学时，实验20学时。4个学分。本教学大纲适用于“计算机技术与科学”专业。?? 2.课程的性质、地位和任务?? ?????《数据结构》是计算机科学与技术专业教学计划中的一门核心课程，是计算机科学与技术专业的一门重要的专业基础课程。计算机学科各领域都要用到各种数据结构，本课程不仅为《数据库系统》、《操作系统》、《软件工程》等后继课程提供必要的基础知识，而且是实践技能训练的一个重要环节。?? ??????通过对数据结构的系统学习与研究，理解并掌握设计和应用数据结构的主要方法，学会分析数据对象的特性，以便选择适当的数据结构、存储结构及相应的算法，并初步掌握抽象数据类型的设计及其相关算法的时间分析和空间分析技巧，奠定坚实的专业理论基础。学会运用基本数据结构进行复杂程序设计的训练过程。通过实验体会计算机方法学的理论、抽象和设计这三个过程，提高利用计算机解决实际问题的能力和创新能力。?? 3.教学基本要求和方法?? ???1)本课程要求的先修课程：?程序设计基础（C/C++程序设计），离散数学。?? ???2)本课程要求掌握的基本概念?? ?????(1)掌握数据结构的组成及其实现方法。学会分析数据对象的特性，以便选择适当的数据结构、存储结构及相应的算法，并初步掌握抽象数据类型的设计及其相关算法的时间分析和空间分析技巧；??? ?????(2)学会运用基本数据结构进行复杂程序设计的训练过程；??? ?????(3)能够自主、独立、灵活地运用所学知识分析和完成经典算法问题的设计；?? ?????(4)通过实验体会计算机方法学的理论、抽象和设计这三个过程，提高利用计算机解决实际问题的能力和创新能力；?? ?????(5)为综合运用《数据结构》基本理论和基本技能的理论和方法，顺利进行数据结构课程设计打下良好理论基础和实践技能。?? 4.授课教材及主要参考书目?? ???1)推荐授课教材: ?????? 宁正元,王秀丽.《算法与数据结构》.北京:清华大学出版社,2006.1.?? ???2)主要参考书目: ?????? 宁正元,王秀丽,林大辉.《算法与数据结构习题精解和实验指导》.北京:清华大学出版社,2007.5.?? ?????? 宁正元,易金聪.《数据结构学习辅导》.北京:清华大学出版社,2005.5.?? ?????? 严蔚敏,吴伟民.《数据结构》.清华大学出版社,北京,1997.4.??? 5.学分和学时分配?? ?????本课程4学分，理论教学50学时，实践教学20学时，共70学时。?? 理论学时分配如下：?? 实验学时分配如下：?? 6.教学内容及学时分配?? 理论教学内容（50学时）?? ???第1章??算法与程序（4学时）?? ?????目的要求：??? ???????领会：算法的概念和定义，算法的基本特性，程序的基本概念，程序调试与查错策略。?? ???????理解：算法的表示，能举出若干个不同算法的表示例子，算法的设计与评价的标准，常见的算法设计方法。?? ???????掌握：算法复杂性的概念，及算法时间复杂度的计算方法。?? ?????主要知识点：??????????1.1 算法的基本概念? ????????? 1.1.1?什么是算法? ???????? ?1.1.2?算法的基本特性? ?????? 1.2 算法的表示??????????? 1.2.1?自然语言表示? ????????? 1.2.2?流程图表示，? ????????? 1.2.3?N-S图表示? ????????? 1.2.4?伪代码表示? ????????? 1.2.5?程序语言表示? ?????? 1.3 算法的设计与评价? ????????? 1.3.1?评价算法的标准? ????????? 1.3.2?算法的环路复杂度? ????????? 1.3.3?算法的时空效率? ???????? ?1.3.4?常见的算法设计方法? ?????? 1.4 算法与程序? ???????? ?1.4.1?程序的基本概念? ????????? 1.4.2?问题求解与实现策略? ????????? 1.4.3?程序调试与查错策略? ????????? 1.4.4?程序设计方法概述? ? 第2章??常用数据结构（4学时）?? ??? 目的要