Pragmatic Programming
Pragmatisk programmering

FRT310F, 7.5 högskolepoäng

Gäller från och med: Autumn 2023
Beslutad av: Maria Sandsten
Datum för fastställande: 2023-10-23

Allmänna uppgifter

Avdelning: Automatic Control
Kurstyp: Ren forskarutbildningskurs
Undervisningsspråk: English

Syfte

The course's objective is to provide participants with an increased understanding of algorithms and their practical applications in C/C++.

Mål

Kunskap och förståelse

För godkänd kurs skall doktoranden

• have a comprehensive understanding of the syntax, semantics, and type system of the C/C++ -programming languages.
• understand theoretical algorithms and their time complexity.

Färdighet och förmåga

För godkänd kurs skall doktoranden

• independently solve a variety of practical problems with the correct time complexity.
• be able to identify the problem class to which a given problem belongs.
• create a conceptual solution to a given problem and assess whether C/C++ is a suitable option.

Kursinnehåll

The course is offered as a seminar series. The following subjects will be covered: dynamic programming, graph algorithms, square root techniques, flows, matchings, cuts, Fenwick, segment trees, treaps, topological sorting, tries, suffix arrays, and computational game theory.

Kurslitteratur

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

Kursens undervisningsformer

Undervisningsformer: Seminarier, litteraturkurs som självstudier. The course is provided as a seminar series of a total of 14 meetings.

Kursens examination

Examinationsform: Inlämningsuppgifter. Each week, a set of around 10 tasks will be presented for the students to solve, and these will serve as the students' examinations.
Betygsskala: Underkänd, godkänd
Examinator:

Antagningsuppgifter

Förutsatta förkunskaper: Basic knowledge of complexity theory, good coding practices, and algorithms.

Kurstillfällesinformation

Kontaktinformation och övrigt

Kursansvariga:
Hemsida: https://www.control.lth.se/education/doctorate-program/pragmatic-programming/