Kod | W4-IN-S1-24-1-ALG1 |
---|---|
Jednostka organizacyjna | Wydział Nauk Ścisłych i Technicznych |
Forma studiów | Stacjonarne |
Poziom kształcenia | Pierwszego stopnia |
Języki wykładowe | angielski |
Czas trwania | zajęcia rozpoczną się w semestrze zimowym, dnia 01.10.2024, odbywać się będą w poniedziałki pomiędzy 13:45, a 20:30 |
Zadaj pytanie |
Obecnie nie trwają zapisy.
Minione tury w tej rekrutacji:
- Tura 1 (14.06.2024 10:10 – 01.09.2024 23:59)
General data |
syllabus |
group instructor |
dr Barbara Marszał-Paszek |
ECTS credit allocation |
5 ECTS |
Type of class |
Lecture 30 hours, Seminar, 30 hours |
Course mode |
online |
Language |
English |
List of topics
The module aims to acquire knowledge and skills in the following educational content:
- Elements of algorithmics: problem and specification; algorithm and various writing methods.
- Analysis of algorithms.
- 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.