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