首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2022南京信息工程大学考研大纲：022-835数据结构与算法分析

2021-09-28 07:58:00来源：

　　南京信息工程大学硕士研究生招生入学考试

　　考试大纲

　　科目代码：835

　　科目名称：数据结构与算法分析

　　第一部分 目标与基本要求

　　数据结构与算法分析考试是为南京信息工程大学招收人工智能方向硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构与算法分析的基本知识、基本理论，以及运用数据结构与算法分析的理论和方法分析和解决问题的能力。评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者在开展人工智能方向的研究工作中，具有基本的计算机程序设计、数据结构与算法分析的理论素质，并具有理解和分析工程实际问题和具有工程实际应用的基本能力。

　　第二部分 具体内容

　　一、数据结构及相关基本概念

　　1.了解什么是数据结构。

　　2.理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构。

　　3.了解抽象数据类型的概念与表示。

　　4. 掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。

　　二、基本数据结构

　　1.掌握线性数据结构：线性表的顺序表示与实现、线性表的链接表示与实现。

　　2.理解栈的性质与特点，能够用栈解决常见的问题，例如括号匹配等。

　　3.理解队列的性质与特点，掌握常见的队列表示方法，例如顺序表示和链接表示。

　　三、树

　　1.理解树的定义及相关概念。

　　2.掌握二叉树定义及性质。

　　3.掌握二叉树的顺序存储结构合连接存储结构。

　　4.掌握二叉树的遍历运算及其实现。

　　5.掌握二叉搜索树以及平衡二叉搜索树(AVL)。

　　6. 掌握二叉堆实现优先队列的方法。

　　四、图及其算法

　　1.理解图的定义及相关概念。

　　2.掌握图的存储结构：邻接矩阵，邻接表。

　　3.掌握图的宽度优先搜索与深度优先搜索，能够用深度优先搜索分析和解决骑士游历问题。

　　4. 掌握图的拓扑排序、强连通分量。

　　5.掌握图的最短路径问题的求解方案，理解并能够分析Dijistra算法。

　　6.掌握图的最小生成树问题的解决方法。

　　五、查找和排序

　　1.掌握顺序查找、二分查找、哈希查找方法，并能够进行分析。

　　2.掌握常用的排序方法：直接插入排序，直接选择排序，冒泡排序，希尔排序，快速排序，堆排序，归并排序，基数排序等。

　　3.理解各类内部排序方法的特点：时间复杂度，空间复杂度，稳定性。

　　六、分治法与动态规划

　　1.理解分治法和动态规划方法的主要特点和所适用的不同场景。

　　2. 掌握常见的适用于分治法的典型问题，例如二分搜索、归并排序、快速排序、大整数乘法等等，能够对分治法解决的问题进行算法分析。

　　3. 掌握常见的适用于动态规划的典型问题，例如图的最短路径问题、斐波那契数列问题、最长公共子序列等，能够对动态规划解决的问题进行算法分析。

　　第三部分 有关说明

　　1、命题说明：无

　　2、参考书目:

　　1)《Python数据结构与算法分析》，[美] 布拉德利·米勒(Bradley N.Miller)，戴维·拉努姆(David L.Ranum) 著，吕能，刁寿钧 译， 人民邮电出版社，2019

　　2)《数据结构与算法分析 C语言描述》，[美] 马克·艾伦·维斯(Mark，Allen，Weiss) 著，冯舜玺译 译，机械工业出版社， 2019

　　3、其他规定：考试方式为闭卷笔试，总分 150 分(分值在考试科目列表内查询)，考试时间为 180 分钟(初试跟复试的考试科目考试时间均为180分钟，同等学力加试科目的考试时间为120分钟)。


本文关键字: 自命题考研大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区