Второе домашнее задание. Двоичные решающие диаграммы (1127043)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Домашнее задание 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-асигнализирует о том, что Вы закончили выполнение соответствующей части задания и егоможно проверять.Срок выполнения задания размещены на странице курса.Изоморфизм графовНа вход программы подаются два графа.

Графы могут быть ориентированными инеориентированными, а также могут иметь или не иметь веса на вершинах и ребрах.Графы задаются в виде списка ребер, или матрицы смежности, или спискаинцидентностей. Тип графов, подаваемых на вход программы, и их формат определяетсячерез параметры командной строки. Программа выдает информацию о том, являются лизаданные графы изоморфными или нет. В случае, если графы изоморфны, то такжевыдается информация о найденном изоморфизме..

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов учебной работы