Data Structures and Algorithms

课程简介

1. 算法分析 • 渐近符号。 • 效率分析。 2. 数据结构 • 线性结构：链表、栈、队列。 • 树结构：二叉树、平衡树、树遍历。 3. 搜索与排序 • 贪心排序算法：冒泡排序、插入排序、选择排序。 • 基于分治法的排序算法：快速排序和归并排序。 • 堆排序及相关数据结构：优先队列、堆。 • 哈希：哈希函数、冲突解决。 4. 图 • 定义与表示。 • 深度优先搜索和广度优先搜索。 5. 算法设计技术 • 贪心算法与动态规划。 • 分治法。 • 递归。 6. 应用 • 结合多种数据结构和算法进行实际程序开发。

学习目标

向学生介绍数据结构和算法，并教授如何使用它们解决计算问题。

先修要求

先修：COMP1011／COMP1012／ENG2002／LGT3109，以及 AMA1110／AMA1501／AMA2634，以及 AMA1751／AMA2111

教学模式

课程内容将以大班讲座和小班监督辅导及实验室课程相结合的方式进行。讲座将提供必要的知识，而辅导和实验室课程则让学生有机会在编程中获得实际操作经验。课程将利用书面作业和编程作业。书面作业有助于学生培养分析和设计能力，而编程作业则强调实现能力。