　　7．随机算法和近似算法　　随机算法、近似算法的原理和方法；关于典型问题如LasVegas方法、MonteCarlo方法、TSP问题、装箱问题、顶点覆盖、子集和问题等问题的近似算法讨论。　　随机算法、近似算法的原理和方法；关于典型问题如LasVegas方法、MonteCarlo方法、TSP问题、装箱问题、顶点覆盖、子集和问题等问题的近似算法讨论。(阅读详细内容)

2018年南京信息工程大学博士研究生招生入学考试算法设计与分析考试大纲-气象信息技术基本概念

　　1．基本概念　　算法的基本定义、基本性质，算法复杂度分析的基本方法。　　算法的基本定义、基本性质，算法复杂度分析的基本方法。(阅读详细内容)

2018年南京信息工程大学博士研究生招生入学考试算法设计与分析考试大纲-气象信息技术递归算法设计技术

　　2．递归算法设计技术　　递归算法的实现机制，设计和分析递归算法的一般方法；归纳法等基本方法的运用。　　递归算法的实现机制，设计和分析递归算法的一般方法；归纳法等基本方法的运用。(阅读详细内容)

2018年南京信息工程大学博士研究生招生入学考试算法设计与分析考试大纲-气象信息技术图的遍历

　　6．图的遍历　　广度优先搜索、深度优先搜索的原理、性质和异同；回溯法的原理和技术、分支－限界法的原理和技术；典型问题如8皇后问题、3着色问题等的算法设计原理、实现技术及其应用。　　广度优先搜索、深度优先搜索的原理、性质和异同；回溯法的原理和技术、分支－限界法的原理和技术；典型问题如8皇后问题、3着色问题等的算法设计原理、实现技术及其应用。(阅读详细内容)

2018年南京信息工程大学博士研究生招生入学考试算法设计与分析考试大纲-气象信息技术评价目标

三、评价目标　　1．掌握算法的基本概念和分析算法的基本方法；　　2．掌握分治、动态规划、贪心算法、分支限界法、图的遍历、随机算法、近似算法、NP完全性问题的基本原理。　　3．熟练掌握求解典型问题的算法设计思想和实现方法，能够有效运用，以能高效解决新的问题。　　4．具有较强的算法设计和分析能力，具备设计出解决实际应用与科学研究问题的有效算法。　　5．了解算法研(阅读详细内容)

2018年南京信息工程大学博士研究生招生入学考试算法设计与分析考试大纲-气象信息技术动态规划

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

2018年南京信息工程大学博士研究生招生入学考试算法设计与分析考试大纲-气象信息技术课程目标

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

2018年南京信息工程大学博士研究生招生入学考试算法设计与分析考试大纲-气象信息技术基本要求

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

已解决问题

2018年南京信息工程大学博士研究生招生入学考试算法设计与分析考试大纲-气象信息技术图的遍历

满意答案

南京信息工程大学

大学招生信息

类似问题答案

相关阅读

友情链接

联系我们

关于我们

网站版权与免责声明