• Двоични вектори: наредби, числови редици и генериране на множества

Двоични вектори: наредби, числови редици и генериране на множества

Мнения (0) / Напиши мнение


Тази монография е продължение на книгата „Генериране на множества в лексикографска наредба и чрез минимално изменение“. Разгледани са следните комбинаторни обекти: двоични вектори с дължина n в определена наредба; числови редици; подмножества на nелементно множество в определена наредба. Представени са изследвания за биективните връзки между тях, установени чрез понятията „пореден номер на вектор“ и „характеристичен вектор на подмножество“. Използван е нов, по-ефективен подход.

Предговор                                                                                                                  

Увод

 

1. Генериране на множества в лексикографска наредба – II 

1.1. Основни редици, свойства

1.2. Генериране на редицата s(n)

1.3. Генериране на подмножества чрез редицата s(n)

1.4. Функции за пресмятане на следващ и на предишен елемент при редицата s(n)

1.5. Функция за номериране и деномериране при редицата s(n)

1.6. Заключителни бележки


2. Генериране на множества с минимално изменение – II

2.1. Данни за огледалния код на Грей

2.2. Огледален код на Грей

2.3. Генериране на поредните номера на векторите в огледален код на Грей

2.4. Функции за пресмятане на следващ и на предишен елемент при огледалния код на Грей

2.5. Функции за номериране и деномериране при огледалния  код на Грей

2.6. Заключителни бележки

 

3. Тегловни наредби на двоичните вектори

3.1. Алгебрична степен на булева функция: основни понятия, постановка на задачата и стъпки при нейното решаване

3.2. Тегловни наредби на двоичните вектори

 

4. Тегловно-лексикографски наредби

4.1. Тегловно-лексикографска наредба на n-мерните двоични вектори

4.2. Генериране на редицата l_n

4.3. Тегловно-лексикографска наредба на подмножествата на n-елементно множество

 

5. Тегловна наредба с минимално изменение

5.1. Редицата g_n : дефиниции и свойства

5.2. Генериране на редицата g_n

5.3. Заключителни бележки

 

Библиография

Страници: 116
Формат: 70х100/16 (17х24 см)
Корица: мека
Език: български
Издание: ново
Тегло: 0,237 кг
ID: 2Д29ВВБ001

Напиши мнение

    Лош           Добър

Препоръчваме също:

Увод в дискретната математика

15,00 € (29,34 лв.)

Дискретна математика: множества, релации, комбинаторика

10,00 € (19,56 лв.)

Генериране на множества в лексикографска наредба и чрез минимално изменение

6,14 € (12,01 лв.)