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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Содержание курса)
(не показаны 6 промежуточные версии 1 участника)
Строка 1: Строка 1:
Курс по магистерской программе Дискретные управляющие системы и их приложения.
+
Курс по магистерской программе Дискретные управляющие системы и их приложения. Занятия проводит [[Участник:KonovodovV|Коноводов В.А.]]
  
Чтение курса обеспечивается кафедрой математической кибернетики, лектор — к.т.н. Мелик-Адамян Арег Фрикович (areg@cs.msu.ru).
+
Занятия проходят по пятницам, с 8:45, в ауд. '''609'''.
  
Рассматриваются вопросы, которые обычно остаются за рамками академических курсов по программированию на С++, но очень востребованы в промышленном программировании. Разбираются вопросы связанные с обобщенным программированием, шаблонами, перегрузкой, исключениями, множественным наследованием и стандартной библиотекой шаблонов. Отдельно разбираются новые возможности появившиеся в стандарте языка С++ 11 (C++11 Programming Language Standard ISO/IEC 14882:2011 ): семантика переноса и ссылки на временные объекты, внешние шаблоны, списки инициализации, поддержка многопоточности, лямбда выражения и др. Даются примеры использования из реальных САПР во время занятий.
+
В курсе рассматриваются темы, востребованные в промышленном программировании на языке C++. Разбираются вопросы, связанные с обобщенным программированием, интеллектуальными указателями, исключениями, паттернами проектирования и др. Отдельно разбираются возможности современного языка С++, введенные в стандартах C++11/14: вывод типов, семантика перемещения, rvalue-ссылки, поддержка многопоточности, лямбда-выражения и др.  
  
Цель курса — научить приемам и навыкам промышленного программирования и прогаммной инженерии с помощью совереммного языка С++.
+
В задачи курса входят актуализация студентами знаний языка С++ и ознакомление с современными принципами проектирования больших систем с использованием языка C++.
 +
На занятиях предполагается разбор примеров использования конструкций языка и применения рассматриваемых методов проектирования, а также проведение промежуточных небольших тестов-контрольных.
  
Задачи курса:
 
* актуализировать знание языка С++;
 
* способствовать пониманию студентами принципов и возможностей языка С++ для построения промышленных систем;
 
* ознакомить с технологией построения больших систем с использованием языка С++ на примере программирования современных САПР микроэлектроники.
 
 
Изучение курса основывается на знаниях, полученных студентами при изучении языков программирования ранее, а также приобретенных знаний на спец. курсах уроках по САПР и технологиям программирования.
 
 
Представлено значительное число практических работ. Последовательность изучения материала также способствует облегчению понимания разделов связанных с технологиями программирования и интеграции курса с другими предметами, такими как технологии САПР. В программе уделяется очень большое внимание решению прикладных задач с помощью С++.
 
  
 
== Содержание курса ==
 
== Содержание курса ==
'''Занятиe 1.''' Обзор основных возможностей С++ 14. Структура компилятора, структура компоновщка. Система хранения исходных кодов. Примеры.
 
 
'''Занятиe 2.''' Шаблоны. Перегрузка функций. Шаблонные функции. Специализация шаблонных функций. Разрешение конфликтов во время специализации. Классы шаблоны. Инстанциация классов-шаблонов. Правила для классов-шаблонов. Не функции-члены с шаблонными аргументами.
 
 
'''Занятиe 3.''' Списки инициализации для членов класса. Списки инициализации во время простого наследования, множественного наследования, множественного наследования и композиции. Operator=, конструкторы и композиция. Публичное наследование. Виртуальные функции. Полиморфизм. Чистые виртуальные функции и абстрактные классы. Закрытое наследование, ассоциации.
 
 
'''Занятиe 4.''' Множественное наследование. Неопределенности при множественном наследовании. Виртуальный базовый класс. Правило доминирования. Список инициализации членов класса. Простой список. Шаблонный список. Итераторы. Шаблонные итераторы. Шаблоны и наследование.
 
 
'''Занятиe 5.''' Указатели на функции. Передача функций в качестве параметров. Указатели функций в С++. Функции обратного вызова. Функторы в STL. Bind. Boost::function и Boost::bind. Пример класса Cell.
 
  
'''Занятиe 6.''' Исключения. Традиционные подходы к обработке ошибок. try, catch и throw. Множественные блоки catch. Список спецификации исключений. Повторный вызов исключений (rethrow). Очистка. Сопоставление исключений. Аллокация ресурсов. Конструкторы, десктрукторы и исключения. Стандартные исключения.
+
'''Занятие 1.''' Вводный тест. Вывод типов шаблонов и auto. Ключевое слово decltype. Инициализация с фигурными скобками.
  
