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

2024-10-25 10:07:22 19

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

一、CSC115编程基础II

课程将涵盖以下主题:

1、Java程序设计综述;

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

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

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

5、多态性:类层次结构、接口和泛型类型;

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

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

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

二、CSC225算法和数据结构I

课程将涵盖以下主题:

1、算法设计和分析

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

2、搜索和排序

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

3、图表

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

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

最新文章
香港科技大学环境健康与安全面试 506
香港科技大学会计学面试 418
留学比例持续下降!清华北大公布2021年就业质量报告! 423
超拼!00后女孩为留学怒打六份工,评论区却为值不值得吵疯了 635
重磅:英国start-up签证疫情政策将被取消!申请者怎么办? 385
国外大学的“一年制硕士”争议背后是教育认知差异 410
广东省抽检1340篇硕士学位论文:7篇被认定存在问题 659
HKUMALCS 香港大学文化研究面试内容+面经 332
留学生遭遇“签证复查”浦发银行北京分行成功拦截一起新型留学诈骗! 339
澳洲留学生注意,联邦正式修改疫情补贴要求!能领的金额又变多了 297
最热文章
威斯康星大学麦迪逊分校Lab report写作要点提示 1223
伊利诺伊理工大学论文降重方法 764
加州大学圣芭芭拉分校作业可以申请晚交吗? 743
美本有机化学课程重点梳理!考前必看! 731
UCSD撤销offer后该如何写argue letter?有哪些注意事项? 706
加州公校入学率持续下滑,面临关门危机 677
广东省抽检1340篇硕士学位论文:7篇被认定存在问题 659
美国留学生考试该如何备考?Final week复习指南! 658
超拼!00后女孩为留学怒打六份工,评论区却为值不值得吵疯了 635
怀卡托大学论文降重指南! 635