 
|
|
|
|
|
|
|
|
|
SMD087 Algoritmer, fk 4.0 poäng | |
|
ÄMNE (enl SCB) Datateknik NIVÅ/DJUP D M PROGRAM/TIDSPERIOD Val D3,D4 / Lp II; ges / vartannat / år. Ges ej / 01/02. SPRÅK: Engelska/Svenska EXAMINATOR Jingsen Chen Univ lekt FASTSTÄLLD Kursplanen är fastställd av Institutionen för systemteknik 1996-04-09, reviderad 2000-02-16 att gälla från HT2000. FÖRKUNSKAPSKRAV Godkänd SMD073 Datastrukturer. 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 | 1.0poäng |
| Tentamen | 3.0poäng |
|
LITTERATUR Vetenskapliga uppsatser. Cormen, Th. H, Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms, McGraw-Hill, 1991.
|
Kontaktperson: Jingsen Chen |
| 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 |