1、为什么学习这门课?
《数据结构与算法分析》是计算机相关专业、信息管理专业等相关专业的一门重要的专业基础课程,也是大部分高校考研必选专业课之一。
《数据结构与算法分析》不仅是程序设计的基础,也是设计和实现编译程序、操作系统、数据系统及其它系统程序以及各种大型应用程序的重要基础。
2、这门课的主题是关于什么?
《数据结构与算法分析》是研究数据的关系学科,主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构,和基于结构的数据各种操作的实现及分析。
《数据结构与算法分析》 课程主要介绍几种逻辑结构(线性表、栈、队列、串、数组、广义表、树、图等)的数据,分析它们的特点,以及在计算机中的存储方法,和常规操作的实现。
3、学习这门课可以获得什么?特别是对自己有什么帮助和应用。
通过这门课程的学习,使学生在软件设计的过程中,能够正确分析数据的结构、并合理地选择数据的存储方式,设计科学操作算法,从而提高软件整体质量。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。
3、这门课有什么特色和亮点?
(1)该课程包含了大量的数据结构与算法课程的翔实资料,以视频教学的方式展现给学生,试题库里面也收集了较多的经典习题共学生练习和测试。
(2)课程融入了较多的课程思政元素。引入国内外一些计算机科学家的经典故事,引导学生树立正确的人生观、价值观和世界观,倡导科学态度、科学方法与科学精神。引入一些经典案例如:西气东输网络、高铁网、公路网等,以及一些国产软件公司发展的案例,引导学生树立为民情怀、报国理念,弘扬社会主义核心价值观、优秀传统文化、大国工匠精神等。
(3)课程不但培养学生具备扎实的专业知识和编程能力,而且培养学生养成良好的思想品德和职业素养,促进学生综合素质的全面提高。
1、理解数据的逻辑结构和物理结构,掌握有关算法和基本的程序设计技能,能编写高效可靠的程序,能将数据结构的算法和存储方式等运用到操作系统、编译原理、数据库等课程的问题表述中。
2、掌握数据结构中线性结构、非线性结构、查找和排序等知识,以及基本的数据结构的特征、数据关系、存储结构的实现方法,并且能够应用数据结构知识对计算机软硬件系统进行建模。
3、掌握数据结构中算法和算法分析方法,能够应用相关算法和分析方法解决软件系统开发中的算法设计问题,通过时空权衡的算法设计思想和理念编写出简单易读、高效可靠的应用程序。
总评成绩=线上学习统计(包括:章节学习情况+作业统计+课堂活动)*30%+实验*10%+期末考试*60%。
离算数学、C语言或者C++
[1] 张琨,张宏,朱宝平.数据结构与算法分析(C++语言版).北京:人民邮电出版社,2016
[2] 李冬梅,张琪等.数据结构习题解析与实验指导.北京:人民邮电出版社,2017
[3] 闫玉宝等.数据结构(第二版).北京:清华大学出版社,2014
[4] 严蔚敏,吴伟民,米宁.数据结构题集(C 语言版).北京:清华大学出版社,2003
[5] 王红梅,胡明,王涛.数据结构(C++版)学习辅导与实验指导.北京:清华大学出版社,2007
[6] 高一凡.《数据结构》算法实现及解析(第二版).西安:西安电子科技大学出版社,2004
[7] 李春葆.数据结构(C 语言篇)习题与解析.北京:清华大学出版社,2002
[8] 王小东.算法与数据结构学习指导与习题解析.北京:电子工业出版社,2001
[9] [美]William Ford.数据结构C++语言描述.北京:清华大学出版社,2001