'''Занятиe 7.''' Стандартная библиотека шаблонов – STL. Принцип проектирования. Обобщенное программирование. Компоненты STL: алгоритмы, итераторы, контейнеры, функционалы. Адапторы. Примеры использования.  
+
'''[[Media: Lection_pbscpp_2.pdf|Занятие 2]].''' Ключевые слова override и final. Удаленные функции. Псевдонимы. Перечисления с областью видимости. Объекты и функции constexpr.
  
'''Занятиe 8.''' Ввод/вывод. Манипуляторы. Перегрузка операторов ввода/вывода. Файлы. Чтение и запись объектов. Обработка потоков внутри конструкторов и деструкторов.  Примеры.
+
== Предварительный план ==
 +
1. Обзор основных особенностей C++11:
 +
* выводы типов, auto, decltype, вывод возвращаемого значения
 +
* ranged-based циклы, инициализация с фигурными скобками, override, final, scoped enums, static_assert
 +
* lambda-выражения, функторы, связыватели и адаптеры
 +
2. Семантика перемещения
 +
* типы ссылок и rvalue
 +
* std::move, std::forward и их применение
 +
3. Умные указатели
 +
* перегрузка операторов new, delete, аллокаторы.
 +
* необходимость умных указателей и недостатки "голых указателей"
 +
* uniq_ptr и исключительное владение
 +
* shared_ptr и совместное владение, weak_ptr
 +
* идеи intrusive_ptr и других указателей
 +
* самостоятельная реализация shared_ptr
 +
4. Паттерны проектирования
 +
* идиома PImpl, паттерн Bridge
 +
* паттерн Singleton
 +
* паттерн Fabric Method
 +
* паттерн Visitor и двойная диспетчеризация
 +
* задача с самостоятельной реализацией
  
'''Занятиe 9.''' Эволюция языка. C++11. Зачем был нужен новый стандарт? Изменения в ядре языка: семантика переноса и ссылки на временные объекты. Внешние шаблоны. Списки инициализации. Циклы в диапазоне. Лямбда-выражения. Альтернативный синтаксис функций. Явная перегрузка и final. Вариадические шаблоны. Новые литералы. Поддержка многопоточности. Статический утверждения. Обновление STL. Возможности, которые не вошли в новый стандарт. Устаревшие и удаленные возможности.
+
5. Метапрограммирование
 +
* шаблонное программирование
 +
* метапрограммирование с макросами, x_macro
 +
* самостоятельное решение задач
 +
* реализация списка типов и использование в фабриках
  
'''Занятиe 9.''' Шаблоны программирования. Обобщенное программирование. Применение.
+
6. Обработка исключений. Гарантии безопасности исключений. Задача на класс исключений.
  
'''Занятиe 10.''' Учебный пример проектирования и программирования системы физического проектирования микроэелктроники. Разбор входного формата. Внутреннее представление. Алгоритмы. Вывод.
+
7. Параллелизм и многопоточность.  
 +
* Data race и deadlock
 +
* Способы синхронизации: mutex, atomic variable, condition variable, spin lock
  
'''Занятия 11, 12.''' Практические занятия с примерами в аудитории. Желательно иметь ноутбук с собой.
 
  
 
== Литература ==
 
== Литература ==
* ISO/IEC C++ Programming Language Standard 14482:2011.
+
* С. Мейерс, Эффективный и современный С++: 42 рекомендации по использованию C++11 и C++14, изд. Вильямс, М.: 2017 г.
 +
* А. Александреску, Современное проектирование на C++, изд. Вильямс, М.: 2017 г.
 +
* Э.Гамма, Р.Хелм, Р.Джонсон, Дж. Влиссидес, Приемы объектно-ориентированного проектирования.  
 
