Algorithms and Data Structures (cs-1)
Тип: Нормативний
Кафедра: programming
Навчальний план
| Семестр | Кредити | Звітність |
| 2 | 4 | Диференційований залік |
Лекції
| Семестр | К-сть годин | Лектор | Група(и) |
| 2 | 32 | доцент S. V. Litynskyi | PMi-11, PMi-12, PMi-13 |
Лабораторні
| Семестр | К-сть годин | Група | Викладач(і) |
| 2 | 32 | PMi-11 | доцент S. V. Litynskyi, доцент S. A. Yaroshko |
| PMi-12 | доцент S. V. Litynskyi, доцент S. A. Yaroshko | ||
| PMi-13 | доцент S. V. Litynskyi, доцент S. A. Yaroshko |
Опис курсу
Asymptotic Analysis of Time and Space Complexity
Big-O, Big-Omega, Big-Theta Notation
Sorting (Quadratic, Linearithmic, Special-Case Linear)
Search (Trees, Hash Tables)
Graphs, Pathfinding
Dynamic Programming
Complexity Classes (P, NP, NPC, NPH)
С & Java