 
|
|
|
|
|
|
|
|
|
SMD073 Datastrukturer 4.0 poäng | |
|
ÄMNE (enl SCB) Datateknik NIVÅ/DJUP C K PROGRAM/TIDSPERIOD D3, val E, I3D / Lp I Di / SPRÅK: Engelska/Svenska EXAMINATOR Jingsen Chen Univ lekt FASTSTÄLLD Kursplanen är fastställd av Institutionen för systemteknik 1995-05-29, reviderad 2000-02-16 att gälla från HT2000. FÖRKUNSKAPSKRAV Godkänd SMD011/SMD012/SMD109/SMD038 Imperativ programmering eller SMD091 Projekt i datateknik för DTI. SYFTE/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.0poäng |
| Tentamen | 3.0poäng |
|
LITTERATUR Cormen, Th. H, Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms, McGraw-Hill, 1991.
|
Kontaktperson: Jingsen Chen Ytterligare kursinformation: http://www.sm.luth.se/csee/courses/smd/index.html |
| Universitetet | Student | Forskning | Sök | Kontakta oss | In English |
 LULEÅ TEKNISKA UNIVERSITET Universitetsområdet, Porsön, 971 87 Luleå. Tel. 0920-91 000, fax 0920-91 399 |