| 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.