studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Länk till universitetets hemsida
 
År : 2007
 
TDDC30 Programmering i Java, datastrukturer och algoritmer, 4 p / 6 hp
/Programming in Java, Data Structures and Algorithms/

För:   I   Ii  


OBS!

Överlapp med TDDB32 och TDDB58


 

Prel. schemalagd tid: 48
Rek. självstudietid: 112

  Utbildningsområde: Teknik

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

Huvudområde: Datateknik   Nivå (G1,G2,A): G2

  Mål:
Efter genomgången kurs skall studenterna ha tillägnat sig grundläggande kunskaper inom: Java-syntax, objektorienterad programmering, datastrukturer och algoritmer. Studenterna skall inom kursen bekanta sig med begrepp som algoritmkomplexitet och grafteori, samt skaffa sig viss erfarenhet av professionella utvecklingsmiljöer.

  Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Datorvana, TDDB22, Programmering I, eller liknande 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
TDDC32 Design och implementering av programmodul i Java

  Organisation:
Föreläsningar och lektioner kommer att presentera begrepp och datastrukturer i programspråket Java med utgångspunkt från programspråket Ada. Det går också bra att börja med Java med en bakgrund inom programspråken C++ eller C#. Laborationer integrerar teorin och ger praktisk färdighet. När det gäller algoritmer får studenterna först arbeta med dem för problemlösning och sedan bekanta sig med teorin som ett sätt att systematisera redan vunna erfarenheter.

  Kursinnehåll:
Objektorienterad programmering:
  • Java-syntax med Ada som utgångspunkt
  • Klasser: Arv och konstruktorer i Java
  • Klassbibliotek i Java
  • Utvalda funktioner från en professionell utvecklingsmiljö
Datastrukturer:
  • Listor
  • Fält: Vektorer och matriser
  • Träd
  • Köer
  • Stackar
  • Filhantering av datastrukturer
Algoritmer:
  • Sortering: "Bubblesort", "quicksort" och "mergesort"
  • Sökning: Insättning och uttag av element i datastrukturerna
  • Teori: Algoritmkomplexitet och grafteori för träd


  Kurslitteratur:
"Data Structures and Algorithms in Java" av Michael T. Goodrich och Roberto Tamassia, och "Java Direkt" av Jan Skansholm.

  Examination:
DAT1
LAB1
Datortentamen, med programmering och skriftliga teoriuppgifter (U,3,4,5)
Laborationskurs (U,G)
2 p
2 p
/
/
3 hp
3 hp
 
Det skall vara möjligt att kunna höja, men ej sänka, betyget i kursen TDDC32, Design och implementering av programmodul i Java, med en god prestation i denna kurs.



Undervisningsspråk är Svenska.
Institution: IDA.
Studierektor: studierektorer@ida.liu.se
Examinator: Zebo Peng
Ansvarig programnämnd: IndEk&Logistik

Engelsk kursplan

Kursen bedrivs på ett sådant sätt att både mäns och kvinnors erfarenhet och kunskaper synliggörs och utvecklas.

Planering och genomförande av kurs skall utgå från kursplanens formuleringar. Den kursvärdering som ingår i kursen skall därför genomföras med kursplanen som utgångspunkt.

Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.

Kursplanen gäller för 2008 enligt beslut av ansvarig programnämnd/fakultetstyrelse.

Tekniska högskolan vid Linköpings universitet

Länk till sidans topp


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 05/16/2007