Теорія алгоритмів

Теорія алгоритмів охоплює фундаментальні положення й теоретичні основи побудови обчислювальних алгоритмів та аналіз прикладних задач на основі ймовірнісних моделей, що є важливим для проектування сучасних інформаційних систем. Для аналізу алгоритмів і розробки програм використовуються: рекурсивні функції, машини Тьюринга, нормальні алгоритми Маркова, математичні моделі граматик, мов та автоматів. Для аналізу прикладних моделей теорії алгоритмів використовуються моделі систем системи масового обслуговування.

Мета дисципліни – систематизоване вивчення класичних алгоритмічних концепцій та алгоритмів розрахунку матеріальних та інформаційних процесів в системах інформаційних управляючих системах.

У результаті засвоєння курсу студент буде:

знати:

- основи теорії алгоритмів, необхідні для вивчення інших математичних дисциплін та інформатики та вирішення прикладних задач;

вміти:

- застосовувати найпростіші методи теорії алгоритмів для вирішення типових завдань;

- орієнтуватися в методах теорії алгоритмів, застосовуваних для вирішення прикладних задач;

- застосовувати базовий інструментарій теорії алгоритмів для вирішення прикладних задач;

- аналізувати й застосовувати моделі теорії алгоритмів для оцінки стану різних явищ і процесів.

Єлізєва Аліна Володимирівна

Доцент кафедри комп’ютерних наук та інформаційних технологій, кандидат технічних наук.

2010 року закінчила Національний аерокосмічний університет ім. М.Є. Жуковського «ХАІ» і отримала диплом інженера з комп’ютерних систем. 2013 року здобула науковий ступінь кандидата технічних наук, з 2013 року працює викладачем на кафедрі комп’ютерних наук та інформаційних технологій Національного аерокосмічного університету ім. М.Є. Жуковського «ХАІ». Викладає для студентів бакалаврату курси «Дискретна математика», «Теорія алгоритмів».

Стаж науково-педагогічної діяльності – 7 років.