Системное программирование

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

Блок А. Основы C++ — 56 часов

• 01 Задача, модель, алгоритм Постановка задачи, величины и формулы модели, допущения и ограничения, блок-схемы по ГОСТ 19.701-90, трассировка · 6 ч
• 02 Язык C++: сборка, структура программы, лексика Установка MinGW-w64, путь от исходника до exe, ошибки компилятора, main и ввод-вывод, кириллица в консоли, лексемы и литералы · 12 ч · готовится
• 03 Типы, переменные, константы, операции Целые и вещественные типы, диапазоны и переполнение, приведение типов, const и enum, арифметика, логика, побитовые флаги · 10 ч · готовится
• 04 Ветвления: if и switch Условия, вложенные ветвления, цепочка else if, условная операция, switch и «проваливание» · 9 ч · готовится
• 05 Циклы for и while Цикл с предусловием, счётчик, типовые алгоритмы: сумма, количество, максимум, поиск, вложенные циклы · 9 ч · готовится
• 06 Цикл do while и инструкции перехода Цикл с постусловием, проверка ввода, меню программы, break, continue, return, goto и почему его избегают · 10 ч · готовится

Блок Б. Данные и функции — 43 часа

• 07 Функции и перегрузка Объявление и определение, параметры по значению и по ссылке, стек вызовов, перегрузка, параметры по умолчанию · 6 ч · готовится
• 08 Массивы, матрицы, сортировка Статические одномерные и многомерные массивы, выход за границы, сортировка выбором и пузырьком, сортировка матриц · 13 ч · готовится
• 09 Указатели и адресная арифметика Адрес и указатель, nullptr, имя массива как адрес, арифметика и сравнение указателей, параметр-указатель · 5 ч · готовится
• 10 Массивы и строки в функциях Передача одномерных и двумерных массивов, строки char и std::string, аргументы командной строки · 6 ч · готовится
• 11 Файлы и структуры Файловые потоки, текстовый и двоичный режим, структуры, массив структур, структура в файле · 4 ч · готовится
• 12 Классы, компонентные данные, наследование Инкапсуляция, конструкторы и деструктор, статические и константные члены, наследование, виртуальные функции · 9 ч · готовится

Блок В. Windows API — 52 часа

• 13 Техническое задание Жизненный цикл программы, разделы ТЗ по ГОСТ 19.201-78, требования к программе и данным, типичные ошибки ТЗ · 4 ч · готовится
• 14 Ресурсы ОС и процессы Объекты ядра и дескрипторы, GetLastError, процесс и его адресное пространство, CreateProcess, код завершения · 6 ч · готовится
• 15 Буфер экрана консоли Буфер и окно консоли, атрибуты символов, позиция курсора, вывод блоком, второй буфер экрана · 6 ч · готовится
• 16 Потоки CreateThread, идентификация и приоритеты, ожидание завершения, деление работы, гонка данных, критическая секция · 12 ч · готовится
• 17 Каналы и обмен данными Анонимные и именованные каналы, перенаправление ввода-вывода дочернего процесса, чтение из канала, тайм-ауты · 11 ч · готовится
• 18 Виртуальная память, кучи, DLL Адресное пространство и страницы, VirtualAlloc, кучи процесса, сборка и загрузка DLL, указатель на функцию · 7 ч · готовится
• 19 Сеть и сокеты IP-адрес и порт, TCP и UDP, клиент и сервер, Winsock 2: от WSAStartup до closesocket · 6 ч · готовится

Итог — 2 часа

• 20 Дифференцированный зачёт Допуск — все практические работы на «3» и выше; тест по разделам и практическая задача по билету · 2 ч · готовится