Для полной функциональности этой страницы необходимо включить JavaScript.
Содержание
Главная
Необходимые понятия и определения
Основные структуры данных
Задача сортировки массивов
Трудоемкость методов сортировки массивов
Задача сортировки последовательностей
Теорема о сложности сортировки
Задача поиска элементов с заданным ключом
Вопросы для самоконтроля
Методы сортировки с квадратичной трудоемкостью
Метод прямого выбора
Пузырьковая сортировка
Шейкерная сортировка
Вопросы для самоконтроля
Метод Шелла
Метод прямого включения
Метод Шелла
Вопросы для самоконтроля
Быстрые методы сортировки массивов
Пирамидальная сортировка
Метод Хоара
Проблема глубины рекурсии
Вопросы для самоконтроля
Работа с линейными списками
Указатели. Основные операции с указателями
Основные операции с линейными списками
Вопросы для самоконтроля
Методы сортировки последовательностей
Метод прямого слияния
Цифровая сортировка
Вопросы для самоконтроля
Двоичный поиск в упорядоченном массиве
Алгоритм двоичного поиска
Вопросы для самоконтроля
Сортировка данных с произвольной структурой
Сравнение данных произвольной структуры
Сортировка по множеству ключей. Индексация
Индексация через массив указателей
Вопросы для самоконтроля
Хэширование и поиск
Понятие хэш-функции
Метод прямого связывания
Метод открытой адресации
Вопросы для самоконтроля
Лабораторные работы
Правила выполнения лабораторных работ
Лабораторная работа 1
Лабораторная работа 2
Лабораторная работа 3
Лабораторная работа 4
Лабораторная работа 5
Задание к контрольной работе
Задачи для самостоятельного решения
Приложение А
Список рекомендуемой литературы