Что нужно знать к коллоквиуму C'
- Логические операции: AND, OR, NOT, XOR - таблицы значений.
- Битовые операции.
- Проверка на простоту, разложение на множители.
- НОД и НОК: алгоритм Евклида.
- Признак Паскаля.
- Линейный поиск.
- Квадратичные сортировки (выбор, вставки, пузырек).
- Сортировка подсчетом.
- Функции (и процедуры). Виды параметров. Передача массивов.
- Рекурсия: НОД, Ханойские башни, перебор с возвратом.
- Стек. Стек функций.
- Теория графов. Определения графа, основных элементов графов. Типы графов. Деревья: число вершин и висячих вершин.
- Представления графов в памяти: с помощью матрицы смежности и списка ребер. Оценка сложности для простейших операций.