Понятие графов. Работа с графами. Поиск в глубину (BFS). Поиск в ширину (DFS). Алгоритм Беллмана-Форда. Алгоритм Дейкстра. Алгоритм Флойда. Алгоритм Прима. Алгоритм Крускала.
B
С
1
2
Количество заданий одного варианта теста
30
4. Описание содержания заданий:
Тест включает 30 вопросов по Дисциплине «Алгоритмы и структуры данных» на следующие темы:
Функции (библиотеки в C); Циклы; Типы в C; Процедуры; Форматы данных; Регистры; Операнды; Унарные операторы; Бинарные операторы; Операторы сдвига; Управление памятью; указатели; Структуры в С; стек; Очередь; Приоритетная очередь; Связанные списки; Двойные связанные списки; Regular Expressions; Лексемы; Обозначение Big O; Оценка сложности алгоритма; Одномерные массивы; Многомерные массивы; Алгоритмы сортировки: Блочная сортировка, Сортировка подсчётом, Поразрядная сортировка, алгоритм сортировки слиянием; Двоичная куча; Сортировка кучи; Хеш-таблицы; Хэш-функции; Производительность хеш-таблицы; Дизайн хеш-функций; Схемы разрешения столкновений: отдельная цепочка, открытая адресация, линейное зондирование, квадратичное зондирование, двойное хеширование; Графовые алгоритмы; Поиск в глубину (BFS); Поиск в ширину (DFS); Алгоритм Беллмана-Форда; Алгоритм Дейкстра; Алгоритм Флойда; Алгоритм Прима; Алгоритм Крускала; Задача о ранце (Динамическое программирование); Конечные автоматы; деревья; Наивное бинарное дерево; Сбалансированные деревья; Дерево выражений; BST (Двоичное дерево поиска); AVL деревья; Красно-чёрное дерево.
