Svenska Studiehandboken kurser
Systemteknik
SMD087 Algoritmer, fk 4.0 Poäng
THIS PAGE IS ALSO AVAILABLE IN ENGLISH
Program/Tidsperiod
Val D3,D4 / Ges ej
/ 97/98
SPRÅK: Engelska/Svenska
EXAMINATOR
Jingsen Chen Univ lektor
FASTSTÄLLD
Kursplanen är fastställd av Institutionen för systemteknik 1996-04-09 att gälla från HT96.
FÖRKUNSKAPSKRAV
Datastrukturer (SMD073) eller Algoritmer (SMD029).
MÅL
Kursens mål är att ge färdigheter i konstruktion och effektivitetsanalys av algoritmer och datastrukturer samt kunskap om algoritmer och datastrukturer för problem på mändger, grafer, aritmetik, nätverk och geometri.
INNEHÅLL
Algoritmanalys: Korrekthet och effektivitet.
Algoritmkonstruktionstekniker: Approximatia, dynamiska, on-line, parallella och probabilistiska algoritmer.
UNDERVISNING
Undervisningen består av lektioner/föreläsningar och obligatoriska laborationer.
EXAMINATION
Kunskapskontroll sker genom skriftlig och muntlig redovisning av laborationer samt tentamen med differentierade betyg.
KURSENS BETYGSKALA: U,3,4,5
MOMENT/PROV
Laborationer 2.0 Poäng
Tentamen 2.0 Poäng
LITTERATUR
Cormen, Th. H, Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms, McGraw-Hill, 1991.
Vetenskapliga uppsatser.
ÖVRIGT
Last modified: 97-09-25
Further information: Jingsen Chen
Tillbaka till institutions meny