﻿ПРОЕКТ ПО ИЗБИРАЕМАТА УЧЕБНА ДИСЦИПЛИНА

"АЛГОРИТМИ ЗА КОМБИНАТОРНИ И ОПТИМИЗАЦИОННИ ЗАДАЧИ"

(СУ, ФМИ, ЛЕТЕН СЕМЕСТЪР НА 2018 / 2019 УЧ.Г.)



Студент: Ангел Иванов Димитриев.

Факултетен номер: 45229.

Тема на проекта: Кодове на Грей.



Описание на проекта:  Разглежда се задачата за генериране

на комбинаторни обекти за константно амортизирано време.

Използва се подход, основан на т.нар. кодове на Грей,

които намират приложение в най-различни комбинаторни задачи:

огледалният код на Грей, който поражда двоичните вектори с дължина n;

кодът на Грей за комбинациите без повторение на n елемента от клас k;

кодът на Грей, пораждащ двоичните дървета за търсене с n върха.


Проектът съдържа програмна реализация на първите два кода на Грей

(за двоичните вектори и за комбинациите без повторение).
