Data Structures

课程简介

主题 1. 编程与算法：计算机算法；算法类型；数据结构；抽象数据类型。 主题 2. 数据结构：表示与算法：线性结构：链表、栈、队列；树结构：二叉树、平衡树、树遍历；以及其他常见数据结构：优先队列、堆。 主题 3. 排序：基本排序算法：冒泡排序、插入排序、选择排序；高级排序算法：快速排序、归并排序、堆排序。 主题 4. 搜索：常见搜索算法：顺序搜索、二分搜索；高级搜索算法：树搜索、字典和散列。 主题 5. 应用：结合多种数据结构和算法进行实际程序开发，例如朋友簿；以及各种方法的效率。

学习目标

1. 向学生介绍数据结构和算法的基本概念； 2. 教授学生如何在开发计算机程序时应用简单的数据结构和算法。

先修要求

先修课程：COMP1011/COMP1012/ENG2002 排除课程：COMP2013, DSAI2201

教学模式

课程内容将以大规模讲座和小型小组监督的辅导和实验课相结合的方式进行。讲座将提供必要的知识，而辅导和实验课则让学生有机会通过不同算法进行编程实践。编程项目为学生提供了一个机会，将所学的知识应用于实际问题的解决，以适当的数据结构和算法进行综合应用。