Svenska Studiehandboken kurser

Systemteknik

SMD073 Datastrukturer 4.0 Poäng

Ämne (enl SCB)
Datateknik

Nivå/Djup
C/41-60 (K Kandidat)

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