曼彻斯特大学算法和数据结构课程?

发布网友发布时间：2022-04-30 02:20

共1个回答

热心网友时间：2022-06-29 02:17

本课程单元涵盖计算机科学中有关算法及其正确性和性能的基础材料。这是一门为期两个学期的非常实用的课程，几乎没有讲座，没有大量的实践经验和教程支持。预计该学生将寻找材料以支持该课程的工作，从而有助于发展“算法素养”。在广泛使用的编程语言C中说明了算法的实现。
课程目标：
通过鼓励主动学习和以最有效的方式传播信息来充分利用可用的学习时间。
使学生意识到算法问题在现实计算机科学环境中的重要性。
要强调实际问题，而不是数学分析。
对一系列数据结构和算法充满信心，并能够将其应用于实际任务中。
学习成果：
国际劳工组织1 分析问题，并实施最适当的算法解决方案
国际劳工组织2 定义渐近复杂度的标准概念，并用它们来推理算法的复杂性
国际劳工组织3 使用伪代码表示算法，并非正式地说明其正确性
国际劳工组织4 回顾基本数据结构的定义和在其上进行操作的复杂性
ILO 5 解释，使用实际应用程序的示例，来自对不同数据结构进行排序和搜索，图上的操作以及数论的标准算法问题
国际劳工组织6 从一组讲授的算法中确定哪种算法应在给定情况下适用，解释应如何应用，并将解决方案与可能的替代方案进行比较
国际劳工组织7 说明分治法，动态规划，贪婪算法和线性规划等算法技术，讨论何时适用，并将其应用于解决问题
国际劳工组织8 回顾并解释可延展性和NP完全性的概念，特别关注经典NP完全性问题，并将其应用来证明新问题的NP完全性来自：求助得到的回答