Svenska Studiehandboken kurser
Systemteknik
SMD073 Datastrukturer 4.0 Poäng
THIS PAGE IS ALSO AVAILABLE IN ENGLISH
Program/Tidsperiod
D3, val E, I3D / Lp I
DI /
SPRÅK: Engelska/Svenska
EXAMINATOR
S Carlsson Prof
FASTSTÄLLD
Kursplanen är fastställd av Institutionen för systemteknik 1995-05-29 att gälla från HT95.
FÖRKUNSKAPSKRAV
Imperativ programmering.
MÅL
Kursens mål är att ge färdigheter i utformning och analys av algoritmer och datastrukturer samt kunskap om algoritmer och datastrukturer för datalogiska standardproblem.
INNEHÅLL
Matematiska metoder och beräkningsmodeller: Rekurrensekvationer, effektivitetsmått, övre och undre gränser.
Algoritmkonstruktionstekniker: Sönderdelning, dynamisk programmering, glupska algoritmer.
Datalogiska standardalgoritmer och datastrukturer: Sortering, sökning, priotritetsköer, lexikon och grafer.
Komplexitetsklasser: Problemklasserna P, NP och NPC.
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 1.0 Poäng
Tentamen 3.0 Poäng
LITTERATUR
Cormen, Th. H, Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms, McGraw-Hill, 1991.
ÖVRIGT
Last modified: 97-09-25
Further information: Svante Carlsson
Tillbaka till institutions meny