首页> 学术问答> 悉尼大学COMP9123考试重点复习什么?
老师你好,我在悉尼大学,我们专业的COMP9123数据结构和算法这门课快考试了,我还没做好复习准备,不知道应该重点复习什么内容,还有考试考察的范围,老师能讲一讲吗?
最佳答案
课程顾问-Lea
2022-03-03 11:42:56
悉尼大学COMP9123数据结构和算法课程考试涉及一系列算法问题。例如,数据集合如何支持高效访问(如,字典或地图如何允许基于键的查找,而不会随着集合大小的增长而线性减慢)。考试涵盖的数据结构包括列表、堆栈、队列、优先级队列、搜索树、哈希表和图表。此外,考试还涉及经典任务的有效技术,如整理收集。渐近符号的概念,用于描述各种数据访问操作和算法的成本等内容同样在考察范围内。
悉尼大学COMP9123考前复习时,应该重点关注以下内容:
1、设计特定问题的算法解决方案,对其进行编码,分析其复杂性,并评估其对环境的适用性。
2、编写对数据结构递归执行操作的代码。
3、对给定的设计任务应用基本的算法技术(例如,分治算法、贪婪算法)。
4、使用big-Oh符号表示成本函数的渐近增长。
5、了解常用的数据结构,如列表、堆栈、队列、优先级队列、搜索树、哈希表和图表。这涵盖了信息在每个结构中的表示方式,操纵结构的算法,以及操作的渐近复杂性分析。
6、理解与数据结构相关的基本算法,例如排序算法、树遍历算法和图遍历算法
7、使用数学方法评估算法性能。
相关问答