数据结构是通信工程专业的专业任选课程,是一门理论与实践相结合的课程。它分析研究计算机的加工对象——数据,着重讨论计算机技术的最基本最核心的知识点——算法和程序,为理解和使用计算机分析和解决实际问题、学习《数据库设计与应用》等后续课程,提供思想和方法基础。通过本课程的学习,使学生掌握各种数据结构的特点、存储表示、基本操作的实现方法以及在计算机科学与技术中最基本的应用;培养、训练学生分析研究实际问题中的数据组织、选用合适的数据结构和运用高级语言编写质量高、风格好的应用程序及初步评价算法和程序的能力;为后续课程的学习以及为应用软件特别是非数值软件的开发打下良好的理论基础和实践基础。
让我们一起进入数据结构课程的学习,共同提高计算思维能力。
图1 “数据结构与算法”知识体系图
图2“数据结构与算法”与其他课程的关系
1、成绩构成:
单元测试:20%
作业:25%
期末考试:50%
课程参与度:5% (根据在学习者在“课堂讨论区”中发贴和回贴的数量确定)
2、60分-84为良好,85分及以上为优秀。
学生应具备一定的程序设计基础;数据结构的主要逻辑结构是线性表、树、图,因此应该先修离散数学,尤其是图论;在算法效率分析中,需要运用初步概率知识,因此学生应该具备一定的概率论基础。
教材:
严蔚敏等,《数据结构(C语言版)(第2版)》,人民邮电出版社,2015.2
参考教材:
耿国华等,《数据结构-C语言描述(第2版)》,高等教育出版社,2015.7
耿国华等,《数据结构-C语言描述》及随附教学光盘,高等教育出版社,2011.6
严蔚敏等,《数据结构(C语言版)(第2版)》,清华大学出版社,2015.2
辅助学习资源:
国家精品资源课共享网址:https://www.icourses.cn/sCourse/course_4246.html