| TDDD71 |
Datastrukturer och algoritmer, 2 hp
/Data Structures and Algorithms/
För:
I
Ii
|
OBS! |
Får ej ingå i examen samtidigt som TDDC32.
|
| |
Prel. schemalagd
tid: 22
Rek. självstudietid: 31
|
| |
Utbildningsområde: Teknik
Huvudområde: Datateknik Nivå (G1,G2,A): G2
|
| |
Mål:
IUAE-matris
Efter genomgången kurs skall den studerande kunna använda, förklara och analysera datastrukturer och algoritmer för avbildningar samt datastrukturer och grundläggande algoritmer för grafer.
Fördjupningen inom datastrukturer och algoritmer skall bereda studenten möjlighet att välja kurser från D, C och IT-programmen i åk 4.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Programmering i Java, grundkurs i datastrukturer och algoritmer.
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
Programutvecklingsmetodik
|
| |
Organisation:
Föreläsningarna kommer att presentera teoriinnehållet. Laborationerna är huvudsakligen datorbaserade, men innehåller vissa "skrivbordsmoment" och integrerar teorin och ger praktisk färdighet.
|
| |
Kursinnehåll:
Datastrukturer:
- Avancerade trädstrukturer
- Hashtabeller
- Skiplistor
- Grafer
Algoritmer:
- Algoritmer för balansering av träd
- Grafalgoritmer
|
| |
Kurslitteratur:
Michael T. Goodrich, Roberto Tamassia: "Data Structures and Algorithms in Java"
|
| |
Examination: |
LAB1
|
Laborationskurs (U,G)
|
2 hp
|
| |
|
På kursen ges betyg Underkänd/Godkänd |