Экзаменационные вопросы по курсу «Алгоритмы и структуры данных» для студентов специальности "Бизнес-Информатика"
1.Понятие типов и структур данных. Оперативные и внешние структуры.
2.Стандартные и пользовательские типы данных.
3.Определение и представление структур данных.
4.Классификация структур данных. Векторы и массивы как статистические структуры.
5.Записи и таблицы как статические структуры.
6.Понятие списковой структуры. Стек как полустатическая структура. Операции над стеками
7.Понятие динамических структур данных. Организация односвязных и двусвязных списков. Простейшие операции над односвязными списками.
8.Реализация стеков с помощью списков.
9.Операции вставки и извлечения элементов из списка. Сравнение этих операций с аналогичными в массивах. Недостаток связного списка по сравнению с массивом.
10.Пример алгоритма решения задачи извлечения элементов из списка по заданному признаку.
11.Пример алгоритма решения задачи вставки заданного элемента в упорядоченный список.
12.Понятие рекурсивных структур данных. Деревья, их признаки и представления.
13.Алгоритм сведения m-арного дерева к бинарному; основные операции над деревьями; виды обхода.
14.Понятие поиска и ключей; назначение и структуры алгоритмов поиска.
18.Бинарный поиск
21.Алгоритмы прохождения бинарных деревьев.
22.Понятие сортировки, ее эффективность; классификация методов сортировки.
23.Сортировка методом прямого включения.
24.Сортировка методом прямого обмена.
25.Быстрая сортировка.
26.Сортировка Шелла.
27.Сортировка с помощью бинарного дерева.
28.Сравнительный анализ эффективности методов сортировки.
29.Нерекурсивный алгоритм обхода бинарного дерева.