TNK021 Datastrukturer och algoritmer, fortsättningskurs, 2 poäng
/Datastructures and Algorithms, Advanced Course/
För: NK2

Utbildningsområde: Teknik    Ämnesgrupp: Datateknik
Fördjupningsnivå: B
Mål:
Målet med denna kurs är att öka deltagarens programmeringsfärdigheter genom att behandla några generella tekniker för algoritmdesign jämte deras praktiska applikationer, med fokusering på grafproblem.

Förkunskaper:
TNG008 Datastrukturer och algoritmer.

Organisation:
Föreläsningar och laborationer

Kursinnehåll:
Tekniker för algoritmdesign: giriga algoritmer, söndra-och-härska och dynamisk programmering. Disjunkta mängder. Grafproblem och grafalgoritmer: definitioner och terminologi, representationer, graftraversering, topologisk sortering, kortaste vägar och minsta uppspännande träd.

Kurslitteratur:
Data Structures and Algorithm Analysis in Java, M.A.Weiss, Addison-Wesley.

LAB1En obligatorisk laborationskurs. Endast betyget godkänd/icke godkänd, 2 p.

Undervisningsspåk är Svenska.

Engelsk kursplan