| TDDC30 |
Programmering i Java, datastrukturer och algoritmer, 6 hp
/Programming in Java, Data Structures and Algorithms/
För:
I
Ii
|
OBS! |
Får ej ingå i examen samtidigt som TDDB32 eller TDDB58
|
| |
Prel. schemalagd
tid: 86
Rek. självstudietid: 74
|
| |
Utbildningsområde: Teknik
Huvudområde: Datateknik Nivå (G1,G2,A): G2
|
| |
Mål:
IUAE-matris
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)
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
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.
|
| |
Kursinnehåll:
Objektorienterad programmering:
- Java-syntax med Ada som utgångspunkt
- Klasser: Synlighet, arv, konstruktorer, m.m.
- Klassbibliotek i Java
- Utvalda funktioner från en professionell utvecklingsmiljö
Datastrukturer:
- Listor
- Träd
- Köer
- Prioritetsköer
- Stackar
- Filhantering av datastrukturer
Algoritmer:
- Sortering: "Bubblesort", "quicksort", "mergesort", m.fl.
- 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)
|
3 hp
3 hp
|
| |
|
|