Algorithms: Logic and Structures (BASC0038)

Enrolment in this module is restricted to students on specific programs of study or to those who have already completed specific modules, as detailed in the Restrictions box. You will not be able to join the module if you do not meet these criteria.

This BASc course complements BASC0040 (Logic, Computation, and Language Theory) to provide students with the skills required to access second-year courses involving computer science or similar subjects.

The module will allow students to become confident with a range of data structures and algorithms and able to apply them in realistic situations. The course will provide the tools required to analyze a problem and decide which algorithms or algorithmic techniques to apply to solve it. The course will involve practical programming and encourage a thoughtful approach to analysis and design problems.

Indicative Topics

The module will cover the following topics, which may be subject to variation depending on developments in academic research and the interests of the class:

· What is an algorithm;

· Logic and algorithms;

· Searching and sorting algorithms;

· Graph algorithms;

· Text algorithms;

· Analysis of algorithms;

· Data structures;

· Linked lists and abstract data types;

· Recursion and greedy algorithms.

By the end of the module, you should be able to:

• Select an appropriate algorithmic structure to solve a given problem;

• Develop programming skills;

• Analyse code and recognize algorithmic structures;

• Troubleshoot algorithmic problems;

• Understand and implement appropriate data types/structures for solving a given problem.

In The Bartlett School of Architecture, the design ‘Unit’ – of approximately 16 students – is the basis for design teaching and...

Advanced Architectural Design I (BARC0174)

live intervention into a site (or sites)|artist’s book or digital archive

This module is based around the preparation of an original piece of situated practice in the form of a Major Project, submitted first in the form of a live...