Проектирование больших систем на С++ — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(→‎Содержание курса)
 
(не показаны 168 промежуточные версии 4 участников)
Строка 1: Строка 1:
−
{{DISPLAYTITLE:Проектирование больших систем на С++}}
+
[[Категория:Спецкурсы кафедры МК]]
−
'''Внимание!''' В задаче про Printer к 4му занятию большинство решений, получившие 2 балла из 4, не проходили такой тест https://pastebin.com/PD73pXxi.
+
[[Категория:Лекционные курсы кафедры МК]]
−
 
+
[[Категория:Магистерская программа Дискретные управляющие системы и их приложения]]
−
----
+
  
 +
Занятия проводятся по вторникам шестой парой (в 18:00) '''ДИСТАНЦИОННО''', ссылка на видеоконференцию публикуется в [https://t.me/+OlbcW8JHJMdjOGZi чате в Telegram]
  
−
Курс по магистерской программе Дискретные управляющие системы и их приложения. Занятия проводит [[Участник:KonovodovV|Коноводов В.А.]]
+
Курс по магистерской программе Дискретные управляющие системы и их приложения. Занятия проводит [[Участник:ZhukovVV|Владимир Владимирович Жуков.]]
  
−
В курсе рассматриваются темы, востребованные в промышленном программировании на языке C++. Разбираются вопросы, связанные с обобщенным программированием, интеллектуальными указателями, исключениями, паттернами проектирования, тестированием и отладкой кода, и др. Отдельно разбираются возможности современного языка С++, введенные в стандартах C++11/14/17: вывод типов, семантика перемещения, rvalue-ссылки, поддержка многопоточности, лямбда-выражения и др.  
+
В курсе рассматриваются темы, востребованные в промышленном программировании на языке C++. Разбираются вопросы, связанные с метапрограммированием, умными указателями, исключениями, паттернами проектирования, тестированием, отладкой кода и др. Отдельно разбираются возможности современного языка С++, введенные в стандартах C++11/14/17/20: вывод типов, семантика перемещения, rvalue-ссылки, поддержка многопоточности, лямбда-выражения и др.  
  
 
В задачи курса входят актуализация студентами знаний языка С++ и ознакомление с современными принципами проектирования больших систем с использованием языка C++.  
 
В задачи курса входят актуализация студентами знаний языка С++ и ознакомление с современными принципами проектирования больших систем с использованием языка C++.  
 +
 
На занятиях предполагается разбор примеров использования конструкций языка и применения рассматриваемых методов проектирования, а также проведение промежуточных небольших тестов-контрольных.
 
На занятиях предполагается разбор примеров использования конструкций языка и применения рассматриваемых методов проектирования, а также проведение промежуточных небольших тестов-контрольных.
  
−
[[Media: Pbscpp_content_2021.pdf|Программа курса 2021(pdf)]]
+
[[Media: Pbscpp.pdf|Программа курса (pdf)]]
  
−
== Занятия в 2022 г ==
+
== Занятия в 2025 г. ==
−
* С 19.09 занятия проходят по понедельникам, в 8:45, в аудитории 527
+
 
−
* Таблица результатов [https://docs.google.com/spreadsheets/d/1Exq4vDEQ2eg82WZLEmjTKfE-C334_uOtnzraGMdnz50 здесь]
+
* [https://docs.google.com/spreadsheets/d/1qxbn-J2YLaPhsL-msDzq8Od13aR1j1lp_JGvFNtwnmk/edit?usp=sharing Таблица результатов]
 +
* [https://t.me/+OlbcW8JHJMdjOGZi Чат в Telegram]
 +
* Первое занятие состоится 2 сентября в 18:00 в ауд. 504.
 +
* Следующие задания проводятся дистанционно.
 +
* Досрочный экзамен: DD.12.2024 HH:MM (ауд. N1)
 +
* Основной экзамен: DD.01.2025 HH:MM (ауд. N2)
 +
 
 +
== Экзамен ==
 +
Экзамен по курсу письменный. Максимальная сумма баллов за экзаменационную работу – 54.
 +
 
 +
* Оценка '''отлично''': не менее 40 баллов
 +
* Оценка '''хорошо''': не менее 30 и не более 39 баллов
 +
* Оценка '''удовлетворительно''': не менее 20 и не более 29 баллов
 +
 
 +
[[Media: Pbs_exam_example_2024.pdf|Пример экзаменационного варианта (pdf)]]
  
 
== Содержание курса ==
 
== Содержание курса ==
−
'''Занятие 1.''' Вводный тест. Некоторые особенности C++11, вывод типа.
+
'''Занятие 1.''' Введение. Организационные вопросы. Вводный тест. Стиль кодирования.
 +
* [https://disk.yandex.ru/i/RS2x0iZmCY-NDQ Лекция 1]
 +
* [https://github.com/catboost/catboost/blob/master/CPP_STYLE_GUIDE.md Yandex C++ Style Guide].
 +
* [https://google.github.io/styleguide/cppguide.html Google C++ Style Guide]
 +
* Книги Скотта Мейерса на английском языке можно найти на [https://aovst.cs.msu.ru/ сайте практикума 318 группы]
 +
* TODO на 2026 год: добавить в слайды контент на 20 минут. Можно, например, про STL напомнить.
  
−
'''Занятие 2.''' Модификаторы функций, псевдонимы, scoped enums. Constexpr-выражения и объекты. Шаблоны с переменным числом аргументов.  
+
'''Занятие 2.''' Категории выражений в C++. Вывод типов параметров шаблонов и auto. Некоторые особенности C++11 (универсальная инициализация, константные выражения, шаблоны с переменным числом аргументов и др.).
−
* [https://disk.yandex.ru/i/LLhLfKUrtxM5Ug Лекции 1-2]
+
* [https://disk.yandex.ru/i/7-DPnwcUrkONYA Лекция 2]
−
* [https://disk.yandex.ru/i/0zz99oSXBbX6Qg Задача] (больше не принимается)
+
* [https://disk.yandex.ru/d/L19s661Y8JrTyA Задание 1] (результаты см. в таблице успеваемости в отдельной вкладке)
  
−
'''Занятие 3.''' Лямбда-выражения. Структурное связывание. Неупорядоченные контейнеры. Вызовы функций.
+
'''Занятие 3.''' Функциональное программирование в C++. Хеш-таблицы. Новые возможности C++17 (инициализация в условных выражениях, std::optional, std::string_view).
−
* [https://disk.yandex.ru/i/ntdIW0Go_MPKog Лекция 3]
+
* [https://disk.yandex.ru/i/i3EFnpjuyybS6w Лекция 3]
  
 
'''Занятие 4.''' Move-семантика, типы ссылок. Проблема перегрузки универсальных ссылок.
 
'''Занятие 4.''' Move-семантика, типы ссылок. Проблема перегрузки универсальных ссылок.
−
* [https://disk.yandex.ru/i/4LGYLn2L_2bupA Лекция 4]
+
* [https://disk.yandex.ru/i/kzEnu6IkyBDFyg Лекция 4 (deprecated)]
−
* [https://disk.yandex.ru/i/jisLZBBHGoln0g Запись]
+
−
* [https://disk.yandex.ru/i/VYfxjjh17NtYRg Задачи] (больше не принимается)
+
  
 
'''Занятие 5.''' Особенности перемещающих операций в классах. Умные указатели.
 
'''Занятие 5.''' Особенности перемещающих операций в классах. Умные указатели.
−
* [https://disk.yandex.ru/d/3kTuofEnSVWIsA Лекция 5]
+
* [https://disk.yandex.ru/i/h-uQEspqzaqR-g Лекция 5 (deprecated)]
−
* [https://disk.yandex.ru/i/S6jW75TBRi3qEg Запись]
+
−
* [https://disk.yandex.ru/i/dI1xkV7mZrpmkQ Задача] (больше не принимается)
+
  
 
'''Занятие 6.''' Умные указатели и владение памятью. Идиома CRTP.
 
'''Занятие 6.''' Умные указатели и владение памятью. Идиома CRTP.
−
* [https://disk.yandex.ru/i/uPzr89AF4zrv-Q Лекция 6]
+
* [https://disk.yandex.ru/i/1Nl2sBwn6ZTNxw Лекция 6 (deprecated)]
−
* [https://disk.yandex.ru/i/RyTb7iq0unfprA Запись]
+
 
−
* [https://disk.yandex.ru/i/ePt7dk53Iem4fQ Задача] и [https://github.com/konovodov/-cmc_msu_cpp_course2021/tree/main код] к ней
+
'''Занятие 7.''' Идиома PImpl. Паттерны проектирования Bridge, Command, Strategy, Singleton.
 +
* [https://disk.yandex.ru/i/EUs0mYjw8IVKeg Лекция 7 (deprecated)]
 +
* [https://mks2.cs.msu.ru/root/pbs_examples_2025 Репозиторий, где пишем код на занятиях]
 +
 
 +
'''Занятие 8.''' Создание объектов с помощью фабрик. Паттерны проектирования Decorator и Visitor.
 +
* [https://disk.yandex.ru/i/5-9XGr4aQR9C2w Лекция 8 (deprecated)]
 +
 
 +
'''Занятие 9.''' Идиома TypeErasure. Решение проблем перегрузки универсальных ссылок. Диспетчеризация дескрипторов. Правило SFINAE.
 +
* [https://disk.yandex.ru/i/6Ggf49W6ABX9Ag Лекция 9 (deprecated)]
 +
 
 +
'''Занятие 10.''' Обработка исключений. Гарантии безопасности исключений. Неопределенное поведение.
 +
* [https://disk.yandex.ru/i/A0z1X7NJZLPNFQ Лекция 10 (deprecated)]
 +
 
 +
'''Занятие 11.''' Тестирование кода, unit-тестирование, устранение зависимостей. Google C++ Testing Framework.
 +
* [https://disk.yandex.ru/i/VX2GqMOB9t76wA Лекция 11 (deprecated)]
 +
* [http://google.github.io/googletest/ Документация по googletest]
 +
 
 +
'''Занятие 12.''' Отладка и дебаг кода. Оптимизация программ на C++. Строки.
 +
* [https://disk.yandex.ru/i/gzYOfpC0JfJPJw Лекция 12 (deprecated)]
 +
 
 +
'''Занятие 13.''' Оптимизация алгоритмов, функций, памяти. Плотная упаковка полей. Бинарная сериализация данных. Protobuf.
 +
* [https://disk.yandex.ru/i/A39zehIlyOn3qg Лекция 13 (deprecated)]
 +
 
 +
'''Занятие 14.''' Новые стандарты языка C++20 и C++23. Корутины, концепты, ranges library.
 +
* [https://disk.yandex.ru/d/8efRlJsZ9ZFA2g Презентации докладов (deprecated)]
  
 
== Литература ==
 
== Литература ==
Строка 48: Строка 88:
 
* Ф. Пикус, Идиомы и паттерны проектирования в современном C++. ДМК Пресс, 2019 г.
 
* Ф. Пикус, Идиомы и паттерны проектирования в современном C++. ДМК Пресс, 2019 г.
 
* CppCoreGuidelines (ред. Б. Страуструп, Г. Саттер) https://isocpp.github.io/CppCoreGuidelines/CppCoreGuidelines
 
* CppCoreGuidelines (ред. Б. Страуструп, Г. Саттер) https://isocpp.github.io/CppCoreGuidelines/CppCoreGuidelines
−
* Курт Гантерот: Оптимизация программ на C++. Проверенные методы повышения производительности.
+
* Курт Гантерот: Оптимизация программ на 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.  
 
* Anthony Williams. C++ Concurrency in Action: Practical Multithreading.  
 
* А. Александреску, Современное проектирование на C++, изд. Вильямс, М.: 2017 г.
 
* А. Александреску, Современное проектирование на C++, изд. Вильямс, М.: 2017 г.
Строка 58: Строка 99:
 
* Б. Страуструп, Программирование. Принципы и практика использования C++.
 
* Б. Страуструп, Программирование. Принципы и практика использования C++.
 
* Вандевурд Д., Джосаттис Н. Шаблоны C++. Справочник разработчика.
 
* Вандевурд Д., Джосаттис Н. Шаблоны C++. Справочник разработчика.
−
 
+
* Курс [https://academy.yandex.ru/handbook/cpp Основы C++] от Академии Яндекса.
−
 
+
* [http://google.github.io/googletest/ Документация] по Google Test.
−
[[Категория:Лекционные курсы кафедры МК]]
+
* [https://developers.google.com/protocol-buffers/docs/overview?hl=en Документация] protobuf.
−
[[Категория:Магистерская программа Дискретные управляющие системы и их приложения]]
+
* [https://github.com/catboost/catboost/blob/master/CPP_STYLE_GUIDE.md Yandex C++ Style Guide].
 +
* [https://google.github.io/styleguide/cppguide.html Google C++ Style Guide].

Текущая версия на 06:46, 16 сентября 2025


Занятия проводятся по вторникам шестой парой (в 18:00) ДИСТАНЦИОННО, ссылка на видеоконференцию публикуется в чате в Telegram

Курс по магистерской программе Дискретные управляющие системы и их приложения. Занятия проводит Владимир Владимирович Жуков.

В курсе рассматриваются темы, востребованные в промышленном программировании на языке C++. Разбираются вопросы, связанные с метапрограммированием, умными указателями, исключениями, паттернами проектирования, тестированием, отладкой кода и др. Отдельно разбираются возможности современного языка С++, введенные в стандартах C++11/14/17/20: вывод типов, семантика перемещения, rvalue-ссылки, поддержка многопоточности, лямбда-выражения и др.

В задачи курса входят актуализация студентами знаний языка С++ и ознакомление с современными принципами проектирования больших систем с использованием языка C++.

На занятиях предполагается разбор примеров использования конструкций языка и применения рассматриваемых методов проектирования, а также проведение промежуточных небольших тестов-контрольных.

Программа курса (pdf)

Занятия в 2025 г.

  • Таблица результатов
  • Чат в Telegram
  • Первое занятие состоится 2 сентября в 18:00 в ауд. 504.
  • Следующие задания проводятся дистанционно.
  • Досрочный экзамен: DD.12.2024 HH:MM (ауд. N1)
  • Основной экзамен: DD.01.2025 HH:MM (ауд. N2)

Экзамен

Экзамен по курсу письменный. Максимальная сумма баллов за экзаменационную работу – 54.

  • Оценка отлично: не менее 40 баллов
  • Оценка хорошо: не менее 30 и не более 39 баллов
  • Оценка удовлетворительно: не менее 20 и не более 29 баллов

Пример экзаменационного варианта (pdf)

Содержание курса

Занятие 1. Введение. Организационные вопросы. Вводный тест. Стиль кодирования.

Занятие 2. Категории выражений в C++. Вывод типов параметров шаблонов и auto. Некоторые особенности C++11 (универсальная инициализация, константные выражения, шаблоны с переменным числом аргументов и др.).

Занятие 3. Функциональное программирование в C++. Хеш-таблицы. Новые возможности C++17 (инициализация в условных выражениях, std::optional, std::string_view).

Занятие 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.

Занятие 14. Новые стандарты языка C++20 и C++23. Корутины, концепты, ranges library.

Литература

Основная

  • С. Мейерс, Эффективный и современный С++: 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.
  • Yandex C++ Style Guide.
  • Google C++ Style Guide.
Источник — «https://mk.cs.msu.ru/index.php?title=Проектирование_больших_систем_на_С%2B%2B&oldid=12116»