1.课程简短介绍  

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

2.课程概述

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

3.课程特色

针对新工科建设要求，根据课程特点，以学习者为中心，提高教学效果，摒弃以往照本宣科、纯理论讲授。该课程贯彻CDIO教学理念，全程采用项目式、问题驱动教学方法，提高知识内化效率，着力培养学生的工程应用能力和自主学习、团队协作能力。选择经典实际应用项目贯穿课程所有章节，如：岳阳楼公园导游程序、手机通讯录设计、银行排队叫号问题、手机计算器应用等，拓展知识维度。本课程将思政元素隐性渗透于在线教学的全过程，实现立德树人。

教学中采用应用项目结合原理，以“项目引入、提出问题-基础理论-解决方案-编程实现”为主线进行讲解，使抽象晦涩的专业理论通俗易懂。

  最后，我们还要运用本课程知识，实现一些生活与计算机中的小型应用项目，通过实战达到融会贯通。

4. 教学环节 

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

学习者观看本课程提供的授课视频进行课堂学习，掌握基础知识，并完成随堂测试题以及参与课堂讨论；

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

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

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

计算机、大数据、软件、物联网、电信、信工、通信、网络、数学、物电等专业的学生；

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

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

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

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

 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月.