SPOC学校专有课程
数据结构与算法
分享
spContent=以创造性思维为基础,以面向设计为核心。《数据结构》课程是在数据空间中学习组织数据构造算法的方法,用计算思维求解问题,“数据结构+算法”是计算机科学的基石。让我们一起走进《数据结构》的世界,为你成为“数字艺术殿堂设计师”助力。
—— 课程团队
课程概述

我们生活的现实世界中所有物质都可以抽象为数字、文字、声音、图像和视频,这些数据存储在计算机中,构成了信息世界,经过处理后服务于我们社会生活的方方面面。计算机科学是一种创造性思维活动,其教育必须面向设计。数据是表征客观事物的可记录可识别符号集合。数据是信息处理的核心基础,数据结构是计算机科学的基石,贯穿了分析问题解决问题的计算思维。

“数据结构”作为学科的专业基础核心课程,对应于学科中问题求解的理论、抽象和设计的方法论,在学科知识体系中具有核心的重要位置。课程一般开设在二年级,对前面学习的程序设计技术总结提高,为后续专业课程提供基础,培养基本数据结构分析能力和综合程序设计实现能力,体现着创造性思维的信息素质培养过程,是计算机科学与技术人才素质框架中的脊梁骨。它承上启下,贯通始终,对学生能力培养至关重要,受益终身。

数据结构及其处理算法是设计与实现系统软件和大型应用软件的重要基础,“数据结构”课程是计算机专业重要的专业技术基础课程。该课程的内容对于培养学生的计算思维、系统分析与设计、算法设计与分析、程序设计与实现等学科基本能力非常重要。本课程系统地介绍了软件开发中常用的数据结构以及相应的存储结构和操作算法,包括常用的查找、排序等。

掌握“数据结构”中的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、常用的经典算法、通用的程序设计技术,以及面对实际问题时选择恰当数据结构并设计高效算法的能力,培养学生用计算思维分析问题的能力,提高学生 上机解决较大规模实际问题的能力,为进一步的软件开发打下坚实的基础。

成绩要求

    通过课件及视频学习,完成测试和作业,达到课程要求后可以获得课程主讲教师签名颁发的合格证书或优秀证书。

单元测试和作业占总成绩60%,考试占总成绩40%60~84分为合格,85分及以上为优秀。

课程大纲
预备知识

        学生应该先修“计算机导论”和“C语言程序设计”课程,具备一定的程序设计基础;数据结构的主要逻辑结构是线性表、树、图,因此应该先修离散数学,尤其是图论;在算法效率分析中,需要运用初步概率知识,因此学生应该具备一定的概率论基础。

参考资料
  1. 李冬梅,《数据结构》,人民邮电出版社,2022.
  2. 李冬梅,《数据结构习题解析与实验指导》,人民邮电出版社,2022.
  3. 李春葆,《数据结构教程(第5版)》,清华大学出版社,2017.
  4. 李春葆,《数据结构教程(第5版)上机实验指导》,清华大学出版社,2017.
  5. 李春葆,《数据结构教程(第5版)学习指导》,清华大学出版社,2017.