Второе домашнее задание. Двоичные решающие диаграммы
Описание файла
PDF-файл из архива "Второе домашнее задание. Двоичные решающие диаграммы", который расположен в категории "". Всё это находится в предмете "практикум мк" из 5 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Домашнее задание 1.Изоморфизм графовОбщее описание заданияЗадание направленно на проверку знаний основ языка C++ у студентов и знакомствос основными алгоритмами проверки графов на изоморфизм. Задание состоит изследующих этапов:1.изучение литературы и знакомство с основными подходами и алгоритмамипроверки графов на изоморфизм (10 баллов);2.написание программы на языке С++, решающую задачу проверки графов наизоморфизм на основе выбранных подходов к решению рассматриваемой задачи (50баллов);3.проведение тестирования написанной программы с точки зрениякорректности работы программы (10 баллов);4.исследование производительности полученных реализации указанныхалгоритмов (10 баллов);5.создание автоматической документации реализованной программы (10баллов);6.написание отчета, описывающего результаты всех указанных этапов (10баллов).Для выполнения задания предполагается использовать систему контроля версий Git.Каждый студент должен создать отдельный проект на сайте http://mks1.cmc.msu.ru/ идобавить преподавателей практикума в проект для осуществления выполнения задания.Проект должен иметь следующее название: «[SurnameNS] – Autumn 2016 – HW1», где[SurnameNS] – это ваша фамилия и инициалы на английском языке (например, IvanovSI).Задания, выполненные без использования системы Git и соответствующего сайтапроверяться не будут.
Любые вопросы по заданию присылать по электронной почте наследующие адреса: mikle.shupletsov@gmail.com, brdanilov@gmail.com (письма отправлятьсразу на два адреса). Тема письма имеет следующий формат: [318] [Фамилия Имя][Вопрос].Для инициализации проверки каждой части задания, в системе GitLab нужно сделатьсоответствующий ticket на имя любого из преподавателей практикума. Создание ticket-асигнализирует о том, что Вы закончили выполнение соответствующей части задания и егоможно проверять.Срок выполнения задания размещены на странице курса.Изоморфизм графовНа вход программы подаются два графа.
Графы могут быть ориентированными инеориентированными, а также могут иметь или не иметь веса на вершинах и ребрах.Графы задаются в виде списка ребер, или матрицы смежности, или спискаинцидентностей. Тип графов, подаваемых на вход программы, и их формат определяетсячерез параметры командной строки. Программа выдает информацию о том, являются лизаданные графы изоморфными или нет. В случае, если графы изоморфны, то такжевыдается информация о найденном изоморфизме..