| 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. |