Спектральна теорія графів

Спектральна теорія графів — глибокий, сучасний розділ математики, який вивчає взаємозв’язок мiж спектральними та структурними властивостями графiв. Активний розвиток спектральної теорії графів пов'язаний з обширними можливостями застосувань у науці та техніці, наприклад, у хiмiї, фізиці, інформатиці, біології, географії, економіці, соціальних науках та ін. Базовими спектральними характеристика графа є значення власних чисел його матриці суміжності та власних векторів. Метою дисципліни є оволодіння фундаментальними поняттями спектральної теорії графів; дослідження спектрів відомих класів графів. Під час вивчення дисципліни студенти ознайомляться із поняттям індексу графа, теоремою Сміта та теоремою Перрона-Фробеніуса, що застосовується для розв’язання проблеми ранжування, зокрема — при побудові алгоритму Google Page Rank.

Екстремальна теорія графів

Алгоритми на графах

Кваліфікаційна робота

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