| TDDB28 |
Programmering - tillämpning och datastrukturer, 6 p
/Programming and Data Structures/ |
||
Prel. schemalagd
tid: 92 |
|||
|
Utbildningsområde: Teknik Ämnesgrupp: Datalogi, Datateknik Nivå (A-D):B |
|||
|
Mål:
Kursen skall ge deltagarna fördjupade kunskaper och färdigheter i programmering i ett industriellt gångbart, objektorienterat programspråk, samt grundläggande kunskaper om objektorienterad programutvecklingsmetodik. Vidare 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 programmerings- och projektuppgifter. Ett mindre projekt, omfattande objektorienterad analys, design och programmering, med tillhörande dokumentering avslutar kursen. Kursen pågår under hela höstterminen. I mitten av den andra läsperioden ges hemtentamen, vilken pågår under en dryg vecka. Antalet timmar föreläsning och lektion är förhållandevis lågt för att ge mer utrymme åt eget arbete. |
|||
| 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, se kursens webbsidor, http://www.ida.liu.se/~TDDB28/. |
|||
| Examination: | |||
| PRA1 LAB1 UPG1 |
Ett obligatoriskt projekt (U,G) En obligatorisk laborationskurs (U,G,VG) En obligatorisk skriftlig hemtentamen (U,G,VG) |
2 p 2,5 p 1,5 p |
|
| På avslutad kurs ges betyg U,3,4,5. Laborationer och hemtentamen betygssätts godkänt (G) eller väl godkänt (VG) och slutbetyget för kursen bestäms av det sammanvägda resultatet på dessa två moment (två G ger betyg 3, ett VG ger betyg 4, två VG ger betyg 5). | |||
Undervisningsspråk är Svenska.
Institution: IDA.
Studierektor: sas-sr@ida.liu.se
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 2005 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||