首页 > 院校资讯 > 考研大纲 >

湖南师范大学2025年考研大纲:电子信息085400-计算机技术085404 029_算法分析与程序设计-复试

众所周知,考研大纲是全国硕士研究生考试命题的重要依据,也是考生复习备考必不可少的工具书。今天,小编为大家整理了“湖南师范大学2025年考研大纲:电子信息085400-计算机技术085404 029_算法分析与程序设计-复试”的相关内容,谢谢您的关注。

湖南师范大学硕士研究生入学考试自命题科目考试大纲

考试科目代码:[ ] 考试科目名称:算法分析与程序设计

考试内容

(一)绪论

熟悉算法与程序设计相关名词、术语的含义,掌握基本概念;

熟悉C/C++语言的书写规范,特别要注意值调用和引用调用的区别,输入、输出的方式以及错误处理方式;

理解算法五个要素的确切含义;

掌握计算语句频度和估算算法时间复杂度的方法。

)查找

讨论查找表(包括静态查找表和动态查找表)的各种实现方法:顺序表、有序表、树表和哈希表

关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论

编程实现相关操作、算法及应用

三)排序

讨论比较各种排序方法,插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序、基数排序等排序算法的基本思想、算法特点排序过程以及它们的时间复杂度分析

编程实现相关操作、算法及应用

和队列

和队列的结构特性;

在两种存储结构上如何实现和队列的基本操作和队列在程序设计中的应用以及如何利用堆栈去模拟递归程序的运行。

编程实现相关操作、算法及应用

)树和二叉树

二叉树的定义、性质和存储结构;

二叉树的遍历和线索化以及遍历算法的各种描述形式;

树和森林的定义、存储结构、树和森林与二叉树的转换、遍历;

树的多种应用;

平衡二叉树、平衡二叉排序树的定义、性质极其应用

编程实现相关操作、算法及应用

)图

图的定义和术语;

图的几种存储结构:数组表示法、邻接表向量法

图的两种遍历策略:深度优先搜索和广度优先搜索;

图的连通性:连通分量和最小生成树;

拓扑排序和关键路径;两类求最短路径问题的解法

能编程实现相关操作、算法及应用。

位运算

位运算相关操作,如按位与、或、异或、求反、左移、右移等基本操作

编程实现相关操作、算法及应用

常用算法

考试范围包括:递推,递归,搜索与回溯,贪心,二分,广度优先搜索

动态规划初步理解动态规划基本模型,动态规划算法的基本要素,基本的动态规划问题如经典的动态规划求解、矩阵连乘、最大子段和、背包问题。

能编程实现相关算法及应用。

以上就是小编整理的“湖南师范大学2025年考研大纲:电子信息085400-计算机技术085404 029_算法分析与程序设计-复试”的全部内容,更多关于湖南师范大学研究生考试大纲的信息,尽在“考研大纲”栏目,希望对大家有所帮助!

阅读全文
标签: 湖南师范大学研究生考试大纲

推荐课程

热门问答

热门资讯

首页 报考 备考 院校 专业 复试 调剂 问答