Svenska Studiehandboken kurser

Systemteknik

SMD087 Algoritmer, fk 4.0 Poäng

Ämne (enl SCB)
Datateknik

Nivå/Djup
D/61-80 (M Kandidat)

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-12-03
Further information: Jingsen Chen
Tillbaka till institutions meny