Кафедра К3
Прикладная математика, информатика
и вычислительная техника
Вопросы к зачёту
- Задача поиска. Внутренний и внешний поиск
- Линейный (последовательный) поиск
- Эффективность последовательного поиска
- Бинарный поиск
- Поиск в таблице
- Индексно-последовательный поиск
- Прямой поиск строки
- Сортировка Хоара
- Алгоритм Боуера и Мура
- Методы сортировки
- Сортировка методом «пузырька»
- Метод «шейкерной» сортировки
- Сортировка вставками
- Сортировка бинарными вставками
- Сортировка с помощью прямого выбора
- Сортировка Шелла
- Сортировка Шелла с фиксированной последовательностью шагов
- Обменная сортировка с разделением
- Реализация линейных связанных списков
- Операции с линейными списками
- Циклические списки и работа с ними
- Двунаправленные связанные списки и работа с ними
- Мультисписки
- Способы реализации очередей
- Реализация очереди с помощью массива
- Реализация очереди с помощью кольцевого массива
- Реализация очереди линейным связанным списком
- Реализация очереди циклическим списком
- Реализация стека с помощью массива
- Реализация стека с помощью списка
- Рекурсивные алгоритмы
- Бинарное дерево как структура данных
- Алгоритм построения идеально сбалансированного дерева
- Построение дерева поиска
- Способы прохождения бинарных деревьев
- Реализация операции исключения из дерева.