1.课程简短介绍  

大数据时代呼唤计算机科学与技术，非数值计算成为计算机科学的关键，数据的组织和存储奠定非数值计算信息处理的基础，算法分析与设计闪耀计算思维的光辉！数据结构与算法是计算机学科的两大基石，程序设计的高手之路从“数据结构”出发！

2.课程概述

  《数据结构》注重非数值计算问题的研究，主要讲授基本数据结构的知识与应用，包括线性表、树、图等基本结构的特点、存储与运算，以及常用算法的设计与分析等内容。数据结构是一门理论与实践紧密结合的课程，具有抽象性和应用性等特征，对于培养学生软件设计能力、系统思维能力、工程应用能力具有重要作用，对后续计算机领域的其它课程的学习，以及对从事信息工程的软件开发，都是重要而必备的基础。

教学中，我们采用案例式、问题驱动教学。最后，我们还要运用本课程知识，实现一些生活与计算机中的小型应用项目，通过实战达到融会贯通。 

3.适合什么人学习

计算机、电信、信工、通信、软件、网络、数学、物理等专业的学生；对程序设计感兴趣的学生、社会人士；想成为高段位程序设计达人的编程爱好者！

4.课程特色

针对地方高校转型、结合新工科建设要求，提高教学效果，摒弃以往以教材理论为主、照本宣科。通过构建“MOOC平台+移动课堂+练测评一体化平台”多平台融合的信息化教学环境，对《数据结构》贯彻工程案例、问题驱动教学理念，采用基于MOOC的混合式教学模式，着力培养学生的工程应用能力和自主学习能力。

 5. 教学环节 

本课程包含视频授课、随堂测试讨论、教材阅读、师生互动以及期末考试等教学环节。

学习者通过中国MOOC/慕课堂进入《数据结构》在线课程，观看本课程提供的授课视频进行课堂学习，掌握基础知识，并完成随堂测试题以及参与课堂讨论；

完成指定的上机实验题，巩固和充实理论课堂知识；

学习者和教师互动，学习者提出问题，教师在线解答释疑，教师在线检查学习者完成学业的情况；

通过阅读本课程指定教材（《数据结构教程》（第5版）.李春葆主编.清华大学出版社.2017.05），预习和复习视频授课内容。

计算机、电信、信工、通信、软件、网络等专业的学生；

对程序设计感兴趣的学生、社会人士；

想成为高段位程序设计达人的编程爱好者！

 1.完成课程中的所有单元作业，并完成作业互评，占总成绩10%；

 2.完成所有的在线练习和单元测试，占总成绩10%；

 3.在"课程讨论区"中发贴和回贴，根据发帖和回帖数量确定成绩，合计参加讨论问题达到40次及以上为满分，占总成绩20%；

 4.考试（期中考试、期末考试）占总成绩60%。

通过视频学习，完成测试、作业和期末考试。总分55分-80分为合格，80分及以上获得优秀证书。

学习者需具备以下几个方面的基础知识：

l 1.熟练掌握C语言/C++；

l 2.熟练运用一种编程环境（例如，VC/Dev C）。

【教材】：

《数据结构教程（第5版）》,李春葆主编，清华大学出版社，2017年5月.

《数据结构教程上机实验指导（第5版）》,李春葆主编，清华大学出版社，2017年8月.

【课程练习网站】：

练测评一体平台：本课程的编程练习题在该平台布置。

【参考书】：

1．《数据结构》（C语言版），严蔚敏 吴伟民 编著，清华大学出版社，2016年1月

2．《数据结构题集》，严蔚敏 吴伟民  米宁 编著，清华大学出版社，2015年11月

3. 《数据结构与算法分析-C语言描述》,Mark Allen Weiss著，机械工业出版社，2018年8月.

4.《算法导论》,Thomas H.Cormen Charles E.Leiserson、Ronald L.Rivest Clifford Stein著，殷建平等译，机械工业出版社，2018年8月.

5.《C Primer Plus(第6版)中文版》，Stephen Prata著，人民邮电出版社，2016年4月.

6.D. E.Knuth 著，苏运霖 译，《计算机程序设计艺术，第1卷基本算法》，国防工业出版社，2002年. 

7. 张铭等编著. 数据结构与算法．高等教育出版社, 2008年6月.

8.《数据结构（第2版）》，陈越主编，高等教育出版社，2018年12月.