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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
Строка 1: Строка 1:
Занятия в осеннем семестре 2022 г. завершены.
+
Занятия проводятся по вторникам пятой парой (в 16:20).
  
Курс по магистерской программе Дискретные управляющие системы и их приложения. Занятия проводит [[Участник:KonovodovV|Коноводов В.А.]]
+
Курс по магистерской программе Дискретные управляющие системы и их приложения. Занятия проводит [[Участник:ZhukovVV|Жуков В.В.]]
  
 
В курсе рассматриваются темы, востребованные в промышленном программировании на языке C++. Разбираются вопросы, связанные с обобщенным программированием, интеллектуальными указателями, исключениями, паттернами проектирования, тестированием и отладкой кода, и др. Отдельно разбираются возможности современного языка С++, введенные в стандартах C++11/14/17: вывод типов, семантика перемещения, rvalue-ссылки, поддержка многопоточности, лямбда-выражения и др.  
 
В курсе рассматриваются темы, востребованные в промышленном программировании на языке C++. Разбираются вопросы, связанные с обобщенным программированием, интеллектуальными указателями, исключениями, паттернами проектирования, тестированием и отладкой кода, и др. Отдельно разбираются возможности современного языка С++, введенные в стандартах C++11/14/17: вывод типов, семантика перемещения, rvalue-ссылки, поддержка многопоточности, лямбда-выражения и др.  
Строка 10: Строка 10:
 
[[Media: Pbscpp_content_2022.pdf|Программа курса 2022(pdf)]]
 
[[Media: Pbscpp_content_2022.pdf|Программа курса 2022(pdf)]]
  
