INT102 Algorithmic Foundations and Problem Solving 算法基础与问题解决

INT102 知识点大纲，稍微梳理了一下INT102的知识点，适合于考前复习时候观看，算法基础其实不难，相信大家认真学习加上这份资料的复习，一定能在这门课上取得好成绩。 资料的第一张图展示了这节课所需要学习的知识点，第一周介绍了伪码和Big-O，之后根据不同算法的核心思想介绍了各种算法，比如穷举法是Selcecting sort、Bubble sort、Insertion sort，分而治之的Merge sort，然后会介绍图，从而图里的一些算法以及一些思想，比如以贪心思想而解决问题的Dijkstra's算法，还会介绍动态编程，将递归法和动态编程进行对比，后面还会介绍P和NP问题。 这学期的课程其实和CPT102会有很多相似点，毕竟两者都涉及算法，而算法和数据结构又是密不可分的。