2023成都信息工程大学考研复试大纲已发布！为了让报考该院校的同学们对于考研大纲的内容有更加深入的了解，高顿小编以数据结构与算法设计为例，整理了2023成都信息工程大学数据结构与算法设计考研复试大纲的有关内容，快来看看吧！
2023成都信息工程大学数据结构与算法设计考研复试大纲
　　一、科目的总体要求
　　数据结构与算法设计是计算机相关专业的一门重要学科基础课。用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是该课程中研究的内容。该课程要求考生掌握基本的算法理论，分析问题的方法，数据的逻辑结构，数据的存储结构以及基于这些结构上的算法、数据组织和处理技术，能够基于数据结构的分析和解决问题的方法，进行算法设计和程序实现。
　　了解数据结构与算法设计对用计算机解决实际问题的作用。掌握数据结构与算法基本概念。掌握对计算机加工的数据对象特性的分析方法。掌握线性结构、树结构、图结构等结构的特性。掌握基本的查找和排序方法。能够根据实际问题选择合适的数据逻辑结构和存储结构，并在相应存储结构的基础上掌握对这些数据对象的操作技术。
　　二、考核内容与考核要求
　　（一）数据结构与算法基本概念
　　1、数据、数据元素、数据结构
　　2、算法效能分析
　　（二）数组结构
　　1、数组的概念
　　2、数组的顺序存储
　　3、数组类的编程实现
　　（三）链表
　　1、单向链表
　　2、环型链表
　　3、双向链表
　　（四）堆栈
　　1、堆栈的实现
　　2、堆栈的应用
　　3、算术表达式的求值法
　　4、迷宫求解问题
　　（五）队列
　　1、队列的概念
　　2、队列的实现：环形队列、链式队列
　　3、队列应用
　　4、优先队列
　　5、双向队列
　　（六）树状结构
　　1、树的概念
　　2、二叉树存储
　　3、二叉树遍历及其应用
　　4、二叉树建立
　　5、算术表达式树
　　6、树、森林的表示方法、遍历
　　7、树、森林和二叉树的转换
　　（七）图形结构
　　1、图形的概念
　　2、图形表示法
　　3、图形的遍历
　　4、图形的最短路径
　　（八）查找
　　1、查找的概念
　　2、静态查找表
　　3、二分查找树
　　4、平衡二叉树
　　（九）排序
　　1、排序的概念
　　2、冒泡排序算法、选择排序算法
　　3、插入排序算法、希尔排序算法
　　4、快速排序算法
　　5、排序算法性能对比
　　三、题型结构
　　考试包含多种题型：填空题、选择题、简答题和论述题等。
　　四、参考书目
　　《数据结构》（C语言版第二版），严蔚敏编著，人民邮电出版社，2015
　　《数据结构与算法分析》C语言描述（第二版），马克·艾伦·维斯编著，冯舜玺译，机械工业出版社，2019
　　五、其它说明
　　无
　　本文内容整理于成都信息工程大学研究生处。
　　以上就是【2023成都信息工程大学数据结构与算法设计考研复试大纲发布！】的全部内容，如果你想要学习更多考研方面的知识，欢迎大家前往高顿考研考试频道！
　　小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可领取哦~
考研备考资料
相关阅读
延伸阅读


展开全文