(1)АСД курс / Tests / Вопросы на ОКР2

Основные виды сортировки.

Сортировка подсчетом.

Сортировка простым включением.

Сортировка методом Шелла.

Сортировка простым извлечением.

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

Сортировка слиянием.

Быстрая сортировка (Хоара).

Сортировка слиянием.

Сравнение алгоритмов внутренней сортировки.

Древовидные структуры данных

Каковы области применения древовидных структур данных?

В чем заключается поиск в дереве?

Рекурсия и итерация.

Рекурсивные подпрограммы.

Для чего применяют рекурсию? Когда не стоит применять рекурсию?

Что является базой рекурсии? Что является шагом рекурсии?

Методы анализа сложности рекурсивных алгоритмов

Проблемы анализа сложности рекурсивных алгоритмов

Понятие сложности задач

Вычислительная сложность.

Классификация задач по сложности.

Алгоритмически неразрешимые проблемы.

Необходимость оценки алгоритмов.

Пространственная эффективность программ.

Временная эффективность программ.

Способы оценки алгоритмов.

Практические алгоритмы.

NP-полные алгоритмы.

Труднорешаемые задачи.