

Copyright ©2015- 海马课堂网络科技(大连)有限公司 办公地址:辽宁省大连市高新技术产业园区火炬路32A号创业大厦A座18层1801室

添加微信
咨询辅导

COMPSCI 220(算法和数据结构)课程扩展了第 1 阶段教授的算法和数据结构材料,并研究了程序性能的实践和理论方面。您将学习如何有效地存储和处理数据,以及如何评估程序在需要处理更多数据时的扩展能力。如果你想进行课程预习,提前掌握课程重难点,让自己在正式学习时更加轻松,那么你可以点击蓝字,咨询海马课堂7*24H在线客服,了解课程详情哦。
本课程以 COMPSCI 105/107/130 中涵盖的基本数据结构为基础,使用它们来实现解决问题的方法,并分析生成的算法。这种分析表明算法的效率。一个好的算法可以决定一个程序在实际中是有用还是无用。我们将学习如何分析算法的效率,以及在编写算法时使用哪种数据结构。在此过程中,我们会遇到一些经典算法。图形算法就是这样一个例子。由于其自然结构,图形有许多实际应用。通过研究一些基本的图形概念和关键算法,我们将回答诸如“谷歌地图如何找到两个城市之间的最短驾驶距离?”之类的问题。
完成本课程后,学生将能够:
1.使用 Big-O、Big-Omega 和 Big-Theta 符号表达两个函数之间的精确关系。
2.使用渐近符号表达算法的性能。
3.比较给定情况下各种算法和数据结构的性能,并选择最佳的一种。
4.根据给出的正式或非正式描述,编写一个描述算法性能的递归式,并解决简单的递归式。
5.编写并手动执行高级排序算法(包括堆排序、快速排序、归并排序)。
6.编写并手动执行标准问题的快速图算法:图遍历和应用;图优化问题(例如最短路径、最小生成树) 。
海马课堂专业课程预习
1.4000+严选硕博学霸师资。针对学生的薄弱科目和学校教学进度,匹配背景相符的导师。
2.根据学生情况进行1V1专属备课,上课时间灵活安排。
3.中英双语详细讲解课程中的考点、难点问题,并提供多方位的课前预习,辅助学生掌握全部课程知识,补足短板。
阅读原文:https://www.highmarktutor.com/news/21377_56.html
版权作品,未经海马课堂 highmarktutor.com 书面授权,严禁转载,违者将被追究法律责任。
hmkt088