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