== Занятия в 2022 г ==
+
== Занятия в 2023 г ==
* Занятия завершены.  
+
* Первое занятие 5 сентября.
* Таблица результатов [https://docs.google.com/spreadsheets/d/1Exq4vDEQ2eg82WZLEmjTKfE-C334_uOtnzraGMdnz50 здесь]
+
* Таблица результатов [https://docs.google.com/spreadsheets/d/1SdSPRlsNjM-yQA6FsgE4fHoGcZg-pVeSRhLJESx5tO0/edit?usp=sharing здесь]
  
 
== Экзамен ==
 
== Экзамен ==
Строка 27: Строка 27:
  
 
'''Занятие 2.''' Модификаторы функций, псевдонимы, scoped enums. Constexpr-выражения и объекты. Шаблоны с переменным числом аргументов.  
 
'''Занятие 2.''' Модификаторы функций, псевдонимы, scoped enums. Constexpr-выражения и объекты. Шаблоны с переменным числом аргументов.  
* [https://disk.yandex.ru/i/LLhLfKUrtxM5Ug Лекции 1-2]
 
* [https://disk.yandex.ru/i/0zz99oSXBbX6Qg Задача] (больше не принимается)
 
  
 
'''Занятие 3.''' Лямбда-выражения. Структурное связывание. Неупорядоченные контейнеры. Вызовы функций.
 
'''Занятие 3.''' Лямбда-выражения. Структурное связывание. Неупорядоченные контейнеры. Вызовы функций.
* [https://disk.yandex.ru/i/ntdIW0Go_MPKog Лекция 3]
 
  
 
'''Занятие 4.''' Move-семантика, типы ссылок. Проблема перегрузки универсальных ссылок.
 
'''Занятие 4.''' Move-семантика, типы ссылок. Проблема перегрузки универсальных ссылок.
* [https://disk.yandex.ru/i/4LGYLn2L_2bupA Лекция 4]
 
* [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/S6jW75TBRi3qEg Запись]
 
* [https://disk.yandex.ru/i/dI1xkV7mZrpmkQ Задача] (больше не принимается)
 
  
 
'''Занятие 6.''' Умные указатели и владение памятью. Идиома CRTP.
 
'''Занятие 6.''' Умные указатели и владение памятью. Идиома CRTP.
* [https://disk.yandex.ru/i/uPzr89AF4zrv-Q Лекция 6]
+
* [https://github.com/konovodov/-cmc_msu_cpp_course2021/tree/main Код к задаче]
* [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.
 
'''Занятие 7.''' Идиома PImpl. Паттерны проектирования Bridge, Command, Strategy, Singleton.
* [https://disk.yandex.ru/i/uH6561AFNRS4aw Лекция 7]
 
* [https://disk.yandex.ru/i/Ef_-x_nandwIgg Запись]
 
  
 
'''Занятие 8.''' Создание объектов с помощью фабрик. Паттерны проектирования Decorator и Visitor.  
 
'''Занятие 8.''' Создание объектов с помощью фабрик. Паттерны проектирования Decorator и Visitor.  
* [https://disk.yandex.ru/i/jMw0tBnMgH9vbQ Лекция 8]
 
* [https://disk.yandex.ru/i/5upciy1jo7s67A Запись]
 
  
 
'''Занятие 9.''' Идиома TypeErasure. Решение проблем перегрузки универсальных ссылок. Диспетчеризация дескрипторов. Правило SFINAE.
 
'''Занятие 9.''' Идиома TypeErasure. Решение проблем перегрузки универсальных ссылок. Диспетчеризация дескрипторов. Правило SFINAE.
* [https://disk.yandex.ru/i/zV2fe1AVusaMDg Лекция 9]
 
* [https://disk.yandex.ru/i/TN3QQUHCIOBt6w Запись]
 
* [https://disk.yandex.ru/i/O0_xPykHi9gPbQ Задачи] (больше не принимаются)
 
  
 
'''Занятие 10.''' Обработка исключений. Гарантии безопасности исключений. Неопределенное поведение.
 
'''Занятие 10.''' Обработка исключений. Гарантии безопасности исключений. Неопределенное поведение.
* [https://disk.yandex.ru/d/EOLsv_3KAfUcSg Лекция 10]
 
* [https://disk.yandex.ru/i/6jITF-YaW0n6_Q Запись]
 
  
 
'''Занятие 11.''' Тестирование кода, unit-тестирование, устранение зависимостей. Google C++ Testing Framework.  
 
'''Занятие 11.''' Тестирование кода, unit-тестирование, устранение зависимостей. Google C++ Testing Framework.  
* [https://disk.yandex.ru/i/1r0rTlv7tm-GCQ Лекция 11]
+
* [https://github.com/konovodov/-cmc_msu_cpp_course2021/tree/main/testing Пример кода с занятия]
* [https://disk.yandex.ru/i/kpkxZnzU8GX86Q Запись]
+
* [https://github.com/konovodov/-cmc_msu_cpp_course2021/tree/main/testing пример] кода с занятия
+
* [https://disk.yandex.ru/i/2wiQon6oTY_ZKA Задачи] (больше не принимаются)
+
  
 
'''Занятие 12.''' Отладка и дебаг кода. Оптимизация программ на C++. Строки.
 
'''Занятие 12.''' Отладка и дебаг кода. Оптимизация программ на C++. Строки.
* [https://disk.yandex.ru/i/Nvu2219cQk7suQ Лекция 12]
 
* [https://disk.yandex.ru/i/xHhpvZda4o7x-g Запись]
 
* [https://disk.yandex.ru/i/wIkIR4l1KoMlLg Задача] (больше не принимается)
 
  
 
'''Занятие 13.''' Оптимизация алгоритмов, функций, памяти. Плотная упаковка полей. Бинарная сериализация данных. Protobuf.
 
'''Занятие 13.''' Оптимизация алгоритмов, функций, памяти. Плотная упаковка полей. Бинарная сериализация данных. Protobuf.
* [https://disk.yandex.ru/i/3aPdb6gO7767ig Лекция 13]
+
* Комментарии по проверке находятся в отдельном листе таблицы результатов.
* [https://disk.yandex.ru/i/zinAW8OvEoYcsA Запись]
+
* [https://disk.yandex.ru/i/vE7LwXekadSUcw Задача] и [https://disk.yandex.ru/d/_9udeF-WPVN9qA пример] входного файла к ней. (Больше не принимается). Комментарии по проверке находятся в отдельном листе таблицы результатов.
+
  
 
== Литература ==
 
== Литература ==

Версия 19:08, 2 сентября 2023

Занятия проводятся по вторникам пятой парой (в 16:20).

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

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

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

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

Занятия в 2023 г

  • Первое занятие 5 сентября.
  • Таблица результатов здесь

Экзамен

Экзамен по курсу письменный. Максимальная сумма баллов за экзаменационную работу – 50. Баллы, полученные за выполнение необязательных домашних задач и тестов на занятиях, суммируются с баллами, полученными за экзамен.

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

Примеры экзаменационных задач: pdf.

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

Занятие 1. Вводный тест. Некоторые особенности C++11, вывод типа.

Занятие 2. Модификаторы функций, псевдонимы, scoped enums. Constexpr-выражения и объекты. Шаблоны с переменным числом аргументов.

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

  • Комментарии по проверке находятся в отдельном листе таблицы результатов.

Литература

Основная

  • С. Мейерс, Эффективный и современный С++: 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.