河南理工大学857数据结构大纲.pdfVIP

河南理工大学857数据结构大纲 河南理工大学857数据结构大纲： 一、课程介绍 1.课程要求：本门课程旨在介绍数据结构的基本概念、基本术语，以及数据结构的 抽象数据类型，熟练掌握相关数据结构和算法分析，并就数据处理能力及相关应用， 加深对数据结构理论的认识和掌握，以及能够简单应用编程语言，轻松实现算法的 实现。 2.课程内容： （1）数据定义、表达式和表达形式； （2）递归和分析过程； （3）数据结构的类型，包括线性表、树型结构、图类结构、哈希表等； （4）数据结构的存储结构，包括数组、字典、链表、栈和队列等； （5）组合数据类型：集合、元祖、联合、记录及其它类型； （6）排序和查找； （7）算法分析及时间和空间复杂度； （8）抽象数据类型的实现方法和应用； （9）数据库与数据结构； （10）其他相关算法分析研究和应用。 二、教学计划 1.以《数据结构》 （严蔚敏编著）为主要参考教材，内容包括线性表、树形结构、 哈希表、graph结构等数据结构； 2.采用综合性教学方法，其中通过讲授、练习、实践等活动，使学生充分理解知识 点； 3.通过设计实验实践，帮助学生掌握数据结构知识，并能够正确的应用； 4.指导学生进行实验报告，使学生能够体现所学知识，做到有问题意识、有改进意 识； 5.设计期