数据结构教学大纲.doc

XX师学院大学本科专业教学大纲中文课程名称:数据结构英文课程名称:DataStructures适用专业:信息管理与信息系统制定单位:商学院执笔人:审核人:单位负责人:制定时间:2017-2-10XX师学院教务处二〇一七年一月《数据结构》课程教学大纲一、课程基本信息(一):(中/英文):数据结构/DataStructures(二)课程类别及课程性质专业教育必修课程(三)学时及学分:总学时数:64;总学分数:3。其中,讲授学时:32,实践(实验)学时:32。(四)适用专业及开设学期适用专业:信息管理与信息系统(本科)开设学期:第二学期(五)先修课程与后续课程先修课程:大学计算机基础、高等数学、C语言程序设计后续课程:数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级)二、课程简介“数据结构”是信息管理与信息系统专业一门重点专业基础课程,也是学科专业核心专业基础课程之一,属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象,介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构在的逻辑关系和它们在计算机中的存储表示方式,初步建立数据结构上基本运算操作的正确性概念,同时,结合各种典型问题讨论其上的各种基本运算操作及其基本算法,讲授各种数据结构的特点、适用围,以及对一些基本算法效率的定性和定量分析方法,为后续课程提供必要的数据结构基础。此外,配合实验课程的教学中,学生应理论联系实际,理论指导实践,通过规地完成一系列数据结构实验进一步巩固所学的相关书本知识,在知识、能力、素质上得到进一步的提高。三、教学目的与基本要求(一)该课程教学目的与专业培养要求对应关系矩阵培养要求课程名称培养要求1培养要求2培养要求3培养要求4培养要求5培养要求6培养要求7培养要求8培养要求9培养要求数据结构●●◎●●◎●●◎○说明:表格要清晰展示该课程与每项培养要求达成的关联度情况,关联度强的用“●”标识,关联度中等的用“◎”标识,关联度弱的用“○”标识;每门课程与4-8项(底线为总培养要求的50%)培养要求相关联。(二)教学目的《数据结构A》在计算机科学中是一门综合性的专业基础课,不仅是一般程序设计的基础,而且是设计和实现操作系统、数据库系统、编译程序及其它系统程序和大型应用程序的重要基础。本课程讨论各种数据组织中的数据的逻辑结构、存储结构以及有关操作的算法。目的是使学生学会分析研究计算机所要加工处理的数据的特征,掌握组织数据、存储数据和处理数据的基本方法,并加强在实际应用中选择合适的数据结构和设计相应算法的训练,课程的具体教学目的如下:数据结构与算法是计算机科学教育中的一门核心课程。数据结构与算法主要讨论在应用计算机解决问题时,如何有效地组织数据、表示数据和处理数据,以及如何设计正确的算法和评价算法的效率。课程介绍常见的数据结构及其应用,常用的数据处理技术和算法,以及算法效率估算的基本技术。通过本课程的学****学生应该掌握常用的数据结构,掌握合理地组织数据结构和表示数据的方法,掌握有效地处理数据的方法,掌握评价算法性能的基本方法。通过本课程的训练,进一步提高学生的数据抽象能力;提高学生设计高质量程序的能力。本课程也为学生学****操作系统、编译原理和数据库等后续课程奠定基础。、理解并掌握算法的描述方法,理解并掌握算法的时间复杂度和空间复杂度的概念以及分析方法。,深刻理解各种数据结构的逻辑特性,理解并熟练掌握各种数据结构的存储表示方法,理解并掌握在各种数据结构基础上的算法设计与描述,并理解和掌握对算法性能进行分析的方法以及分析结果。、排序的基本概念,掌握各种查找、排序方法及其算法描述和性能分析方法和分析结果。,并在计算机中有效地存储数据的能力。。。(三)教学要求:通过本课程的学****在基础方面,要求学生能够掌握常用数据结构的基本概念及其不同的实现方法;在技能方面,通过系统学****能够在不同存储结构上实现不同的运算,并对算法设计的方式和技巧有所体会。总言之,使应用者较全面的掌握各种常用的数据结构,提高运用数据结构解决实际问题的能力。。(栈、队列)的存储结构(顺序和链式存储)、算法描述及应用。。,掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。掌握最