Что нужно знать к коллоквиуму C'

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