Шпаргалка. Структуры и алгоритмы обработки данных.

ID: 227091
Дата закачки: 30 Июня 2022
Продавец: DiKey (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Шпаргалки
Форматы файлов: Microsoft Office

Описание:
Шпаргалка. Структуры и алгоритмы обработки данных.

Оглавление
Алгоритм. Свойства алгоритма 3
Понятие сложности алгоритма 3
Классы сложности алгоритмов 4
Структуры данных. Массив. 6
Структуры данных. Связный список 7
Структуры данных. Хеш-таблицы. Рехеширование 7
Структуры данных. Хеш-таблицы. Метод цепочек 7
Структуры данных. Бинарное дерево 8
Алгоритмы сортировки. Сортировка выбором 9
Алгоритмы сортировки. Вставкой 9
Алгоритмы сортировки. Обменом (пузырьковая) 10
Алгоритмы сортировки. Шелла 10
Алгоритмы сортировки. Турнирная 10
Алгоритмы сортировки. Пирамидальная 10
Алгоритмы сортировки. Быстрая 11
Методы поиска. Бинарный 11
Методы поиска. Бинарное дерево 11
Методы поиска. Фибоначчиев 12
Методы поиска. Интерполяционный поиск 13
Методы поиска в строке. Алгоритм Кнута-Морриса-Пратта (КМП) 14
Методы поиска в строке. Бойера-Мура 15
Понятие стека 17
Понятие дека 17
Понятие очереди 17
Рекурсивные алгоритмы 17
Понятие фрактала. 18
Фрактальная размерность 18
Итеративные алгоритмы 18
Жадные алгоритмы 19
Поиск в ширину 19
Поиск в глубину 20
Остовное дерево. Минимальное остовное дерево. Алгоритм Прима 21
Остовное дерево. Минимальное остовное дерево. Алгоритм Краскала 21
Алгоритмы поиска путей. Флойда-Уоршелла 22
Алгоритмы поиска путей. Форда-Фалкерсона 22
Алгоритмы поиска путей. Дейкстры 23
Алгоритмы поиска путей. Беллмана-Форда 24
Алгоритмы поиска путей. Волновой(Ли) 24
Алгоритмы поиска путей. Лучевой 24
Алгоритмы поиска путей. A* 25

Размер файла: 1,3 Мбайт
Фаил: