Engelska

Vid tillräcklig efterfrågan

Kursens mål är att ge deltagarna en ökad kunskap av algoritmer och dess praktiska användningsområden i C/C++.

Kursen ges som en seminarieserie. Följande ämnen kommer att behandlas: dynamisk programmering, grafalgoritmer, kvadratrotsmetoder, flöden, matchningar, cuts, Fenwick-träd, segmentträd, treaps, topologisk sortering, tries, suffixarrayer och beräkningsbar spelteori.

ha en heltäckande kunskap om programmeringsspråken C/C++ syntax, semantik och typsystem.
förstå teoretiska algoritmer och dess tidskomplexitet.

på egen hand ha löst en mängd praktiska problem med korrekt tidskomplexitet.
kunna identifiera vilken problemklass ett givet problem ligger inom.
kunna skapa sig en bild av en prototyplösning för ett givet problem, och värdera om C/C++ är bra alternativ.

Seminarier

Litteraturkurs som självstudier

Kursen ges som en seminarieserie av totalt 14 tillfällen.

Inlämningsuppgifter

Varje vecka presenteras en mängd av cirka 10 uppgifter som skall lösas av studenten och kommer fungera som studentens examination.

Underkänd, godkänd

Grundläggande kunskaper inom komplexitetsteori, god kodningspraxis och algoritmer.

Laaksonen, A.: Guide till Tävlingsprogrammering: Lära och förbättra algoritmer genom tävlingar. Springer Nature Computer Science, 2020. ISBN 9783030393571.

FRT310F

2023-10-23

Maria Sandsten