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

最佳答案

• 

  课程顾问-小管家 2022-03-03 11:42:56

  立即咨询

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

  

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

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

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

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

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

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

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

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

其他答案