Р Е Ц Е Н З И Я на выпускную квалификационную работу студента факультета ПМ-ПУ СПбГУ Колосова Игоря Андреевича, выполненную на тему: «ТЕСТИРОВАНИЕ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ ПОСТРОЕНИЯ ВЫПУКЛОЙ ОБОЛОЧКИ»  Работа  Колосова И.А.  посвященная решению задачи по проверки алгоритма отбора точек выпуклой оболочки при смещении, носит прикладной характер и может быть использована для оптимизации алгоритма Quickhull, что позволит повысить производительность алгоритма и как следствие сокращение издержек при разработке и эксплуатации систем связанных с 3D графическим интерфейсом таких как он-лайн интернет игры, он-лайн интернет обучающие программы, он-лайн интернет инструменты моделирования  и так далее. Так как тенденция последних лет показывает, что большинство успешных продуктов в сфере IT всё больше переходят на “облачные” сервисы, следует предположить, что оптимизация базового алгоритма, как Quickhull позволит компаниям сэкономить значительные ресурсы. 	Первая задача наглядно показывает правильность работы леммы и предоставляет подробную информацию для пользователя и зрителей в виде 3D модели с обозначенными гранями и исключёнными точками по условиям леммы, весь код реализации является открытым и может запускаться в любом современном браузере, что представляет собой большое удобство для дальнейшего использования полученных наработок, скрипт позволяет проверять алгоритм, как по заданному набору точек, так и генерировать наборы точек с определенными параметрами. Вторая часть задачи потребовала реализовать он-лайн сервис для доступа к базовому пакету qhull (qhull.org) для проверки алгоритма леммы в четырёх, пяти и шести мерных пространствах. А так же сравнение алгоритма леммы с алгоритмом quickhull для той же задачи по произвольному набору точек в пространстве заданной размерности, по времени выполнения. Сервис предоставляет набор граней выпуклой оболочки и нормалей к ним по заданному набору точек, так же есть возможность использовать автогенерацию точек. 	В целом работа производит приятное впечатление, а реализованная техническая часть представляет интерес для смежных по направлению работ. Считаю что работа Колосова Игоря Андреевича “ТЕСТИРОВАНИЕ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ ПОСТРОЕНИЯ ВЫПУКЛОЙ ОБОЛОЧКИ” заслуживает оценки “отлично”.   Рецензент:  Выпускник Санкт-Петербургского Государственного Университета факультета Прикладной математики - процессов управления  Ведущий разработчик программного обеспечения компании ООО “ФБС” (fbs.com)  Чернов Максим Александрович                          Дата: 24.05.2016					Подпись: ______________