首页 > 留学资讯 > 新西兰留学辅导 > 奥克兰大学COMPSCI 220课程预习辅导

奥克兰大学COMPSCI 220课程预习辅导

作者:海马 发布时间:2024-06-26 10:39

COMPSCI 220(算法和数据结构)课程扩展了第 1 阶段教授的算法和数据结构材料,并研究了程序性能的实践和理论方面。您将学习如何有效地存储和处理数据,以及如何评估程序在需要处理更多数据时的扩展能力。如果你想进行课程预习,提前掌握课程重难点,让自己在正式学习时更加轻松,那么你可以点击蓝字,咨询海马课堂7*24H在线客服,了解课程详情哦。
奥克兰大学COMPSCI 220课程预习辅导

一、课程大纲

本课程以 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