* Г. Саттер, А. Александреску, Стандарты программирования на С++. 101 правило и рекомендация.
 
* Г. Саттер, А. Александреску, Стандарты программирования на С++. 101 правило и рекомендация.
 
* Б. Страуструп, Язык программирования С++, 4-е издание.
 
* Б. Страуструп, Язык программирования С++, 4-е издание.
 
* Б. Страуструп, Программирование. Принципы и практика использования C++.
 
* Б. Страуструп, Программирование. Принципы и практика использования C++.
 
* Б. Страуструп, Дизайн и эволюция языка С++.
 
* Б. Страуструп, Дизайн и эволюция языка С++.
* J. Lakos, Large Scale Software Design in C++, Addison-Wesley, 1996.
+
* D. Abrahams, A. Gurtovoy C++ Template Metaprogramming.
* A. Fox, D. Patterson, Engineering Software as a Service: An Agile Approach Using Cloud Computing, Addison-Wesley, 2013.
+
* D. Spinellis, G. Gousios, Beautiful Architecture: Leading Thinkers Reveal the Hidden Beauty in Software Design, O’Reilly Media, 2009.
+
* N. Martz, J, Warren, Big Data:Principles and best practices of scalable realtime data systems, Manning, 2013.
+
* J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach, 5th Edition, Morgan Kaufmann Publishing Co., Menlo Park, CA. 2013.  
+
  
  
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Магистерская программа Дискретные управляющие системы и их приложения]]
 
[[Категория:Магистерская программа Дискретные управляющие системы и их приложения]]

Версия 10:50, 16 сентября 2017

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

Занятия проходят по пятницам, с 8:45, в ауд. 609.

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

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


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

Занятие 1. Вводный тест. Вывод типов шаблонов и auto. Ключевое слово decltype. Инициализация с фигурными скобками.

Занятие 2. Ключевые слова override и final. Удаленные функции. Псевдонимы. Перечисления с областью видимости. Объекты и функции constexpr.

Предварительный план

1. Обзор основных особенностей C++11:

  • выводы типов, auto, decltype, вывод возвращаемого значения
  • ranged-based циклы, инициализация с фигурными скобками, override, final, scoped enums, static_assert
  • lambda-выражения, функторы, связыватели и адаптеры

2. Семантика перемещения

  • типы ссылок и rvalue
  • std::move, std::forward и их применение

3. Умные указатели

  • перегрузка операторов new, delete, аллокаторы.
  • необходимость умных указателей и недостатки "голых указателей"
  • uniq_ptr и исключительное владение
  • shared_ptr и совместное владение, weak_ptr
  • идеи intrusive_ptr и других указателей
  • самостоятельная реализация shared_ptr

4. Паттерны проектирования

  • идиома PImpl, паттерн Bridge
  • паттерн Singleton
  • паттерн Fabric Method
  • паттерн Visitor и двойная диспетчеризация
  • задача с самостоятельной реализацией

5. Метапрограммирование

  • шаблонное программирование
  • метапрограммирование с макросами, x_macro
  • самостоятельное решение задач
  • реализация списка типов и использование в фабриках

6. Обработка исключений. Гарантии безопасности исключений. Задача на класс исключений.

7. Параллелизм и многопоточность.

  • Data race и deadlock
  • Способы синхронизации: mutex, atomic variable, condition variable, spin lock


Литература

  • С. Мейерс, Эффективный и современный С++: 42 рекомендации по использованию C++11 и C++14, изд. Вильямс, М.: 2017 г.
  • А. Александреску, Современное проектирование на C++, изд. Вильямс, М.: 2017 г.
  • Э.Гамма, Р.Хелм, Р.Джонсон, Дж. Влиссидес, Приемы объектно-ориентированного проектирования.
  • Г. Саттер, А. Александреску, Стандарты программирования на С++. 101 правило и рекомендация.
  • Б. Страуструп, Язык программирования С++, 4-е издание.
  • Б. Страуструп, Программирование. Принципы и практика использования C++.
  • Б. Страуструп, Дизайн и эволюция языка С++.
  • D. Abrahams, A. Gurtovoy C++ Template Metaprogramming.