暨南大学830算法重点
时间: 2023-10-22 13:29:57 浏览: 106
暨南大学计算机科学与技术专业的830算法课程主要涵盖以下重点内容:
1. 基本算法:包括排序算法(如冒泡排序、插入排序、快速排序、堆排序等)、搜索算法(如二分查找、广度优先搜索、深度优先搜索等)以及递归算法等。
2. 数据结构:重点学习和理解各种基本数据结构,如线性表(如数组、链表)、栈、队列、树、图等,并掌握它们的基本操作和应用。
3. 动态规划:学习动态规划算法的基本思想和设计方法,了解其在问题求解中的应用,如最短路径问题、背包问题等。
4. 图算法:学习常见的图算法,包括最小生成树算法(如Prim算法、Kruskal算法)、最短路径算法(如Dijkstra算法、Floyd-Warshall算法)以及拓扑排序等。
5. 算法复杂度分析:学习如何分析算法的时间复杂度和空间复杂度,并了解常见的算法复杂度分类,如常数阶、对数阶、线性阶、指数阶等。
以上是830算法课程的主要重点内容,通过学习这些内容,你将能够掌握常用的算法和数据结构,并能够应用于实际问题的解决。
阅读全文