Svenska Studiehandboken kurser
Institutionen i Skellefteå
ISI159 Programmering II, Datastrukturer 5.0 Poäng
THIS PAGE IS ALSO AVAILABLE IN ENGLISH
Program/Tidsperiod
SPRÅK:
EXAMINATOR
Torbjörn Brandvold Univ adj
FASTSTÄLLD
Kursplanen är fastställd av institutionen i Skellefteå 1996-03-22 att gälla från H96.
FÖRKUNSKAPSKRAV
Programmeringskunskaper i C
MÅL
Kursens mål är att :
ge kunskaper om olika typer av datastrukturer och algoritmer.
ge färdigheter i programstrukturering med abstrakta datatyper.
ge färdigheter i programmering med språket C++.
INNEHÅLL
Abstrakta datatyper:
Inkapsling och gränssnitt. Strukturering genom uppdelning i programkomponenter.
Datastrukturer:
Dynamisk minneshantering. Listor. Köer. Träd. Iteratorer.
Algoritmer:
Konstruktion och analys av vanliga algoritmer. Iterativa och rekursiva metoder.
Programmering:
Grundläggande konstruktioner i C++.
UNDERVISNING
Undervisningen består av lektioner och laborationer.
EXAMINATION
Skriftlig tentamen med differentierade sifferbetyg samt obligatoriska laborationssuppgifter. Rättning av tentamen enligt alternativ A i "Regler för tentamen".
KURSENS BETYGSKALA: U 3 4 5
MOMENT/PROV
Laboration 2.0 Poäng
Tentamen 3.0 Poäng
LITTERATUR
Budd: Classic Data Structures in C++ 1994. ISBN 0-201-84549-0
ÖVRIGT
Last modified: 97-09-25
Tillbaka till institutions meny