Темы лекций, осень 2024

Записи лекций, осень 2023 + весна 2024

План-проспект лекций:

1. Вспоминаем организационные моменты (лабораторные, курсы, рейтинговая система, экзамен)
2. Подробное рассмотрение assert, errno, signal, stddef, stdlib, time, wchar с приближенными к реальности примерами
3. Поверхностное рассмотрение остальных библиотек
4. Повторение пройденного материала, вопросы по задачам 1 семестра.

1. Рассмотрение оставшихся после string.h библиотек
2. Введение в структуры данных – массивы, списки, деревья, графы, примеры работы со списком

1. Разбор списков – написать вместе со студентами за лекцию готовый код линейного списка (insert, remove, find, create, printList).

1. Разбор реализации стека и очереди на списке и на массиве, сравнение реализаций

1. Что такое язык С++, его назначение
2. Пространства имен, подключение библиотек
3. Инкапсуляция на примере структур данных из прошлых занятий (список, стек)
4. Классы, методы (конструктор, деструктор), спецификаторы доступа

1. Рекурсия, глубина рекурсии
2. Файловый дескриптор – что это такое, и зачем нужно. Сценарии: tail и ls -l /proc/…..; lsof и несколько tail-ов; fprintf и IO потоки;
3. Базовые функции работы с файлами fopen, fclose, fread, fwrite, fseek, ftell и тп. Дескриптор в директории
4. Рекурсивный обход файловой системы
5. (optional) Getopt и аргументы командной строки

1. Пара слов по контрольной – какие задачи, какое выбрать время
2. Разработка программ – почему важно запускать и тестировать свои программы в виртуальных машинах
3. С++ – исключения, new/delete
4. Getopt и аргументы командной строки
5. Отладка программ в виртуальных машинах через IDE
6. (optional) Системы сборки – Makefile (вспомнить), Autotools

1. Системы сборки – Makefile (вспомнить), Autotools
2. Темы для контрольной + словари (от простой реализации до хэш-таблиц)
3. Как сломать инкапсуляцию в С++
4. Как сделать инкапсуляцию в Си

1. Примеры работ
2. Разбор сложных задач

1. Базовая задача курсовой – как может выглядеть решение
2. Поверхностный разбор структуры BMP (особое внимание на сложные поля, таблицу цветов)
3. Sizeof struct, директива pragma
4. Как создать BMP с нуля
5. Пример, как считать, изменить и сохранить BMP файл. Как учесть все версии заголовков.

1. Структура формата PNG – сигнатура и чанки (критические/необязательные/пользовательские)
2. Разбора примера READ/WRITE, как обработать пиксельные данные

1. Shared-библиотеки – как создать, как использовать
2. Системы сборки – Autotools, CMake
3. C++ ссылки (объявления, копии, присваивание)

1. Как работать с libc и другими .so библиотеками в Python
2. Doxygen, пример на стеке
3. Регулярные выражения – как использовать, примеры

1. Регулярные выражения – Libc
2. Полезные утилиты, которые стоит помнить: find, grep, ssh, gpg
3. История терминала (history) – как увеличить хранилище, где посмотреть (разные пользователи), reverse-search
4. Valgrind (+ callgrind) – анализ программы
5. Программные каналы – mkfifo

1. Лекция 1 (07.02.22)
2. Лекция 2 (14.02.22)
3. Лекция 3 (21.02.22)
4. Лекция 4 (28.02.22)
5. Лекция 5 (05.03.22)
6. Лекция 6 (14.03.22)
7. Лекция 7 (28.03.22)
8. Лекция 8 (04.04.22)
9. Лекция 9 (11.04.22)
10. Лекция 10 (25.04.22)
11. Лекция 11 (16.05.22)
12. Лекция 12 (23.05.22)

—-

Указатель на функцию

Пример.

• Пример программы осуществляющей перебор атрибутов <location> в xml.
• Дополнительное задание по уроку

• Наследование
• Полиморфизм
• Инкапсуляция. Чтение заголовка bmp