SPOC学校专有课程
数据结构与算法
分享
spContent=
—— 课程团队
课程概述

    “数据结构”是计算机科学与技术专业、软件工程专业甚至于其它电气信息类专业的重要专业基础课程。它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其它课程,还是对从事大型信息工程的开发,都是重要而必备的基础。

    程序设计解决问题往往有多种方法,且不同方法之间的效率可能相差甚远。程序的时间和空间效率,不仅跟数据的组织方式有关,也跟处理流程的巧妙程度有关。本课程将介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助学员学会数据的组织方法和一些典型算法的实现,能够针对问题的应用背景分析,选择合适的数据结构,从而培养高级程序设计技能。

  

成绩要求

平时测验10%,分组讨论10%,实验报告20%,期末闭卷考试60%。

课程大纲
预备知识

    学过一门编程语言,具有一定编程基础,即可理解主要内容,因为数据结构本质上是不依赖于编程语言的,且编程练习平台可以接受二十余种语言代码的提交。但由于算法描述多用类似C语言的伪码,且“小白系列”仅讲解C语言的算法实现,所以如果学过C语言会更容易接受。

    如果还对计算机处理离散结构的基本理论和方法有较为系统的理解(即预修“离散数学”),则对更扎实地掌握本课程内容有很大帮助,但并不是必须的。


参考资料

推荐教辅和资料:

 

1《数据结构》(第2版)陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著,高等教育出版社,2016年6月

2《数据结构学习与实验指导(第2版)》陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著,高等教育出版社,2019年7月

3. 课程练习网站:

  • 拼题A(Programming Teaching Assistant):https://pintia.cn/ 本课程的编程练习将在这里布置。

常见问题



格式错误 您的程序输出的格式不符合要求(比如空格和换行与要求不一致)
答案错误 您的程序未能对评测系统的数据返回正确的结果
运行超时您的程序未能在规定时间内运行结束
内存超限 您的程序使用了超过限制的内存
非零返回 您的程序结束时返回值非 0,如果使用 C 或 C++ 语言要保证 int main 函数最终 return 0
段错误 您的程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)等情况引起
浮点错误您的程序运行时发生浮点错误,比如遇到了除以 0 的情况
内部错误 评测系统发生内部错误,无法评测。工作人员会努力排查此种错误