Алгоритми і структури даних (кн-1)
Тип: Нормативний
Кафедра: програмування
Навчальний план
Семестр | Кредити | Звітність |
2 | 4 | Диференційований залік |
Лекції
Семестр | К-сть годин | Лектор | Група(и) |
2 | 32 | доцент Літинський С. В. | ПМі-11, ПМі-12, ПМі-13 |
Лабораторні
Семестр | К-сть годин | Група | Викладач(і) |
2 | 32 | ПМі-11 | доцент Літинський С. В., доцент Гошко Б. М. |
ПМі-12 | доцент Літинський С. В., доцент Гошко Б. М. | ||
ПМі-13 | доцент Літинський С. В., доцент Гошко Б. М. |
Опис курсу
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