Entry requirements

General entry requirements and Mathematics 3b/3c or Mathematics C

Learning outcomes

In order to pass the course the student should

• be able to give an account of fundamental algorithmic paradigms and how they manipulate data.
• know how to build a system for the algorithmic universe from a small set of algorithmic building blocks.
• be able to solve some simple algorithmic problems in number theory and in combinatorics.
• have knowledge of problems that cannot be solved with algorithms.

Content

• A model for procedural programming
• A model for functional programming
• Recursive number theory
• Tables, lists, trees and algorithms to manipulate them
• Cardinality
• The halting problem

Instruction

Lectures and lessons, the latter with emphasis on problem solving

Assessment

Written examination at the end of the course and assignments given during the course.

.