| TDDB32 |
Objektorienterad programmering, datastrukturer och algoritmer, 5 p
/Object-Oriented Programming: Data Structures and Algorithms/ |
||
OBS! |
Kursen utgår from ht 2005 och ersätts av TDDB58 eller TDDC30+TDDC32. |
||
Prel. schemalagd
tid: 98 |
|||
|
Utbildningsområde: Teknik Ämnesgrupp: Datalogi, Datateknik Nivå (A-D):B |
|||
|
Mål:
Kursen skall ge deltagarna kunskaper i objektorienterad metodik och programmering i ett objektorienterat programspråk. Därutöver skall kursen ge kunskaper om algoritmer och datastrukturer. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) TDDB22 Programmering I, grundkurs (eller likartad 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 TDDB48 Databasteknik, TDDB63 Processprogrammering och operativsystem, TDDB47 Realtids- och processprogrammering. |
|||
| Organisation: Föreläsningarna behandlar ett objektorienterat programspråk, objektorienterad metodik, samt datastrukturer och algoritmer. Lektionerna ägnas åt övningsuppgifter och förberedelser till laborationer och projektarbete. På laborationerna löses programmeringsuppgifter. Projektet ska att ge övning i objektorienterad analys, design och programmering, samt dokumentering av dessa steg. Kursen avslutas under Vt1. |
|||
| Kursinnehåll: Programspråket och dess programmeringsmiljö. Enklare 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. |
|||
| Kurslitteratur: Fastställs senare. |
|||
| Examination: | |||
| TEN1 PRA1 LAB1 |
En skriftlig tentamen (U,3,4,5) Ett obligatoriskt projekt (U,G) En obligatorisk laborationskurs (U,G) |
2 p 0 p 3 p |
|
Undervisningsspråk är Svenska.
Institution: IDA.
Studierektor: sas-sr@ida.liu.se
Examinator: Peter Loborg
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UNI
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2005 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||