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

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

• Метод перебора - это метод, который использует случайные числа для поиска решения.

• Метод перебора - это способ оптимизации кода.

• Метод перебора - это подход, при котором выбирается только один вариант решения задачи.

• Метод перебора - это алгоритмический подход, при котором проверяются все возможные варианты решения задачи.

Назовите основные методы перебора.

• Перебор в глубину, перебор в ширину, генерация комбинаций и перестановок, метод полного перебора.

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

• Метод случайного выбора

• Метод жадного выбора

Какой алгоритм сортировки является самым быстрым в среднем случае?

• Quick Sort

• Selection Sort

• Insertion Sort

• Bubble Sort

Что такое граф и как он используется в алгоритмах?

• Граф — это только набор чисел.

• Граф используется исключительно для хранения данных.

• Граф — это структура из узлов и рёбер, используемая в алгоритмах для решения задач, связанных с связями и путями.

• Граф — это структура, которая не имеет узлов.

Какой алгоритм используется для поиска в ширину?

• Алгоритм поиска в ширину (BFS)

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

• Алгоритм поиска в глубину (DFS)

• Алгоритм A*

Что такое комбинаторные задачи? Приведите пример.

• Пример комбинаторной задачи: Сколько способов можно выбрать 3 книги из 10?

• Какой цвет у 3 книг из 10?

• Сколько способов можно выбрать 5 книг из 10?

• Сколько страниц в 3 книгах из 10?

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

• Динамическое программирование требует полного перебора всех возможных решений.

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

• Динамическое программирование оптимизирует решение задач, сохраняя результаты подзадач.

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

Что такое рекурсивный алгоритм? Приведите пример.

• Рекурсивный алгоритм - это алгоритм, который всегда завершает выполнение за один шаг.

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

• Рекурсивный алгоритм - это алгоритм, который выполняется только один раз.

• Рекурсивный алгоритм - это алгоритм, который не может вызывать другие функции.

Какой метод перебора используется для решения задач с множеством вариантов?

• Метод ветвей и границ

• Динамическое программирование

• Жадный алгоритм

• Брутфорс

Каковы основные этапы алгоритма сортировки слиянием?

• Сортировка пузырьком и объединение.

• Основные этапы: разделение и слияние.

• Разделение и сортировка по вставкам.

• Сортировка по выбору и слияние.