|
|
|
|
ISI159 Programmering II, Datastrukturer 5.0 poäng | |
ÄMNE (enl SCB) Datateknik NIVÅ/DJUP A G PROGRAM/TIDSPERIOD Di1 / LP III SPRÅK: Svenska EXAMINATOR Christer Åhlund Univ adj FASTSTÄLLD Kursplanen är fastställd av institutionen i Skellefteå 1998-02-19 att gälla från H98. FÖRKUNSKAPSKRAV Programmering I (ISI235) eller motsvarande SYFTE/MÅL Kursens mål är att ge kunskaper om olika typer av datastrukturer och algoritmer. Ge färdigheter i programstrukturering med abstrakta datatyper. Introduktion till objektorientering. INNEHÅLL Abstrakta datatyper: Inkapsling och gränssnitt. Strukturering genom uppdelning i programkomponenter. Datastrukturer: Dynamisk minneshantering, listor, köer, träd och iteratorer. Algoritmer: Konstruktion och analys av vanliga algoritmer, iterativa och rekursiva metoder. Programmering: C tillämpas på laborationerna, grundläggande konstruktioner i C++. UNDERVISNING Undervisningen består av lektioner och laborationer. EXAMINATION Skriftlig tentamen med differentierade sifferbetyg samt obligatoriska laborationssuppgifter. Studerande som läst kursen under tidigare läsår men ej godkänts tenterar enligt senaste kursplan. KURSENS BETYGSKALA: U, 3, 4, 5 MOMENT/PROV | |
Laboration | 2.0poäng |
Tentamen | 3.0poäng |
LITTERATUR Data Structures, Algorithms & Software Principles in C , Thomas A Standish ISBN 0-201-59118-9
|
Kontaktperson: Christer Åhlund Ytterligare kursinformation: http://luthor.ttlabb.luth.se/~isi159/ |
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 |