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 |
ISCED |
0613 Software and applications development and analysis |
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.