studiehandbok@lith   Länk
 

Linköpings tekniska högskola

Länk
TDDI28 Datastrukturer, algoritmer och C++, 10 poäng
/Data Structures, Algorithms and C++/

För: DI1, EI2

Utbildningsområde: Teknik    Ämnesgrupp: Datavetenskap, datalogi
Fördjupningsnivå: B

Mål:
Kursen skall ge fördjupade kunskaper och färdigheter i praktisk programmering i C++. Därutöver skall kursen ge kunskaper om datastrukturer och algoritmer.

Förkunskaper:
Programmering i C.

Påbyggnadskurser:
TDDB63 Processprogrammering och operativsystem TDDI38 Programmeringsprojekt TDDI60 Tekniska databaser TDDB43 Introduktion till användbara system TDDB58 Objektorienterad programmering TDDI48 Programmering och interaktivitet på WWW.

Organisation:
På föreläsningarna behandlas C++, samt datastrukturer och algoritmer. På lektionerna löses övningsuppgifter och görs förberedelser till laborationerna. På laborationerna löses programmeringuppgifter.

Kursinnehåll:
Objektorienterad och procedurell programmering i C++. Datatyper: lista, stack, kö, träd, hashtabeller och prioritetsköer. Sökning och sortering. Orientering om analys av algoritmer.

Kurslitteratur:
Fastställes senare

TEN1En skriftlig tentamen, 3 p.
LAB1En laborationskurs, 7 p.


Undervisningsspråk är Svenska.




Engelsk kursplan



Gäller 2001, beslut av utbildningsnämnden november 2000

 
 

Linköpings tekniska högskola

Länk


Informationsansvarig: Info-LiTH, info-lith@tfk.liu.se
Senast ändrad: