2023成都信息工程大学算法设计与分析考研复试大纲现在已经发布了！报考成都信息工程大学计算机科学与技术学硕、计算机技术专硕、人工智能专硕的同学们对复试科目算法设计与分析的掌握情况是否熟练呢？别着急！高顿小编为同学们整理了2023成都信息工程大学算法设计与分析考研复试大纲的具体内容，附参考书目！
一、科目的总体要求
数据结构和算法设计是计算机科学与技术专业的核心课程,要求学生掌握各种基本的数据结构及相关的存储方式、基本操作的算法思想和和算法实现,掌握实际数据处理中常用的算法及其性能比较，能够使用典型算法设计策略选择适当算法解决具体问题，并使用高级语言编写算法（C/C++）。
建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法。
掌握线性表的基本概念以及两种存储结构（顺序和链式）的构造原理，掌握在各种存储结构下对线性表进行的基本操作的算法设计。
掌握堆栈和队列的基本概念与特征，掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作，以及利用堆栈与队列解决实际问题的基本方法。
充分了解串的基本概念、掌握串的存储结构和相关的操作算法。
掌握数组、广义表和稀疏矩阵的基本概念，物理结构和基本操作的实现。
充分了解二叉树型结构的逻辑特征，掌握顺序和链式存储结构的构造原理，能够熟练地利用常用的三种遍历方法（递归和非递归实现），掌握利用二叉树的遍历操作解决实际问题的方法，掌握二叉树的其它相关的操作算法。掌握树的各种存储结构和相关的操作算法。
充分了解图的逻辑结构的特点，掌握常用的两种存储方法（邻接矩阵和邻接链表），掌握最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序、关键路径的具体求解过程。
充分了解各种顺序文件的结构与相应的查找方法；了解各种查找算法之间时空效率的差异；掌握二叉排序树的建立以及相关算法，平衡二叉树的创建过程；从结构与操作上了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及在散列文件中查找一个记录存在与否的过程。比较各种查找方法的性能。
充分了解各种排序方法的排序特点、排序过程和算法实现，对于任意给出的数据元素序列，能够熟练地采用指定排序方法进行排序，并且能够对每一种排序方法排序过程中所进行的元素之间的比较次数、相应排序算法的时间、空间、排序的稳定性等性能进行简单分析。
充分了解分治策略、动态规划、贪心法回溯与分支限界四种主要的算法设计策略，通过对于典型实际问题的数学建模，设计并实现合理的算法，使用较好的算法设计策略实现时间和空间复杂度的优化。
二、考核内容与考核要求
1、绪论
1）数据结构的基本概念，数据的逻辑结构、存储结构。
2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表
1）线性关系、线性表的定义，线性表的基本操作。
2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列
1）堆栈与队列的基本概念、基本操作
2）堆栈与队列的顺序存储结构与链式存储结构的构造原理
3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计
4）堆栈与队列的应用算法
4、串
1）串的基本概念、串的基本操作和存储结构。
2）串的模式匹配算法
5、数组和广义表
1）数组的概念、多维数组的实现
2）对称矩阵和稀疏矩阵的压缩存储
3）广义表的基本概念
6、树与二叉树
1）树的定义和性质
2）二叉树的概念、性质和实现
3）遍历二叉树和线索二叉树
4）赫夫曼树及其应用
7、图
1）图的定义，基本概念，图的分类，常用名词术语
2）图的邻接矩阵存储方法、邻接表存储方法的构造原理
3）图的遍历操作及连通性问题
4）最小生成树，最短路径，AOV网与拓扑排序，关键路径
8、查找
1）顺序表的顺序查找方法、有序顺序表的折半查找方法。
2）二叉排序树、平衡二叉树
3）散列表的构造
9、内排序
1）排序的基本概念，排序方法的分类。
2）插入排序法(含折半插入排序法和希尔排序)、选择排序法（含堆排序）、冒泡排序法、快速排序法、归并排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度的简单分析。
10、算法设计策略
1）函数渐近界与算法复杂度分析
2）分而治之
3）动态规划
4）贪心法
5）回溯与分支定界
三、题型结构
考试包含多种题型：填空题、选择题、综合题和算法编写题等。
四、参考书目
1.《数据结构(C语言)》，第二版，严蔚敏著，清华大学出版社，2021年.
2.《算法设计与分析（第2版）》，屈婉玲，刘田，张立昂，王捍贫著，清华大学出版社，2016年.
五、其它要求
具体考试时间以《准考证》为准。
本文内容整理于成都信息工程大学研究生处。
关于2023成都信息工程大学算法设计与分析考研复试大纲的内容，小编就给大家简单介绍到这里了。如果还有其他考研考试相关内容想要了解的，就请登录高顿考研频道看看吧。
小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可领取哦~
写评论
