| TDDB32 |
Objektorienterad programmering, datastrukturer och algoritmer, 5 p
/Object-Oriented Programming: Data Structures and Algorithms/ |
||
|
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, TDDB06 Avancerad programmering och interaktivitet på WWW. |
|||
| 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 påbörjas under Ht2 och 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 Ett obligatoriskt projekt En obligatorisk laborationskurs |
2 p 0 p 3 p |
|
Undervisningsspråk är Svenska.
Institution: IDA.
Studierektor:
Examinator:
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 2002 enligt beslut av utbildningsnämnden i november 2001.
 |
||||||
| ||||||