悉尼大学计算机科学硕士基础核心课程概要

悉尼大学的计算机科学硕士课程将基础知识与专业技能和实际经验相结合，目的是让学生获得信息技术方面的专业知识、技能和经验，从而能够开发创新解决方案，以应对生成式人工智能、网络安全、编程、软件工程、网络系统等方面的挑战。以下是对悉尼大学计算机科学硕士基础核心课程的简要介绍，希望对你有所帮助。

一、COMP9120：数据库管理系统

本课程从概念和实践两方面介绍了管理大型关系数据库的常用平台的使用。学生将了解数据库管理的基础，增强对广泛使用的关系型数据库系统的理论和实践知识，因为这些系统既可用于操作（OLTP），又可用于决策支持（OLAP）。课程涵盖了行业标准数据库查询语言 SQL 的主要方面。通过学习概念建模、关系设计和规范化理论，学生将进一步提高创建稳健的关系数据库设计的能力。本课程还涉及关系数据库管理系统中对数据库管理非常重要的方面。涉及的主题包括存储结构、索引及其对查询计划的影响、事务管理和数据仓库。通过学习，学生将具备以下能力：了解数据库管理的基础；加强对一般数据库系统，特别是关系数据模型和系统的理论知识；创建稳健的关系数据库设计；了解关系查询处理和优化的理论和应用；研究数据和数据库管理中的关键问题；探索数据库管理中的重要新兴课题。

课程大纲：

- 索引数据库和查询优化

- 概念性数据库设计

- 关系数据模型和逻辑数据库设计

- 关系代数和 SQL

- 高级 SQL

- 数据库完整性

- 数据库应用程序开发

- 模式细化和规范化

- 事务管理

- 存储和索引

- 查询评估和优化

学习成果：

完成本课程后，你应该能够：

1、展示对数据管理问题的数据库解决方案设计的基本理解。

2、理解事务概念及其在事务处理系统中的作用。

3、展示使用SQL的能力。

4、索引数据库和查询优化。

二、COMP9123：数据结构与算法

本课程将讲授一些强大的思想，这些思想是解决算法问题的核心，其方法比传统方法更有效。学生将学习数据集如何支持高效访问，例如，字典或地图如何允许基于键的查找，而不会随着集合规模的增长而线性减速。本课程涉及的数据结构包括列表、堆栈、队列、优先队列、搜索树、哈希表和图。学生还将学习对集合进行排序等经典任务的高效技术。课程还将介绍渐近符号的概念，并用其来描述各种数据访问操作和算法的成本。

课程大纲：

1、数据结构与算法入门

2、抽象数据结构；列表

3、堆栈和队列；空间和时间复杂性

4、树的概念和定义；树上的递归；二进制树的实现，一般树的实现

5、二叉搜索树；平衡二叉搜索树（AVL 树）

6、用列表实现简单映射（已排序和未排序）；优先级队列、堆即树和堆即数组、使用优先级队列进行排序

7、散列

8、图表示；图遍历

9、最短路径算法；最小权重生成树算法

10、贪婪算法；分而治之；随机算法

学习成果：

完成本课程后，你应该能够：

1、研究常用数据结构（如列表、栈、队列、优先队列、搜索树、散列表、图）的表示、操作算法和复杂性。

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

3、使用Big-O符号评估数据结构和算法的渐进复杂度。

4、提出解决设计任务的基本算法技术（如分而治之、贪婪）。

5、为问题设计算法解决方案，包括编码、复杂性分析和在不同情境下的性能评估。

6、使用各种专业交流工具和形式，清晰地介绍工程/信息技术概念和问题。

以上就是悉尼大学计算机科学硕士基础核心课程的主要内容概要。如果你在学习上述课程时遇到问题，考而思能够为你提供一对一悉尼大学课程辅导。你可以随时和考而思的课程顾问联系，及时获得有针对性的指导和帮助，从而解决课业难题，巩固课程知识，提升专业技能，获得更好的学业成绩。