Курс "Аналіз алгоритмів" спрямований на вивчення основних принципів та методів побудови та аналізу алгоритмів. Він охоплює математичні основи аналізу, структури даних, фундаментальні алгоритми та їх складність. Студенти навчаться проводити аналіз алгоритмів та проектувати ефективні алгоритми для вирішення складних задач.

Аналіз алгоритмів є ключовою дисципліною для розуміння фундаментальних принципів інформатики. Вона дозволяє розробляти ефективні алгоритми, які є основою сучасних інформаційних систем та технологій.

Для кого цей курс?

• Студенти бакалаврату з інформаційних систем та технологій
• студенти другого року навчання.

Пререквізити. Що бажано знати перед початком вивчення?:

• Базові знання з програмування
• основи дискретної математики та теорії алгоритмів.

Що буде вивчатись?

• Ознайомлення з математичними основами аналізу алгоритмів
• розуміння структур даних
• аналіз фундаментальних алгоритмів
• розвиток навичок асимптотичного аналізу
• проектування алгоритмів для NP-повних задач.