家教毕业设计源码-COMP354---Analysis-Of-Algorithms:CSUCI2020秋季

家教毕业设计源码COMP354---算法分析 CSUCI 2020 秋季 CSUCI 计算机科学课程 2020 年秋季 COMPMATH 354：算法分析课程描述：本课程介绍计算问题的数学建模。 它涵盖了用于解决这些问题的常用算法、算法范式和数据结构。 本课程强调算法与编程之间的关系，并介绍针对这些问题的性能度量和分析技术。 学生成果：成功完成本课程后，学生将能够： 根据标准设计原则设计算法来解决问题（贪婪、分而治之和动态规划） 根据最坏情况复杂度评估算法和数据结构的性能（大 O 符号） 指出算法和数据结构之间的权衡数据结构（速度与内存使用等） 证明算法的正确性 讨论许多著名/基本算法和数据结构，并识别它们适用的情况 从伪代码实现和优化算法 暂定大纲：模块 1 概述 正确性和终止渐近函数关系和复杂性数学模块 2 什么是算法？ 算法思维 寻峰问题 计算模型 文档距离问题 模块 3 排序算法 堆和堆排序 二叉树和 AVL 树 模块 4 哈希与链表加倍 Karp-Robin 开放寻址中期 1 模块 5 BFS、DFS 拓扑排序模块 6 Shortest路径 Dijkstra Bellman-