Algoritmanalys C, 5p

LM-nummer: 5700-0 Kurskod: TDBC91 Anmälningskod: TDB72
Ansvarig lärare: Erik Elmroth

Mål och syfte
Kursens mål är att ge nödvändiga kunskaper för att konstruera och analysera algoritmer som korrekt och effektivt löser olika typer av problem. Detta innefattar bland annat att bevisa problems lösbarhet, algoritmdesign, bevis av algoritmers korrekthet, samt analys av algoritmers komplexitet. Eftersom konstruktion och analys av en algoritm är nära relaterade kan analys av en algoritms funktion och komplexitet med fördel göras i samband med att algoritmen konstrueras. Målsättningen är att inte bara att ge kunskap om kända algoritmer för att lösa vissa specifika problem utan även att ge kunskaper för att korrekt och effektivt kunna lösa andra, framtida problem.

Kursplan (gällande från 1995-09-01)

Allmän information

Schema och läsanvisningar
Kurssammanfattning
Sammanställning av kursutvärderingar

Inlämningsuppgifter
Repetitionsuppgifter
Tentamen 951024
Tentamen 951111

Kursboken

Udi Manber, "Introduction to Algorithms, A Creative Approach", Addison Wesley, 1989, ISBN 0-201-12037-2.