英国算法与数据结构COMP26120Algorithms and Data Structures课程介绍

算法与数据结构

COMP26120

Algorithms and Data Structures

学习目标

课程内容：

本课程涵盖了计算机科学中有关算法及其正确性和性能的基础内容。这是一门为期两个学期的实践课程，包含一些视频和阅读资源、大量实践经验和实验室支持。学生需要寻找材料来支持课程的学习，从而促进“算法素养”的发展。算法的实现用 C、Java 和 Python 进行说明。

课程目标：

1、通过鼓励主动学习和以最有效的方式传递信息，充分利用现有的学习时间。

2、让学生意识到算法问题在现实生活的计算机科学情境中的重要性。

3、强调实际问题，而不是数学分析。

4、使学生对各种数据结构和算法充满信心，并能将其应用于实际任务中。

教学大纲：

1、算法：是什么以及如何表达（用伪代码和选定的编程语言：Java、C 或 Python）。

2、设计、评估和使用算法的实践经验：来自广泛应用领域的实例；寻找适当的算法和数据结构；发明适当的算法和数据结构。

3、"算法素养"方面的实际经验：知道如何使用有关算法的大量文献，识别在应用中使用的算法并评估其效用。

4、一系列基本数据结构：数组、列表、树（包括有序树、平衡树和堆）以及各种图。基本数据结构在编程语言中的表示。

5、一系列基本算法：搜索和排序算法、树遍历和操作算法、一些基本图算法。还将通过实际例子探讨其他算法领域。

6、算法性能：空间和时间要求，最坏情况、平均情况和最佳情况估计。测量和预测性能的实际经验和技术：计数操作。

7、算法推理：对算法进行非正式推理以确定其正确性的经验。

学习成果：

成功完成本课程后，学生将能够：

1、分析问题，确定并实施最合适的算法解决方案。

2、定义渐近复杂性的标准概念，并利用这些概念推理算法的复杂性。

3、使用伪代码表示算法，并对其正确性进行非正式推理。

4、回忆基本数据结构的定义和表示方法，以及对其进行操作的复杂性。

5、使用实际应用的例子，解释来自不同数据结构的排序和搜索、图形操作和数论的标准算法问题。

6、从一组教过的算法中找出在特定情况下应采用的算法，解释应如何采用，并将解决方案与可能的替代方案进行比较。

7、解释分而治之、动态编程、贪婪算法和线性编程等算法技术，讨论何时适合使用这些技术，并应用其解决问题。

8、回顾并解释可操作性和 NP-完备性的概念，特别关注经典的NP-完备性问题，并应用这些概念来证明新问题的 NP-完备性。

展开全部

英国算法与数据结构课程辅导

课程课件讲解

同步海外各大院校学习进度+原版课件，PPT课件知识点讲解，包含但不限于作业讲解、考试突击辅导、论文essay辅导等，提高GPA，解决课业难题。
作业知识点讲解

作业题目讲解,topic+outline讲解，作业题难点知识点、答题思路指导。
考前冲刺辅导

帮助学生考前快速冲刺，考前直击重点/作答技巧，重点难点梳理+讲解，预测exam考点，更有独家学习资料与干货分享。
挂科appeal

学术不端、论文低分重复度高申诉appeal、考试作弊挂科听证会申诉，全程申诉老师陪同指导，高质量申诉信写作，听证会材料搜集整理，抓住申诉机遇。

免费获得学习规划方案

已有 1129 位留学生获得学习规划方案

英国

*已对您的信息加密，保障信息安全