Algorithmics 1

The module aims to acquire knowledge and skills in the following educational content:
– Analysis of algorithms,
– Elements of algorithmics: problem and specification; algorithm and various writing methods,
– Recursive algorithms,
– Algorithm modelling techniques: divide and conquer, dynamic programming, greedy algorithms, searching with backtracking,
– Analysis of selected search methods: linear search, binary search, interpolation search.
– The problem of choice (selection),
– Positional statistics,
– Sorting algorithms.

Lecturer: Barbara Marszał-Paszek, PhD

Form of teaching: lectures (30h) and seminars (30h), 4 academic hours (3 hours) – 60 hours in total

ECTS: 5

Maximum number of places: 15

Duration: 1 October 2024 (to be confirmed) to 16 January 2025

Time: Monday, between 13:45-20:30 (CET)