Проектирование больших систем на С++ — различия между версиями
(→Занятия в 2022 г) |
|||
Строка 1: | Строка 1: | ||
{{DISPLAYTITLE:Проектирование больших систем на С++}} | {{DISPLAYTITLE:Проектирование больших систем на С++}} | ||
+ | '''Вниманию желающих сдавать экзамен 18 января!''' Просьба сообщить заранее на почту лектору о своём намерении сдавать в этот день. | ||
+ | |||
+ | ---- | ||
+ | |||
Занятия в осеннем семестре 2022 г. завершены. | Занятия в осеннем семестре 2022 г. завершены. | ||
Версия 19:57, 14 января 2023
Вниманию желающих сдавать экзамен 18 января! Просьба сообщить заранее на почту лектору о своём намерении сдавать в этот день.
Занятия в осеннем семестре 2022 г. завершены.
Курс по магистерской программе Дискретные управляющие системы и их приложения. Занятия проводит Коноводов В.А.
В курсе рассматриваются темы, востребованные в промышленном программировании на языке C++. Разбираются вопросы, связанные с обобщенным программированием, интеллектуальными указателями, исключениями, паттернами проектирования, тестированием и отладкой кода, и др. Отдельно разбираются возможности современного языка С++, введенные в стандартах C++11/14/17: вывод типов, семантика перемещения, rvalue-ссылки, поддержка многопоточности, лямбда-выражения и др.
В задачи курса входят актуализация студентами знаний языка С++ и ознакомление с современными принципами проектирования больших систем с использованием языка C++. На занятиях предполагается разбор примеров использования конструкций языка и применения рассматриваемых методов проектирования, а также проведение промежуточных небольших тестов-контрольных.
Содержание
Занятия в 2022 г
- Занятия завершены.
- Все доп.задачи проверены, кроме последней, которая принимается до 31.12.2022 включительно.
- Таблица результатов здесь
- Экзамен состоится 12 января в 10:00, в аудитории 510.
- Дополнительно (для желающих сдать спецкурс, и не участвовавших в экзамене 12.01) экзамен состоится 18 января в 10:30, сбор у аудитории 591. Внимание! Для записи на экзамен необходимо написать об этом лектору на почту.
Экзамен
Экзамен по курсу письменный. Максимальная сумма баллов за экзаменационную работу – 50. Баллы, полученные за выполнение необязательных домашних задач и тестов на занятиях, суммируются с баллами, полученными за экзамен.
- Оценка отлично: не менее 40 баллов
- Оценка хорошо: не менее 30 и не более 39 баллов
- Оценка удовлетворительно: не менее 20 и не более 29 баллов
Примеры экзаменационных задач: pdf.
В экзаменационной работе ожидается около 15 вопросов. У каждого вопроса будет указано максимальное число баллов, которое можно будет набрать за данный вопрос. На экзамене не потребуется писать код полноценных программ/функций/классов.
Студентам из групп, отличных от 421 и 518/2, сдающим курс в качестве спецкурса, на экзамене необходимо иметь при себе ведомость.
Содержание курса
Занятие 1. Вводный тест. Некоторые особенности C++11, вывод типа.
Занятие 2. Модификаторы функций, псевдонимы, scoped enums. Constexpr-выражения и объекты. Шаблоны с переменным числом аргументов.
- Лекции 1-2
- Задача (больше не принимается)
Занятие 3. Лямбда-выражения. Структурное связывание. Неупорядоченные контейнеры. Вызовы функций.
Занятие 4. Move-семантика, типы ссылок. Проблема перегрузки универсальных ссылок.
Занятие 5. Особенности перемещающих операций в классах. Умные указатели.
Занятие 6. Умные указатели и владение памятью. Идиома CRTP.
Занятие 7. Идиома PImpl. Паттерны проектирования Bridge, Command, Strategy, Singleton.
Занятие 8. Создание объектов с помощью фабрик. Паттерны проектирования Decorator и Visitor.
Занятие 9. Идиома TypeErasure. Решение проблем перегрузки универсальных ссылок. Диспетчеризация дескрипторов. Правило SFINAE.
Занятие 10. Обработка исключений. Гарантии безопасности исключений. Неопределенное поведение.
Занятие 11. Тестирование кода, unit-тестирование, устранение зависимостей. Google C++ Testing Framework.
Занятие 12. Отладка и дебаг кода. Оптимизация программ на C++. Строки.
Занятие 13. Оптимизация алгоритмов, функций, памяти. Плотная упаковка полей. Бинарная сериализация данных. Protobuf.
- Лекция 13
- Запись
- Задача и пример входного файла к ней. (Больше не принимается). Комментарии по проверке находятся в отдельном листе таблицы результатов.
Литература
Основная
- С. Мейерс, Эффективный и современный С++: 42 рекомендации по использованию C++11 и C++14, изд. Вильямс, М.: 2017 г.
- Ф. Пикус, Идиомы и паттерны проектирования в современном C++. ДМК Пресс, 2019 г.
- CppCoreGuidelines (ред. Б. Страуструп, Г. Саттер) https://isocpp.github.io/CppCoreGuidelines/CppCoreGuidelines
- Курт Гантерот: Оптимизация программ на C++. Проверенные методы повышения производительности. М.:Диалектика, 2017 г.
Дополнительная
- Klaus Iglberger. C++ Software Design: Design Principles and Patterns for High-Quality Software. O'Reilly Media; 1st edition. 2022.
- Anthony Williams. C++ Concurrency in Action: Practical Multithreading.
- А. Александреску, Современное проектирование на C++, изд. Вильямс, М.: 2017 г.
- Э.Гамма, Р.Хелм, Р.Джонсон, Дж. Влиссидес, Приемы объектно-ориентированного проектирования.
- Г. Саттер, А. Александреску, Стандарты программирования на С++. 101 правило и рекомендация.
- Б. Страуструп, Язык программирования С++, 4-е издание.
- Б. Страуструп, Программирование. Принципы и практика использования C++.
- Вандевурд Д., Джосаттис Н. Шаблоны C++. Справочник разработчика.
- Курс Основы C++ от Академии Яндекса.
- Документация по Google Test.
- Документация protobuf.