Кафедра К3 Прикладная математика, информатика
и вычислительная техника

Алгоритмы и структуры данных

Вопросы к зачёту

  1. Задача поиска. Внутренний и внешний поиск
  2. Линейный (последовательный) поиск
  3. Эффективность последовательного поиска
  4. Бинарный поиск
  5. Поиск в таблице
  6. Индексно-последовательный поиск
  7. Прямой поиск строки
  8. Сортировка Хоара
  9. Алгоритм Боуера и Мура
  10. Методы сортировки
  11. Сортировка методом «пузырька»
  12. Метод «шейкерной» сортировки
  13. Сортировка вставками
  14. Сортировка бинарными вставками
  15. Сортировка с помощью прямого выбора
  16. Сортировка Шелла
  17. Сортировка Шелла с фиксированной последовательностью шагов
  18. Обменная сортировка с разделением
  19. Реализация линейных связанных списков
  20. Операции с линейными списками
  21. Циклические списки и работа с ними
  22. Двунаправленные связанные списки и  работа с ними
  23. Мультисписки
  24. Способы реализации очередей
  25. Реализация очереди с помощью массива
  26. Реализация очереди с помощью кольцевого массива
  27. Реализация очереди линейным связанным списком
  28. Реализация очереди циклическим списком
  29. Реализация стека с помощью массива
  30. Реализация стека с помощью списка
  31. Рекурсивные алгоритмы
  32. Бинарное дерево как структура данных
  33. Алгоритм построения идеально сбалансированного дерева
  34. Построение дерева поиска
  35. Способы прохождения бинарных деревьев
  36. Реализация операции исключения из дерева.