Luleå tekniska universitet
hemsidan sök kontakta oss student
Studiehandboken 01/02


Institutionen i Skellefteå

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/

Gäller för läsåret 01/02.
Ansvarig för sidan: Karin.Lindholm@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
Last edited 2001-12-17