Раздел 9 / 11

Страница 1 / 51

8. Способы снижения вычислительной сложности алгоритмов на графах и множествах

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Графы в задачах анализа и синтеза структур сложных систем

Оглавление

Введение

1. Элементы теории графов +

2. Синтез и анализ структур сложных систем +

3. Математические модели объектов и задач структурного синтеза и анализа +

4. Операции над ультра- и гиперграфами +

5. Модели алгоритма и структурных конструкций +

6. Структуры данных и их модели +

7. Описание алгоритмов операциями теории множеств, математической логики и теории графов +

8. Способы снижения вычислительной сложности алгоритмов на графах и множествах -

8.1. Основные способы снижения вычислительной сложности алгоритмов

8.2. Снижение вычислительной сложности алгоритмов за счет корректности формальной постановки задачи, выбора метода ее решения и посредством снижения размерности входа

8.3. Преобразования алгоритмов, вытекающие из принципа формирования множеств, представляющих решение

8.4. Преобразования, определяемые способами задания множеств и графов

8.5. Снижение вычислительной сложности, связанное со свойствами и характеристиками графов

8.6. Преобразования, использующие свойства множеств, предикатов и операций над ними

8.7. Формализация оптимизирующих преобразований алгоритмов

8.8. Пример использования оптимизирующих преобразований при разработке алгоритма

Литература

Предметный указатель