COMP9007

Algorithms

The study of algorithms is a fundamental aspect of computing. This unit of study covers data structures, algorithms, and gives an overview of the main ways of computational thinking from simple list manipulation and data format conversion, up to shortest paths and cycle detection in graphs. Students will gain essential knowledge in computer science, including basic concepts in data structures, algorithms, and intractability, using paradigms such as dynamic programming, divide and conquer, greed, local search, and randomisation, as well NP-hardness. 算法的研究是计算的一个基本方面。本单元的学习涵盖了数据结构、算法，并给出了计算思维的主要方法的概述，从简单的列表操作和数据格式转换，到最短路径和图形中的周期检测。学生将获得计算机科学的基本知识，包括数据结构、算法和难解性的基本概念，使用诸如动态规划、分而治之、贪婪、局部搜索、随机化以及np -hard等范例。