Алгоритми і структури даних

Тип: Нормативний

Кафедра: програмування

Навчальний план

СеместрКредитиЗвітність
24Диференційований залік

Лекції

СеместрК-сть годинЛекторГрупа(и)
232доцент Літинський С. В.ПМі-11, ПМі-12, ПМі-13, ПМі-14, ПМі-15, ПМі-16, ПМо-11

Лабораторні

СеместрК-сть годинГрупаВикладач(і)
232ПМі-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