11-18-52-Разработка и программная реализация алгоритмов решения

Что такое алгоритм сортировки?

• Алгоритм сортировки - это метод упорядочивания данных.

• Алгоритм сортировки - это процесс создания данных.

• Алгоритм сортировки - это метод удаления данных.

• Алгоритм сортировки - это способ хранения данных.

Назовите три основных алгоритма сортировки.

• Сортировка выбором

• Сортировка пузырьком, Быстрая сортировка, Сортировка слиянием

• Сортировка по количеству

• Сортировка вставками

Какой алгоритм сортировки имеет наилучшую временную сложность в среднем случае?

• Сортировка слиянием (Merge Sort) и быстрая сортировка (Quick Sort)

• Сортировка выбором (Selection Sort)

• Сортировка вставками (Insertion Sort)

• Сортировка пузырьком (Bubble Sort)

Что такое граф в контексте алгоритмов?

• Граф — это метод анализа временных рядов.

• Граф — это тип алгоритма для сортировки данных.

• Граф — это способ хранения текстовой информации.

• Граф — это структура данных, состоящая из узлов и рёбер.

Назовите два основных алгоритма поиска в графах.

• Алгоритм Флойда-Уоршелла

• Алгоритм Краскала

• Поиск в глубину (DFS) и поиск в ширину (BFS)

• Алгоритм Дейкстры

Как работает алгоритм Дейкстры?

• Алгоритм Дейкстры используется для сортировки массивов.

• Алгоритм Дейкстры работает только с направленными графами.

• Алгоритм Дейкстры находит максимальные пути в графе с отрицательными весами.

• Алгоритм Дейкстры находит кратчайшие пути в графе с неотрицательными весами.

Что такое динамическое программирование?

• Динамическое программирование - это метод оптимизации, использующий рекурсию и запоминание результатов.

• Динамическое программирование - это метод, основанный на жадных алгоритмах.

• Динамическое программирование - это способ сортировки данных.

• Динамическое программирование - это техника для создания графических интерфейсов.

Приведите пример задачи, решаемой с помощью динамического программирования.

• Задача о сортировке (Sorting Problem)

• Задача о рюкзаке (0/1 Knapsack Problem)

• Задача о максимальном потоке (Max Flow Problem)

• Задача о нахождении кратчайшего пути (Shortest Path Problem)

Что такое жадный алгоритм?

• Жадный алгоритм - это алгоритм, который принимает локально оптимальные решения на каждом шаге.

• Жадный алгоритм - это алгоритм, который требует глобального оптимального решения на каждом шаге.

• Жадный алгоритм - это алгоритм, который игнорирует предыдущие решения.

• Жадный алгоритм - это алгоритм, который всегда выбирает наилучший вариант в конце.

Приведите пример жадного алгоритма.

• Алгоритм Краскала для нахождения минимального остовного дерева.

• Алгоритм Жордана для нахождения максимального потока.

• Алгоритм Флойда-Уоршелла для нахождения всех кратчайших путей.

• Алгоритм Дейкстры для нахождения кратчайшего пути.