Владимиров Константин. Лекции по программированию на языке C

М.: МФТИ, 2023.Слайды и контесты к 23 лекциям Константина Владимирова, прочитанным в 2023-2024 гг.Основы языка C. Типы данных. Функции. Циклы. Простые программы.
Unix Shell scripts. Эффективная работа с консолью.
Время и память. Асимптотическая сложность алгоритмов. Время и память как ресурсы. Плюс нечто о битовых операциях.
Genesis. Минимум про массивы и указатели. Виртуальная память и
разновидности памяти.
Сортировка и поиск. Массивы, указатели и константность. Указатели на функции. Некоторые приложения к сортировке и поиску.
Файлы и прочее. Аргументы командной строки. Файловый ввод и вывод. Неформатированный ввод. Вариабельные аргументы.
Структуры данных. Списки. Понятие абстрактной структуры данных. Хеш-таблицы и поисковые деревья.
Жадные алгоритмы. Идеи и применимость жадных алгоритмов. Алгоритм Радо-Эдмондса.
Строки и автоматы. Работа с текстовой информацией в языке C.
Ассемблер. Введение в ассемблер и ассемблирование. Кооперация языка C и ассемблера целевой архитектуры.
Вычислимость. Машины Тьюринга и зачем они на самом деле нужны.
Real world C. Язык программирования C в реальном мире. Конвейер микропроцессора. Предсказания переходов. Промахи по памяти.
Введение в язык C. Трансляционная модель языка, поведение программ, ISO стандарт.
Научные вычисления. Использование внешних библиотек и стандартных солверов. Точность вычислений. Поиск корней уравнений.
Визуализация. Простая визуализация через библиотеку SDL.Слайды расположены в coursework/slides.