数据结构
分享
课程详情
课程评价
spContent=《数据结构》是计算机程序设计的重要理论技术基础,是一门理论与实践相结合的课程,整个计算机专业教学体系中处于举足轻重的地位。数据结构是程序设计(特别是非数值计算的程序设计)的基础,也是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。
—— 课程团队
课程概述

在计算机科学中,《数据结构》不仅是一般程序设计 (特别是非数值计算的程序设计) 的基础,而且是设计和实现编译程序、操作系统、数据系统及其他系统程序和大型应用程序的重要基础。

本课程主要介绍使用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。培养基本数据结构分析能力和综合程序设计实现能力,体现创造性思维的信息素质培养过程。

课程特色:建立了一套内容丰富、使用方便、功能完善的教学资源。包含教学执行大纲、课程内容设计、教学视频、课件、实验指导、同步测验、作业、参考文献、讨论等内容。针对该门课的学习特点,将课前导学、课中教学、课后个性化辅导紧密结合,促进探究式教学法的实施,培养学生用计算思维分析问题的能力。此外,课程在“大思政”工作格局下,将专业知识与思政元素有机融合,引导学生正确思考,在把握专业内容的同时提升思政素养。

授课目标

       通过本课程的学习,学生应具备对基本数据结构以及基本运算的全面掌握能力;在设计程序中具备选择合适、恰当的数据结构能力;具有基本的时间、空间复杂度合理对换的理念;具备基本的分析解决现实世界问题的计算机模型化能力。

课程大纲
预备知识

      学生应熟练掌握“大学计算机基础”、“C/C++语言程序设计”等知识。

参考资料

[1] 《数据结构(C语言版)附微课视频》人民邮电出版社,2020年1月

[2] 《数据结构》,李春葆,尹为民,清华大学出版社,2017.5

[3] 《数据结构》,殷人昆,清华大学出版社,2017.5