ОТЗЫВ научного руководителя на выпускную квалификационную работу бакалавра студента факультета Прикладной математики - процессов управления Санкт-Петербургского государственного университета Павлова И.Н. на тему «Алгоритм и программное обеспечение для моделирования и расчета систем с помощью теории графов» Целью рассматриваемой работы является создание программного инструментария, обеспечивающего построение математической модели системы с помощью графа, характеризующего данную систему. Теория графов является мощным инструментом моделирования и расчета систем различной физической природы. При этом применение методов теории графов встречает следующие трудности: • отсутствует прямой метод определения физической реализуемости системы, заданной графом; • известные методики построения математической модели системы основаны на ручных операциях и не могут быть использованы для сложных систем. Таким образом, тема выпускной квалификационной работы является, несомненно, актуальной. В ходе работы были разработаны и реализованы: – алгоритм построения дерева графа по матрице смежности; – алгоритм построения совокупности независимых контуров; – метод и алгоритм определения физической реализуемости системы, заданной графом; – алгоритм построения системы уравнений независимых контуров. Автором работы продемонстрировано отличное знание методов теории и алгоритмизации прикладных задач, уверенное владение выбранным им инструментарием для разработки программного обеспечения, а также умение самостоятельно ставить и решать задачи. К недостатку работы можно, пожалуй, отнести проведение тестирования лишь на простейшей модели, что не позволяет сделать окончательный вывод об эффективности разработанной программной системы. На основании всего вышесказанного, считаю, что данная выпускная квалификационная работа заслуживает оценки отлично, а ее автор, Павлов И.Н. — присвоения квалификации бакалавра. Научный руководитель, д.т.н., проф. Карпов А.Г.