维多利亚大学UVIC CSC115和CSC225重点摘要

加拿大维多利亚大学CSC115课程介绍了两个基本的编程概念(抽象数据类型和递归)，探索了关于算法和数据结构效率的推理方法，并研究了组织数据和计算的基本方法。CSC115课程从一些传统的问题、算法和数据结构开始，阐述了计算机解决问题时所应用的步骤，学生在课程中学到的技术将被应用到一系列经典问题当中，涉及搜索、排序和一些图论应用。下面是这两门课程的重点摘要。

一、CSC115编程基础II

课程将涵盖以下主题：

1、Java程序设计综述；

2、简单数据对象的设计、定义和操作；

3、列表的实现，涵盖顺序(链接)和随机访问(数组)变化；

4、堆栈、队列、二叉树和哈希表的实现；

5、多态性：类层次结构、接口和泛型类型；

6、使用递归和分治策略进行问题分解；

7、描述数据结构及其操作的时间和空间要求的技术；

8、常用搜索和排序方法的效率。

二、CSC225算法和数据结构I

课程将涵盖以下主题：

1、算法设计和分析

算法设计技术；基本算法分析；时间和空间复杂性；渐近分析；递归分析和递归关系；证明技术；基本数据结构：数组、列表、堆栈和队列。

2、搜索和排序

通用排序算法，如堆排序、插入排序、合并排序、快速排序和选择排序；特殊用途的排序算法，如字典排序和基数排序；优先级队列；二分搜索法树；平衡搜索树。

3、图表

数学基础；用图抽象问题；图形表示的数据结构；基本图遍历算法及其应用；连通性和强连通性；拓扑排序。

总的来说，加拿大维多利亚大学CSC225课程对抽象数据类型的研究延续了CSC 115课程中所涉及的内容，但重点从理解数据类型转变为能够对特定应用程序的最佳数据结构做出明智的选择。