首页> 学术问答> 悉尼大学COMP9123考试重点复习什么?

悉尼大学COMP9123考试重点复习什么?

老师你好,我在悉尼大学,我们专业的COMP9123数据结构和算法这门课快考试了,我还没做好复习准备,不知道应该重点复习什么内容,还有考试考察的范围,老师能讲一讲吗?

最佳答案

课程顾问-Lea

2022-03-03 11:42:56

立即咨询

  悉尼大学COMP9123数据结构和算法课程考试涉及一系列算法问题。例如,数据集合如何支持高效访问(如,字典或地图如何允许基于键的查找,而不会随着集合大小的增长而线性减慢)。考试涵盖的数据结构包括列表、堆栈、队列、优先级队列、搜索树、哈希表和图表。此外,考试还涉及经典任务的有效技术,如整理收集。渐近符号的概念,用于描述各种数据访问操作和算法的成本等内容同样在考察范围内。

悉尼大学COMP9123

  悉尼大学COMP9123考前复习时,应该重点关注以下内容:

  1、设计特定问题的算法解决方案,对其进行编码,分析其复杂性,并评估其对环境的适用性。

  2、编写对数据结构递归执行操作的代码。

  3、对给定的设计任务应用基本的算法技术(例如,分治算法、贪婪算法)。

  4、使用big-Oh符号表示成本函数的渐近增长。

  5、了解常用的数据结构,如列表、堆栈、队列、优先级队列、搜索树、哈希表和图表。这涵盖了信息在每个结构中的表示方式,操纵结构的算法,以及操作的渐近复杂性分析。

  6、理解与数据结构相关的基本算法,例如排序算法、树遍历算法和图遍历算法

  7、使用数学方法评估算法性能。

  • 添加微信【kaoersi03】
  • (备注官网)申请试听
  • 享专属套餐优惠

马上匹配专业老师免费答疑

相关问答

备案号:京ICP备17021069号

版权所有:北京考而思教育咨询集团有限公司

复制成功

微信号: kaoersi03

备注“官网”享专属套餐优惠!