1.课程简短介绍
2.课程概述
《数据结构》注重非数值计算问题的研究,主要讲授基本数据结构的知识与应用,包括线性表、树、图等基本结构的特点、存储与运算,以及常用算法的设计与分析等内容。数据结构是一门理论与实践紧密结合的课程,具有抽象性和应用性等特征,对于培养学生软件设计能力、系统思维能力、工程应用能力具有重要作用,对后续计算机领域的其它课程的学习,以及对从事信息工程的软件开发,都是重要而必备的基础。
3.课程特色
针对新工科建设要求,根据课程特点,以学习者为中心,提高教学效果,摒弃以往照本宣科、纯理论讲授。该课程贯彻CDIO教学理念,全程采用项目式、问题驱动教学方法,提高知识内化效率,着力培养学生的工程应用能力和自主学习、团队协作能力。选择经典实际应用项目贯穿课程所有章节,如:岳阳楼公园导游程序、手机通讯录设计、银行排队叫号问题、手机计算器应用等,拓展知识维度。本课程将思政元素隐性渗透于在线教学的全过程,实现立德树人。
教学中采用应用项目结合原理,以“项目引入、提出问题-基础理论-解决方案-编程实现”为主线进行讲解,使抽象晦涩的专业理论通俗易懂。
最后,我们还要运用本课程知识,实现一些生活与计算机中的小型应用项目,通过实战达到融会贯通。
4. 教学环节
本课程包含视频授课、随堂测试讨论、教材阅读、师生互动以及期末考试等教学环节。
学习者观看本课程提供的授课视频进行课堂学习,掌握基础知识,并完成随堂测试题以及参与课堂讨论;
完成指定的上机实验题,巩固和充实理论课堂知识;
学习者和教师互动,学习者提出问题,教师在线解答释疑,教师在线检查学习者完成学业的情况;
通过阅读本课程指定教材(《数据结构教程》(第5版).李春葆主编.清华大学出版社.2017.05),预习和复习视频授课内容。
计算机、大数据、软件、物联网、电信、信工、通信、网络、数学、物电等专业的学生;
对程序设计感兴趣的学生、社会人士;
想成为高段位程序设计达人的编程爱好者!
学习者需具备以下几个方面的基础知识:
1.熟练掌握C语言/C++;
2.熟练运用一种编程环境(例如,VC/Dev C)。
【教材】:
【课程练习网站】:
【参考书】:
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年.
8.《数据结构(第2版)》,陈越主编,高等教育出版社,2018年12月.