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

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

Лекция 2. Присваивание. Операции. Преобразование типов. Первая программа.

Лекция 3. Поток управления. Циклы.

Лекция 4. Оператор switch. Функции. printf и scanf.

Лекция 5. Простые массивы. Память. Структуры. Указатели.

Лекция 6. Адресная арифметика. Многомерные массивы. Динамическая память.

Лекция 7. Строки. Преобразования в строку.

Лекция 8. Ввод/вывод. Препроцессор.

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

Лекция 10. Сортировка.

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

Лекция 12. Приоритетная очередь. Деревья поиска.

Лекция 13. Хеширование.

Лекция 14. Динамическое программирование.

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

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

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

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

Исходный код сбалансированного дерева Адельсон-Вельского и Ландиса (AVL).