| Code | W4-IN-S1-24-1-ALG1 |
|---|---|
| Organizational unit | Faculty of Science and Technology |
| Form of studies | Full-time |
| Level of education | First cycle |
| Language(s) of instruction | English |
| Admission limit | 15 |
| Duration | classes will start in the winter semester, since October 2024, and will be held on Mondays between 1:45 p.m. and 8:30 p.m. |
| Ask a question | |
Phase 1 (09.09.2024 12:00 – 22.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 |
Course description
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.