Data Structures and Algorithms

课程简介

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

学习目标

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

先修要求

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

教学模式

课程内容将以大班讲座和小班监督辅导及实验课相结合的方式进行。讲座提供必要的知识；辅导和实验课则提供动手编程经验。书面作业和编程作业均被利用：书面作业培养分析和设计能力；编程作业强调实现能力。