Основы алгоритмизации и программирования

Разделы идут в порядке изучения: каждый опирается только на предыдущие. Разделы публикуются по мере готовности.

Блок 1. Язык C и базовые алгоритмы — 51 час

• 01 Языки и инструменты Где работают C и C++, компилятор и интерпретатор, стандарты, установка gcc, этапы сборки, ошибки и предупреждения, отладчик gdb · 3 ч
• 02 Алгоритм и его запись Этапы решения задачи, жизненный цикл, свойства алгоритма, блок-схемы по ГОСТ 19.701-90, трассировка, число действий · 2 ч
• 03 Типы данных и память Целые и вещественные типы, размеры и диапазоны, переполнение, погрешность double, char, преобразования, константы · 2 ч
• 04 Выражения, ввод и вывод Операции и приоритеты, деление и остаток, math.h, printf и scanf, линейные программы · 4 ч
• 05 Ветвления if, else if, switch, логические операции, сокращённое вычисление, проверка ввода · 4 ч
• 06 Циклы while, do while, for, конечность цикла, типовые алгоритмы, повтор ввода, вложенные циклы · 9 ч
• 07 Функции: основы Определение и вызов, прототип, передача по значению, стек вызовов, декомпозиция · 2 ч
• 08 Массивы, поиск и сортировка Массив, линейный и двоичный поиск, O-нотация, сортировки выбором, вставками и пузырьком · 6 ч
• 09 Двумерные массивы Матрицы, диагонали, транспонирование, умножение, соседи клетки · 4 ч
• 10 Указатели Адрес и указатель, параметр-указатель, NULL, адресная арифметика, const · 3 ч
• 11 Строки в C Завершающий ноль, fgets и переполнение буфера, string.h, разбор строки, strtol, UTF-8 · 5 ч
• 12 Битовые операции и множества Маски и флаги, множество в битах, перебор подмножеств, решето Эратосфена · 4 ч
• 13 Структуры и текстовые файлы struct, массив структур, указатель на структуру, fopen, построчное чтение, файлы с разделителями · 4 ч
• Э1 Экзамен по блоку 1 Допуск — ПЗ №1–11 не ниже «3»; тест по разделам 1–13 и задача по билету

Блок 2. Файлы, функции, рекурсия, динамическая память — 26 часов

• 14 Двоичные файлы fread и fwrite, прямой доступ к записи, побайтовая обработка файла · 5 ч · готовится
• 15 Функции подробно Область видимости и время жизни, static, указатель на функцию, qsort и bsearch · 3 ч · готовится
• 16 Рекурсия и «разделяй и властвуй» Стек вызовов, мемоизация, сортировки слиянием и быстрая, перебор с возвратом · 6 ч · готовится
• 17 Динамическая память и связные структуры malloc и free, утечки, динамический массив, список, стек, очередь · 9 ч · готовится
• 18 Модули и сборка Заголовочные файлы, раздельная компиляция, make, статическая библиотека · 2 ч · готовится
• Э2 Экзамен по блоку 2 Допуск — ПЗ №12–17 не ниже «3»; тест по разделам 14–18 и задача по билету · готовится

Блок 3. Структуры данных, C++, ООП, Qt — 45 часов

• 19 Хеш-таблица и дерево поиска Хеш-функция и коллизии, двоичное дерево поиска, обходы, модуль «словарь» · 6 ч · готовится
• 20 От C к C++ Ссылки, new и delete, std::string, std::vector, перегрузка функций · 2 ч · готовится
• 21 Классы и объекты Инкапсуляция, конструкторы и деструктор, RAII, перегрузка операций, Qt Creator · 5 ч · готовится
• 22 Наследование и полиморфизм virtual, override, абстрактный класс, композиция · 6 ч · готовится
• 23 STL: контейнеры и алгоритмы vector, map, unordered_map, set, очереди, итераторы, алгоритмы и лямбды · 2 ч · готовится
• 24 Графы Списки смежности, обход в ширину и глубину, кратчайший путь Дейкстры · 7 ч · готовится
• 25 Событийное программирование и Qt Цикл событий, сигналы и слоты, виджеты и компоновки, модель отдельно от интерфейса · 17 ч · готовится
• Э3 Экзамен по блоку 3 Допуск — ПЗ №18–24 не ниже «3»; тест по разделам 19–25 и задача по билету · готовится

Блок 4. Проекты — 30 часов

• 26 Игровое приложение Игровой цикл на таймере, отрисовка, столкновения, рекорды в файле · 8 ч · готовится
• 27 Приложение с несколькими окнами Справочник: таблица, поиск, сортировка, сохранение и загрузка · 8 ч · готовится
• 28 Итоговый проект Игра с поиском пути для противника или генерацией лабиринта, защита кода · 12 ч · готовится
• Z Дифференцированный зачёт Допуск — все практические работы не ниже «3»; тест по теории и защита итогового проекта · 2 ч · готовится