首页 医学英语 考博攻略 特惠课程 历年真题

新东方在线 > 考博 > 考博复习资料 > 正文
医学英语全程班优惠 考博英语全程班特惠

南京信息工程大学2017年博士招生算法设计与分析考试大纲

2016-09-07 16:50:42来源：网络

南京信息工程大学2017年博士招生算法设计与分析考试大纲

　　研究生院发布的考博大纲是考生们参考复习的权威资料，考试大纲包括了考试内容范围、考试题型和分值分配，有时其中还会包括参考书目。请考生们认真阅读。

　　科目代码：2006

　　科目名称：算法设计与分析

　　第一部分课程评价目标

　　一、课程目标

　　算法设计与分析，主要使学生掌握算法设计的常用方法，提高学生算法设计与复杂性分析的素质和能力，为学生能够独立进行算法的设计和计算复杂性的分析奠定比较坚实的基础，以便使学生在将来从事计算机领域或其它有关领域的研究中，能够运用这些方法来设计解决一些常用的或较为复杂的实际问题的算法，并力争做到快捷、有效，从而提高程序的质量并较好地解决科学研究与实际应用中所遇到的问题。

　　二、基本要求

　　要求学生掌握计算机科学技术领域中的一些常用的、经典的算法设计技术，学会分析算法、估计算法的时空复杂性，在非数值计算的层面上，具备把实际问题抽象描述为数学模型的能力，同时能针对不同的问题对象设计有效的算法，用典型的方法来解决科学研究及实际应用中所遇到的问题。并且具备分析算法效率的能力，能够科学地评估有关算法和处理方法的效率。

　　三、评价目标

　　1.掌握算法的基本概念和分析算法的基本方法;

　　2.掌握分治、动态规划、贪心算法、分支限界法、图的遍历、随机算法、近似算法、NP完全性问题的基本原理。

　　3.熟练掌握求解典型问题的算法设计思想和实现方法，能够有效运用，以能高效解决新的问题。

　　4.具有较强的算法设计和分析能力，具备设计出解决实际应用与科学研究问题的有效算法。

　　5.了解算法研究领域的现状与发展。

　　第二部分　考查要点

　　1.基本概念

　　算法的基本定义、基本性质，算法复杂度分析的基本方法。

　　2.递归算法设计技术

　　递归算法的实现机制，设计和分析递归算法的一般方法;归纳法等基本方法的运用。

　　3.分治法

　　分治法的基本原理，典型问题如二分检索、合并排序、快速排序、矩阵乘法、大整数乘法、最近点对问题等的算法设计原理、实现技术及其应用。

　　4.贪心方法

　　图和贪心方法的基本原理和性质，贪心解的最优性证明;典型问题如最短路径问题、最小耗费生成树、文件压缩等的算法设计原理、实现技术及其应用。

　　5.动态规划

　　动态规划的基本原理和方法、最优性原理、无后效性、状态转移方程;典型问题如最长公共子序列问题、矩阵链相乘、所有点对的的最短路径、背包问题等的算法设计原理、实现技术及其应用。

　　6.图的遍历

　　广度优先搜索、深度优先搜索的原理、性质和异同;回溯法的原理和技术、分支-限界法的原理和技术;典型问题如8皇后问题、3着色问题等的算法设计原理、实现技术及其应用。

　　7.随机算法和近似算法

　　随机算法、近似算法的原理和方法;关于典型问题如Las Vegas方法、 Monte Carlo方法、TSP问题、装箱问题、顶点覆盖、子集和问题等问题的近似算法讨论。

　　8.NP完全问题

　　NP完全性的概念、可满足性、NP完全性证明;了解典型NP完全问题如顶点覆盖、独立集、团集问题等。


考博必备！历年真题及答案

考博精品好课，就选新东方！

本文关键字: 南京信息工程大学 博士 考试大纲

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料

关注新东方在线服务号

关注新东方在线服务号，
免费获取考博必看干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.点击【关注公众号】，回复对应关键字领取学习资料。
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10