Основы языка Си и базовые алгоритмы. Лекции 1 курса ФРКТ

Введение. Алгоритмы и исполнители. Языки программирования. Язык программирования Си. Типы, литералы, переменные.

Первая программа. Операторы. Присваивание. Изменение потока управления.

Поток управления. Циклы, оператор switch, функции. Передача аргументов.

Функции printf и scanf. Память. Массивы. Указатели. Структуры. Адресная арифметика.

Массивы и функкции. Многомерные массивы. Динамическая память. Двумерные массивы в динамической памяти. Строки.

Преобразования в строку. Ввод/вывод. Препроцессор.

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

Сортировка.

Динамическое программирование.

Списки и деревья.

Деревья.

Хеширование.

Графы-1.

Графы-2.

Исходный код группы алгоритмов сортировки (C, C++)

Исходный код бинарной кучи и приоритетной очереди.

Исходный код дерева поиска.

Исходный код BFS.