求《计算机图形学》（项志刚）和《算法设计与分析》（第2版）的总结

发布网友发布时间：2022-05-02 03:32

共1个回答

热心网友时间：2023-10-09 08:15

计算机图形学我没学过，但学过算法设计与分析。挺难的，最好你还是从一开始就好好学吧，不然上完了发现什么都不知道，不过那个课考试好办。因为内容是一些编程思想，很难考核。
就《算法设计与分析》这门，在进入正式内容之前，会讲一些基础概念和介绍算法复杂度的分析，如时间复杂度、空间复杂度，如何评价一个算法的优劣。这个内容虽然数据结构里讲过，但在这门学科里讲得要系统深入一些。
然后就是会讲到一些经典的算法思想，比如递归和分治策略、贪心算法、回溯法、分支限界法、随机化算法等等，每个种算法是教给你一种策略、一种思想，其实只要这里的两三种思想深化到你的头脑中了，对你的编程是很有帮助的。
这门课以讲算法思想为主，另外也会介绍一些相关内容，比如动态规划、线性规划、网络流什么的，还有NP完全理论与近似算法。