Dr Tugkan Batu, COL 4.04

This course is compulsory for MSc Applicable Mathematics and optional for MSc Financial Mathematics and MSc Risk and Stochastics. Students from other MSc programmes may follow this course, provided they fulfil the pre-requisites.

Good general knowledge of mathematics, including familiarity with abstract concepts, and a willingness to cope with technical details of computer usage. Students without previous programming experience can simultaneously attend the course MA314 in MT to become familiar with Java.

Introduction to data structures and the theory of algorithms. Data representations. Programming in Java. Data structures; including linked lists and tables. Sorting and searching. Running times; order of functions. Graph algorithms.

20 lectures (MA407) in MT and LT, 10 classes (MA407.A) and 20 Help Sessions in MT and LT.

Weekly exercises are set and marked. Many of these will require implementation of programming exercises in Java.

T H Cormen, C E Leiserson, R L Rivest and C Stein, Introduction to Algorithms; D Flanagan, Java in a Nutshell; J Hubbard, Schaum's Outline of Programming with Java, 2^nd edition; N Carter, Schaum's Outline of Computer Architecture.

The course is examined by projects and a written examination as follows: 10% for a first programming project in MT; 20% for a second larger programming project in LT; 70% for a two-hour written examination in the ST.