算法基础及问题解决（INT102）

简介：
《算法基础及问题解决》(INT102)课程旨在介绍计算机科学中的基本算法概念和数据结构，帮助学生掌握解决问题的有效方法和技术。 INT102 知识点大纲适合考前复习使用。这份资料涵盖了课程所需学习的知识点，并帮助大家在算法基础方面取得好成绩。 第一周介绍了伪码和Big-O，之后根据不同的算法核心思想讲解了各种算法，如穷举法中的Selecting sort、Bubble sort 和 Insertion sort；分而治之的Merge sort等。此外还涉及图的相关知识及其中的一些算法和思想，比如以贪心思想解决问题的Dijkstra 算法，并介绍了动态规划方法以及递归与动态规划之间的对比关系。课程最后会介绍P和NP问题。 这学期的INT102课程与CPT102有很多相似之处，因为两者都涉及到了算法知识。而算法和数据结构又是紧密相关的两个领域。