Svenska Studiehandboken kurser

Institutionen i Skellefteå

ISI159 Programmering II, Datastrukturer 5.0 Poäng

Ämne (enl SCB)
Datateknik

Nivå/Djup
A/0-40 (G Grund)

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-12-03
Tillbaka till institutions meny