• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Чижов Владислав Андреевич
Программа составления фигур из пентамино
7
2016
Реферат

Предметной областью данной работы является решение задачи полного покрытия и задачи раскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации.

На данный момент существуют программные решения задачи пентамино с ограниченными настройками и не существует программного решения данной задачи в варианте задачи раскроя. Целью данной работы является реализация программного решения, которое будет решать задачу заполнения формы с помощью различных фигур полимино. Задачами данной работы являются: обеспечить решение задачи пентамино с различными опциями стандартным алгоритмом “Dancing Links”, разработать модификацию алгоритма “Dancing Links” для решения задачи раскроя на примере задачи пентамино.

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

Работа содержит:

● 45 страницы пояснительной записки

● 3 главы

● 2 таблицы

● 24 рисунка

● 10 использованных источника

● 4 приложения

Ключевые слова: пентамино, алгоритм “Dancing Links”, задача полного покрытия, задача раскроя
Текст работы (работа добавлена 31 мая 2016г.)

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Расширенный поиск ВКР