 
|
|
|
|
|
|
|
|
|
SMD087 Algoritmer, fk 4.0 poäng | |
|
ÄMNE (enl SCB) Datateknik NIVÅ/DJUP D M 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, reviderad 1998-02-16 att gälla från HT98. 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 | 2.0poäng |
| Tentamen | 2.0poäng |
|
LITTERATUR Vetenskapliga uppsatser. Cormen, Th. H, Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms, McGraw-Hill, 1991. Kontaktperson: Jingsen Chen |
Ansvarig för sidan: Birgitta.Hakansson@dc.luth.se
| 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 |