Algorithmic Design and Analysis

Page 1

Algorithmic Design and Analysis MQF LEVEL

6

STMARTINS.EDU/COMPUTING

TOTAL CREDITS: 7ECTS

This unit presents the principles of Algorithmic Design and Analysis. It covers a variety of computer science topics such as sorting, searching and data structures while keeping students aware of time and space complexity when designing algorithms. At the end of this unit the student will have acquired the responsibility and autonomy to: — demonstrate the knowledge of techniques for identifying and solving a computing problem; — choose appropriate data structures for different computation problems; — conduct a basic analysis on time-efficiency of an algorithm in the worst case; — design efficient algorithms and implement them in in a programming language; — explain the limit of computations and the complexity classes for decision problems. The assessment for this unit will be computed using the following weighting system: — 70% Assessed Coursework — 30% Examinations

©2021 SAINT MARTIN’S INSTITUTE OF HIGHER EDUCATION HIGHER EDUCATION LICENSE No 196


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.