отзыв - МФТИ

ОТЗЫВ
научного руководителя
на магистерскую диссертацию
студента 417 гр. Самуйлова Д.О.
«Алгоритмы раскладки графов с подписями к вершинам»
В дипломной работе Д.О. Самуйлова решается задача нахождения раскладки
связного графа с вершинами произвольной формы, имеющими подписи. Для решения
поставленной
задачи
автором
предложено
несколько
алгоритмов:
расширенная
энергетическая модель, двухэтапный алгоритм и его модификация с преобразованием
координат. В основе алгоритмов лежит принцип приближения изображения вершины и
подписи охватывающим покрытием, алгоритм генерации которого также реализован
автором работы. Проведено сравнение производительности и качества результатов
предложенных алгоритмов.
За два года работы над магистерской диссертацией Д.О. Самуйлову пришлось
освоить большое количество современной научной литературы посвященной проблеме
визуализации графов, в том числе на английском языке. Автору работы также пришлось
достаточно
глубоко
изучить
исходный
код
на
языке
Java,
созданный
его
предшественниками, прежде чем внести в него свои изменения и дополнения.
За время обучения в магистратуре Д.О. Самуйлов продемонстрировал способность
к аналитической работе, проявил упорство и самостоятельность
при решении
поставленных задач, в достаточной мере совмещая их с консультациями у научного
руководителя по ключевым вопросам.
Считаю, что представляемая к защите работа удовлетворяет всем необходимым
требованиям, предъявляемым к магистерским диссертациям, и заслуживает оценки
«отлично», а Д.О. Самуйлов — присвоения ему квалификации магистра по специальности
"Прикладные математика и физика".
доцент кафедры вычислительной математики МФТИ,
к.ф.-м.н.
_____________ /Симаков С.С./