留学在线 2021-11-05 17:04:12
COMP2123:数据结构和算法课程作业辅导本单元将讲授一些强大的思想,这些思想对于以比幼稚的方法更有效的方式解决算法问题至关重要。特别是,学生将学习数据收集如何支持有效访问,例如,字典或地图如何允许基于键的查找,该查找不会随收集大小的增长而线性降低。本单元涵盖的数据结构包括列表,堆栈,队列,优先级队列,搜索树,哈希表和图。学生还将学习有效的技巧来完成经典任务,例如对收藏进行分类。将介绍渐进符号的概念,并用于描述各种数据访问操作和算法的成本。
细节入学规则学习成果完成本单元后,您应该能够:
LO1 。表现出熟练地组织,介绍和讨论口头,书面和图形格式的专业思想和问题。详尽的描述性报告。充分考虑格式和受众要求。使用各种专业交流工具和格式,向专业和非专业观众流畅地介绍工程/ IT概念和问题
LO2 。设计问题的算法解决方案,对其进行编码,分析其复杂性,并评估其对上下文的适用性
LO3 。编写对数据结构递归执行操作的代码
LO4 。将基本算法技术(例如,分治法,贪婪法)应用于给定的设计任务
LO5 。使用big-Oh表示法表示成本函数的渐近增长
LO6 。了解常用的数据结构,包括列表,堆栈,队列,优先级队列,搜索树,哈希表和图。这涵盖了信息在每种结构中的表示方式,用于操纵该结构的算法以及操作的渐近复杂性的分析
LO7 。了解与数据结构有关的基本算法,例如排序,树遍历和图遍历的算法
LO8 。使用数学方法评估算法的性能。
2023-07-20
2022-03-07
2023-06-06
2023-07-01
2021-11-11
2022-02-14
2023-08-05
2023-06-01
2023-05-17
2023-11-14
2020-12-31
2023-10-27
2022-01-19
2022-12-21
2023-09-21
2023-12-16
2023-11-01
2021-11-15
2023-07-27
2023-01-17