Ответы на вопросы Структуры и алгоритмы обработки данных СамГТУ

Для просмотра заданий к данной работе необходимо открыть соответствующие демофайлы

1.     Обзор алгоритмов поиска словесной информации. Грубый поиск.

2.     Алгоритм, использующий построение автомата

3.     Алгоритм Рабина-Карпа

4.     Алгоритм поиска с помощью Z-функции

5.     Алгоритм Кнута-Морриса-Пратта

6.     Алгоритм Бойера-Мура

7.     Алгоритм Бойера — Мура — Хорспула 

8.     Сопоставление множеств и алгоритм Ахо-Корасик

9.     Суффиксные деревья. Нахождение подстроки с помощью суффиксного дерева.

10. Нахождение наибольшей общей подстроки с помощью суффиксного дерева.

11. Алгоритм Укконена. Нахождение суффиксных стрелок.

12. Цифровая сортировка. Устойчивая сортировка с подсчетом.

13. Суффиксные массивы.

14. Построение суффиксного массива за время О(log2n).

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. ROT13.

48. Аффинный шифр.

49. Генерация псевдослучайных последовательностей.

50. Гаммирование.