ФОРУМ
|
|
Список вопросов к экзамену по дисциплине 'Алгоритмы и структуры данных' (ИСП, КубГТУ)
- 1. Размещение массивов в оперативной памяти
- 2. АВЛ-деревья, организация и балансировка
- 3. Статические и динамические массивы. Операции удаления и вставки
- 4. Красно-чёрные деревья, организация и балансировка
- 5. Поиск в упорядоченном и неупорядоченном массиве. Оценка сложности
- 6. Представление графов матрицей смежности и матрицей инцидентности
- 7. Способы выборки K наибольших/наименьших элементов массива
- 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. Упорядоченные двоичные деревья. Поиск, добавление и удаление вершин
- 37. Виды деревьев. Свойства бинарных деревьев
- 38. Алгоритм Рабина-Карпа поиска подстроки в строке
- 39. Алгоритм Кнута-Морриса-Пратта поиска подстроки в строке. Бордер. Префикс функция
- 40. Наивный алгоритм поиска подстроки в строке. Оценка сложности
- 41. Принцип организации списков на динамических массивах. Представление в памяти и операции
- 42. Достоинства и недостатки списков на динамических массивах
- 43. Кольцевые хэш-функции
- 44. Круговые списки и барабаны
- 45. Назначение и принцип организации хеш-таблиц и хеш-деревьев. Способы разрешения коллизий
- 46. Принцип организации двусвязных списков. Операции добавления, вставки и удаления элементов
- 47. Хеширование, основанное на операциях сдвига и сложения по модулю 2
- 48. Дек на двусвязных списках. Операции над деком
- 49. Хеширование, основанное на умножении и делении
- 50. Окрестности фон Неймана и Мура, эвристические правила определения расстояния на размеченной плоской карте
- 51. Стек на односвязных списках. Стековые операции
- 52. Очередь на односвязных списках. Операции над очередью
- 53. Назначение хеширования, способы реализации, понятие коллизии
(Составитель: д.т.н. Марков В.Н.)
|
|
|