Hide menu

Computation II

DF12800, 2013HT

Status Archive
School National Graduate School in Computer Science (CUGS)
Division SAS
Owner Peter Jonsson

If you are interested in attending this course, we refer to the undergraduate course TDDD20 http://www.ida.liu.se/edu/ugrad/course.sv/TDDD20.
Please contact the examiner Peter Jonsson, peter.jonsson@liu.se to get approval. Administrative questions - please contact Anne, anne.moe@liu.se

  Log in  




Course plan

Lectures

Two lectures/exercises; approx 3h lec+2h ex each.

Recommended for

Important for all CUGS students, in particular those with little or no experience in constructing and analyzing algorithms.

The course was last given

2006

Goals

To obtain a basic understanding of algorithm construction and
algorithm analysis

Prerequisites

CUGS Computation I or similar (familiarity with the contents of chapter 1-5 in Corman et al's book; see textbook for this course)

Contents

Basic methods for constructing and analysing algorithms.

Organization

Intensive course.

Literature

H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, MIT Press (see http://www-mitpress.mit.edu)

Lecturers

Peter Jonsson

Examiner

Peter Jonsson

Examination

Written examination.

Credit

4 HEC (Higher Education Credits)

Comments

This is a crash course version of the LiU course TDDA32 "Construction and Analysis of Algorithms" (the examination is exactly the same).


Page responsible: Director of Graduate Studies