▶更快/较慢的算法的简单示例。▶我们如何衡量算法的“好”是多么的“好”?通过渐近分析方法。▶排序算法:Insertsort,Mergesort,QuickSort,。。。▶基本数据结构:实现列表,堆栈,队列,集合,字典的方式。。。▶图上的算法:深度优先和广度优先搜索,拓扑排序,最短路径。▶动态编程:避免重复工作的一种方法。应用程序,例如图像的接缝雕刻。▶语言处理算法/数据结构(例如Java或Python源代码)。语法,语法,解析。▶算法和计算的限制是什么?浏览复杂性理论(棘手的问题,P与NP)和可计算理论(无法解决的问题,图灵机,停止问题)。
主要关键词