澳大利亚新南威尔士大学数据结构算法课程大纲

2024-10-25 10:07:22 15

澳大利亚新南威尔士大学数据结构算法课程的目标是加深学生对数据结构和算法的理解,以及如何在软件系统的设计中有效地运用相关知识。这是一门重要的课程,涵盖了一系列核心数据结构和算法,这些将在后面的课程中用到。学生可以在讲座、辅导、实验练习、测验和作业中探索这些想法。课程结束时,学生应该可以掌握一系列有用的数据结构和编程技术,并准备好继续进行进一步的专业学习。

一、关键主题

本课程介绍了一系列基本数据类型的结构、分析和使用,以及进行操作的核心算法。关键主题涉及:

递归;算法分析;抽象数据类型;二分搜索法树;平衡搜索树;图表;排序算法;堆;散列法。

二、课程目标

本课程的目的是让学生像计算机科学家一样思考。计算机科学家不只是试图理解计算机的结构和行为,而是更关心理解软件系统(以及软件和运行软件的硬件之间的交互)。此外,与其他科学家不同,计算机科学家经常构建他们研究的对象。

本课程将探讨创建、分析和理解软件的方法。最终,学生应该能够回答这个问题,“这个软件好吗?”,并且能够提供合理的理由来证明你的答案。

本课程是C程序设计入门课程的后续课程,涵盖了相关课程中没有涉及到的C编程语言的其他方面,并且还介绍了一些之前没有(详细)涉及到的编程工具。不过,本课程的重点在于所使用的数据结构和算法背后的思想和抽象。这门课涉及许多对该领域未来研究至关重要的概念。无论学生是在学习计算机科学、软件工程、生物信息学、计算机工程,甚至是计算机领域之外的学科,了解一系列算法和数据结构以及如何使用将使学生在未来成为更有效的计算机问题解决者。

三、学习成果

完成本课程后,学生将能够:

1、熟悉基本的数据结构和算法;

2、分析算法的性能特征;

3、测量程序的性能行为;

4、为给定的问题选择/开发适当的数据结构;

5、选择/开发适当的算法来操作选定的数据结构;

6、对解决给定问题的数据结构和算法的有效性进行推理;

7、将一组数据结构和算法打包成抽象数据类型;

8、用C语言开发和维护包含数千行代码的软件系统。

最终,澳大利亚新南威尔士大学数据结构算法课程将通过Labs、Quizzes、Assignment 1、Assignment 2,以及Final Exam对同学的学习成果进行评估。

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