2019年湖南工程学院专业硕士研究生入学考试复习大纲-算法设计与分析

2019-04-16 10:06  湖南工程学院 内容被挡住,点击看完整内容

湖南工程学院

2019年专业硕士研究生入学考试复习大纲

科目名称

算法设计与分析

编号

 

一、考试范围及要点

(一) 算法及算法复杂度概念

1算法的定义和特征;2算法的时间复杂性、空间复杂性;3算法运行时间估计;4归算法的效率分析;5算法的表示方法。

(二) 递归与分治策略

1递归的概念;2用递归方法解决实际问题;3分治策略的基本原理;4分治策略的效率分析;5分治策略的典型问题应用。

(三) 动态规划

1动态规划法求解的基本原则;2动态规划法的基本要素;3矩阵连乘问题;4优二叉搜索树。

(四) 贪心算法

1贪心法的基本策略;2优子结构的概念;3 Prim算法和Dijkstra算法的贪心策略;4哈夫曼编码;5小生成树。

(五) 回溯法

1回溯法解决问题的基本思想和一般控制流程;2用回溯法解决: 个皇后问题,图的m着色问题,批处理作业调度问题等;3回溯法的效率分析方法;4影响回溯法搜索效率的因素。

(六) 分支限界法

1分支界限法的剪枝搜索策略;2分支限界法解决问题的基本思想;3分枝限界法与回溯法的关系。

(七) 线性规划与网络流

1线性规划模型的特点、线性规划问题的标准型;2线性规划问题解的概念、有关解的基本定理;3大网络流问题;4小费用问题。

二、考试形式与试卷结构

1、 考试形式

闭卷,笔试。答题时间:120分钟。

2、试卷结构

试卷满分100分。

(1)单项选择题(10分)

2)填空题(10分)

3)名词解释(20分)

(4)简答题(40分)

(5)综合题(20分)

 


原标题:2019年湖南工程学院专业硕士研究生入学考试复习大纲-算法设计与分析

2019年湖南工程学院专业硕士研究生入学考试复习大纲-算法设计与分析

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称算法设计与分析编号考试范围及要点(一)算法及算法复杂度概念1算法的定义和特征;2算法的时间复杂性、空间复杂性;3算法运行时间估计;4归算法的效率分析;5算法的表示方法。(二)递归与分治策略1递归的概念;2用递归方法解决实际问题;3分治策略的基本原理;4分治策略的效率分析;5分治策略的典型问题应用。(

2019年湖南工程学院专业硕士研究生入学考试复习大纲-织物结构与设计

湖南工程学院2019年专业硕士研究生复试(加试)考试复习大纲科目名称织物结构与设计编号考试范围及要点(一)织物结构及分类掌握织物及织物结构的概念,了解织物的各种分类方法。(二)织物上机图掌握织物组织的概念及其表示方法;掌握织物上机图的组成及其画法,掌握组织图、穿综图、纹板图之间的相互转换关系。(三)三原组织织物与应用1.了解三原组织的概念及其特征;2.掌握平

2019年湖南工程学院专业硕士研究生入学考试复习大纲

湖南工程学院2018年专业硕士研究生入学考试复习大纲科目名称高等数学编号601考试范围及要点(一)函数、极限、连续1.理解函数的概念,掌握函数的表示法,并会建立应用问题的函数关系。2.了解函数的有界性、单调性、周期性和奇偶性。3.理解复合函数及分段函数的概念,了解反函数及隐函数的概念。4.掌握基本初等函数的性质及其图形,了解初等函数的概念。5.理解极限的概念

2019年湖南工程学院专业硕士研究生入学考试复习大纲-C语言程序设计

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称C语言程序设计编号考试范围及要点(一)C语言概述1C语言的发展及特点;2简单的C语言程序;3C语言字符集4C语言标识符和关键字;5程序算法的基本概念。(二)C语言基本数据类型、运算符和表达式1常量与变量;2整型数据、实型数据和字符型数据;3算术运算符和算术表达式;4赋值运算符及其表达式;5关系运算符

2019年湖南工程学院专业硕士研究生入学考试复习大纲-服装结构设计

湖南工程学院2019年专业硕士研究生复试(加试)考试复习大纲科目名称服装结构设计编号考试范围及要点第一部分:基础知识及下装结构设计1.结构设计的性质、目的、任务及发展前景。2.结构设计的基本概念以及制图术语。结构制图方法、设计图、款式图、省道、褶等。3.服装与人体人体的生理发展、人体生理结构、男女人体差异人体的体型与服装的关系、服装结构对人体的依据,人体的比

2019年湖南工程学院专业硕士研究生入学考试复习大纲-电机与拖动

湖南工程学院2019年专业硕士研究生入学考试复试考试大纲科目名称电机与拖动编号考试范围及要点(一)直流电机1.了解直流电机的基本原理及结构及名牌数据2.了解直流电机的磁场3.了解直流电机的励磁方式4.掌握直流电机的电磁转矩和电动势的计算5.掌握直流电机的基本方程式、运行特性;会用基本方程进行相关的计算(二)直流电动机的电力拖动1.了解电力拖动系统的动力学的基

2019年湖南工程学院专业硕士研究生入学考试复习大纲-动力工程专业

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称暖通空调编号考试范围及要点(1)绪论1、考试内容:采暖通风与空气调节的定义,典型系统的工作原理,暖通空调系统的分类,暖通空调技术发展状况。2、考试要求:了解采暖通风与空气调节的定义,暖通空调系统的分类等(2)热负荷、冷负荷与湿负荷计算1、考试内容:室内外空气计算参数的确定;冬季建筑热负荷、夏季建筑围

2019年湖南工程学院专业硕士研究生入学考试复习大纲-无机化学

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称无机化学编号843考试范围及要点1.化学反应中的能量关系了解热力学中的常用术语:体系与环境,状态与状态函数。掌握状态函数的特点。掌握焓与焓变及几种重要热效应的概念。掌握黑斯定律,并能用于进行热化学的有关计算。2.化学反应的方向、速率和限度了解化学反应速率的概念及其表示法。理解反应速率理论和活化能的概

2019年湖南工程学院专业硕士研究生入学考试复习大纲-有机化学

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称有机化学编号842考试范围及要点1、有机化合物的分类表示方式命名2、烷烃自由基取代反应3、紫外光谱红外光谱核磁共振和质谱4、脂肪族饱和碳原子上的亲核取代反应β-消除反应5、卤代烃有机金属化合物6、烯烃亲电加成自由基加成共轭加成7、炔烃8、醇和醚9、苯和芳香烃芳香亲电取代反应10、醛和酮亲核加成共轭加

2019年湖南工程学院专业硕士研究生入学考试复习大纲-理论力学

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称理论力学编号考试范围及要点(一)静力学公理和物体的受力分析掌握静力学公理及力、平衡、刚体等概念。了解各种常见约束的基本类型及其约束力的特征。掌握物体受力分析方法,对简单的物体系统,熟练画出分离体的受力图。(二)平面力系掌握平面汇交力系合成及平衡问题的求解。掌握力矩的基本概念及其性质,并能对力的投影、
技校专业
相关问答