完成本课程的学生可以1。定义数据结构(类型),例如堆,平衡的树,片表。2。解释如何在给定问题建模时使用特定的数据结构(例如我可以解释如何使用平衡树对字典进行建模)。3。识别,构造并清楚地定义一个可用于建模给定问题的数据结构。4。陈述某些基本算法,例如合并排序,拓扑排序,Kruskal的算法和算法技术,例如动态编程和贪婪算法。5。在解决给定的问题上使用特定的算法技术(例如我可以编写一个解决最短路径问题的动态程序)。6。设计一种算法来解决给定的问题7。定义算法的最差/最佳/最佳/平均案例运行时间的概念。8。分析和比较算法的不同渐近运行时间。9。分析给定的算法并确定其渐近运行时间。10。将基本数据结构和算法技术结合在一起,以构建给定问题的完整算法解决方案。11。为给定问题创建几种算法解决方案,并根据给定时间和空间复杂性的给定要求选择其中最好的解决方案。
主要关键词