studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Länk till universitetets hemsida
 
År : 2002
 
TDDB28 Programmering - tillämpning och datastrukturer, 6 p
/Programming and Data Structures/

För:   Mat   TB   Y  

  Utbildningsområde: Teknik

Ämnesgrupp: Datalogi, Datateknik   Nivå (A-D):B

  Mål:
Kursen skall ge deltagarna fördjupade kunskaper i programmering i ett industriellt gångbart, objektorienterat programspråk, samt kunskaper om objektorienterad programutvecklingsmetodik. Därutöver skall kursen ge kunskaper om datastrukturer och algoritmer.

  Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
TDDB25 Programmering - abstraktion och modellering (eller annan grundkurs i programmering).

OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.

  Påbyggnadskurser
TDDB38 Databasteknik, TDDA47 Realtids- och processprogrammering, TDDB29 Kompilatorer och interpretatorer.

  Organisation:
Föreläsningarna behandlar programspråket, objektorienterad analys och design, samt datastrukturer och algoritmer. På lektionerna förbereds laborationer och projekt, samt behandlas olika programmeringshjälpmedel. På laborationerna löses programmeringsuppgifter. Ett mindre projekt, omfattande objektorienterad analys, design och programmering, med tillhörande dokumentering avslutar kursen. Kursen pågår under hela höstterminen.

  Kursinnehåll:
Programspråket och dess programmeringsmiljö. Grundläggande objektorienterad analys och design, objektorienterad programmering. Datastrukturer: listor, stack, kö, träd, hashtabeller och prioritetsköer. Sökning och sortering. Grundläggande om analys av algoritmer. Ett mindre programmeringsprojekt.

  Kurslitteratur:
Enligt kursinformationen som utkommer inför varje kursstart, samt kursens webbsidor, http://www.ida.liu.se/~TDDB28/.

  Examination:
PRA1
LAB1
UPG1
Ett obligatoriskt projekt
En obligatorisk laborationskurs
En skriftlig hemtentamen
2 p
2,5 p
1,5 p
 



Undervisningsspråk är Svenska.
Institution: IDA.
Studierektor:
Examinator: Tommy Olsson
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UNY

Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2002 enligt beslut av utbildningsnämnden i november 2001.


Tekniska högskolan vid Linköpings universitet

Länk till sidans topp


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 01/23/2003