Computation II (CUGS Core) DF12800, 2015HT Status Archive School National Graduate School in Computer Science (CUGS) Division SAS Owner Peter Jonsson

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

2014

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).

The course is an intensive course consisting of 2-3 day sessions
(usually 2-3 sessions) at the study centre/university. The course has no
admission fee, but course participants (or the groups they belong to)
pay for travel and any food and accomodation. (For students registered
with CUGS, the research school will pay for food and accomodation.) More
information about this is available at <http://www.ida.liu.se/cugs/>

Page responsible: Director of Graduate Studies