Mål:
Att ge grundläggande kunskap för konstruktion och analys av sekventiella och parallella algoritmer, samt att presentera klasser av problem för vilka effektiva lösningar saknas.
Förkunskaper:
TATM 90 Diskret matematik och logik, TDDB 57 Datastrukturer och algoritmer
Organisation:
Det teoretiska materialet genomgås på föreläsningar. Lektioner och inlämningsuppgifter syftar till att fördjupa förståelsen av de genomgångna begreppen.
Kursinnehåll:
Metoder för konstruktion och analys av algoritmer, undre gränser, sortering, disjunkta mängder, snabba Fouriertransformer, strängsökning, matrismultiplikation, grafproblem, NP-fullständighet, approximativa lösningar, parallella algoritmer.
Kurslitteratur:
Baase, Sara: Computer Algorithms Introduction to Design and Analysis, Addison-Wesley, 2:a upplagan.
Stenciler, utges av institutionen för datavetenskap.
Examination:
UPG 1 Obligatoriska inlämningsuppgifter.
TEN 1 En skriftlig tentamen.