Главная
Биография
Научные труды
Дисциплины
Лекции (old)
Программное обеспечение
Дипломники
Материалы студентов
Заметки
Сотрудничество
Патенты
Услуги
Ссылки
Блог
Контакты


ФОРУМ

Список вопросов к экзамену по дисциплине 'Алгоритмы и структуры данных' (ИСП, КубГТУ)

  • 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. Назначение хеширования, способы реализации, понятие коллизии


(Составитель: д.т.н. Марков В.Н.)
Переводы статей

Читаемые курсы лекций

Нейросети Искусственный интеллект Методы оптимизации ПИС Сетевая экономика БД МПИ

АСД
ПО ЭИС
НТИС
ФЛП
МатЛогика
Ч.М.Э.
МиИМППР
Интернет-технологии
Web-технологии
Machine Learning

Курсовые работы и проекты
Каталоги научных журналов

Связь (по всем вопросам) с администратором сайта E-mail: sneveld@rambler.ru
При использовании материалов сайта просьба указывать ссылку http://www.shumkoff.ru и первоисточники (если указаны)
Обмен ссылками
Карта сайта