Software Design 5SE весна 2018 — различия между версиями
(→Лекции) |
(→Лекции) |
||
| Строка 62: | Строка 62: | ||
[https://docs.google.com/presentation/d/1w1tv5TxTfkQPehmmyLqjhuvt2FXnYwerDWKVWs3Lhk0/edit?usp=sharing Презентация] | [https://docs.google.com/presentation/d/1w1tv5TxTfkQPehmmyLqjhuvt2FXnYwerDWKVWs3Lhk0/edit?usp=sharing Презентация] | ||
[https://docs.google.com/document/d/1yv0q0XRmzmw-yz1io7InmJVqruQSSMHL2r4AKomyQW0/edit?usp=sharing Конспект] | [https://docs.google.com/document/d/1yv0q0XRmzmw-yz1io7InmJVqruQSSMHL2r4AKomyQW0/edit?usp=sharing Конспект] | ||
| + | |||
| + | 13. Репликация данных: пассивная и активная модель. Критерии корректности: линеаризуемость и последовательная согласованность. Алгоритмы голосования: Ring-based algorithm, Bully algorithm. Проблемы соглашения в синхронных системах: задача консенсуса, задача о византийских генералах. Алгоритм RAFT. CAP-теорема. ACID и BASE. | ||
| + | |||
| + | [https://docs.google.com/presentation/d/18deYI5XW5g6iIOrFl88gjbWd27XAgGXD-RZ4g1G7Kak/edit?usp=sharing Презентация] | ||
| + | [https://docs.google.com/document/d/1kKdejlGtyf7sS8kDyAwUqo0Ra3aulSSawf63QQUKbB0/edit?usp=sharing Конспект] | ||
| + | |||
| + | 14. Case study: инфраструктура Google. Коммуникационный слой. Распределённая файловая система Google File System: структура данных, поддержка целостности, механизмы репликации. Распределённый сервис блокировок Chubby: архитектура, задача консенсуса, применимость. СУБД BigTable: особенности структуры таблиц, механизм хранения в GFS, средства мониторинга. Модель вычислений MapReduce. | ||
| + | |||
| + | [https://docs.google.com/presentation/d/1pL_6aW4JFAa5dgZXCltprhfvWwX9kG1f5YzW_xzrBrQ/edit?usp=sharing Презентация] | ||
| + | [https://docs.google.com/document/d/1CI6duHoVKw8PvxpDYTL-ArMktWd2wFnFW1nop3goLOo/edit?usp=sharing Конспект] | ||
| + | |||
| + | |||
| + | |||
| + | [https://docs.google.com/document/d/1dYHXxEVNmK_y_HG3vyoTqyEWCZKy3Y63USQnq_eXiIM/edit?usp=sharing Вопросы к экзамену] | ||
| + | [https://docs.google.com/document/d/1n2AT_3s6hNjb9UKzd-RF4-LjjrMkdYEu6fChDRi8qVI/edit?usp=sharing Рекомендуемая литература] | ||
== Практика Литвинов == | == Практика Литвинов == | ||
Версия 08:58, 25 мая 2018
Лекции
Преподаватель: Брыксин Тимофей Александрович (timofey.bryksin@gmail.com)
1. Программа и программное обеспечение (ПО). Разработка ПО и Строительство. Понятие архитектуры. Роль проектирования и архитектора в производстве ПО. Функции архитектора. Архитектура и жизненный цикл ПО.
2. Декомпозиция. Базовые принципы проектирования. Восходящее и нисходящее проектирование. Объектно-ориентированный подход. Состояние, поведение и идентичность объекта. Принципы объектно-ориентированного проектирования. Наследование vs. композиция. SOLID. Закон Деметры.
3. Проектирование GUI. Понятие User Experience. User-centered design, Activity-centred design. Персонажи и сценарии. Подходы к прототипированию пользовательских интерфейсов: storytelling, бумажные прототипы, bodystorming, макеты, дизайн-макеты, интерактивные прототипы. Подходы к исследованию удобства использования продукта, юзабилити-исследования.
4. Модели в различных областях человеческой деятельности. Роль моделирования в процессе разработки. UML и его назначение. Функциональные требования и диаграммы использования. Система, действующие лица и варианты использования. Включение и расширение. Диаграммы активностей. Моделирование бизнес-процессов: диаграммы BPMN и IDEF0.
5. Диаграммы классов и моделирование предметной области. Моделирование взаимодействия объектов. Способы моделирования свойств. Ассоциации, обобщение, зависимости. Диаграммы компонент и диаграммы размещения. Моделирование данных: ER, ORM, UML диаграммы.
6. Диаграммы состояний и их применение для описания поведения реактивных систем. Диаграммы последовательности и взаимодействия, коммуникационные диаграммы.
7. Понятие архитектурного шаблона и стиля. Многоуровневая архитектура. Pipes and filters. Интерпретатор. Blackboard. Publish-Subscribe. Событийно-ориентированные системы.
8. Структурные шаблоны. Рекурсивная композиция, использование полиморфизма и композиции при едином базовом интерфейсе. Шаблоны Composite и Decorator. Выделение алгоритма в объект, шаблон Strategy. Сокрытие реализации, шаблоны Wrapper и Adapter. Проектирование удаленного и отложенного выполнения. Шаблон Proxy. Шаблон Facade.
9. Порождающие шаблоны. “Ленивая” инициализация, шаблон Singleton. Клонирование объектов, шаблон Prototype. Фабрика, шаблоны Abstract Factory и Factory Method. Поэтапное конструирование объекта, шаблон Builder.
10. Поведенческие шаблоны. Шаблон “Chain of Responsibility”. Шаблон “Context”. Архитектуры, управляемые событиями. Шаблон “Listener”. Отложенное выполнение. Шаблон “Command”. Инкапсуляция поведения. Шаблон “Strategy”. Подходы к реализации поведения, основанного на модели конечного автомата. Шаблон “State”. Шаблон “Visitor”.
11. Задача сетевого взаимодействия. Архитектурные элементы распределённых систем: основные сущности, виды взаимодействия, роли и обязанности, варианты размещения. Основные архитектурные шаблоны (Layered Architecture, Tiered Architecture, Тонкий клиент). Межпроцессное сетевое взаимодействие: семиуровневая модель OSI, модель TCP/IP, сокеты. Взаимодействие через удалённые вызовы (протоколы запрос-ответ, RPC, RMI). Web-сервисы.
12. Архитектурный стиль REST. Микросервисная архитектура. Примеры Peer-to-Peer архитектур (Napster, Gnutella, Skype, BitTorrent/DHT).
13. Репликация данных: пассивная и активная модель. Критерии корректности: линеаризуемость и последовательная согласованность. Алгоритмы голосования: Ring-based algorithm, Bully algorithm. Проблемы соглашения в синхронных системах: задача консенсуса, задача о византийских генералах. Алгоритм RAFT. CAP-теорема. ACID и BASE.
14. Case study: инфраструктура Google. Коммуникационный слой. Распределённая файловая система Google File System: структура данных, поддержка целостности, механизмы репликации. Распределённый сервис блокировок Chubby: архитектура, задача консенсуса, применимость. СУБД BigTable: особенности структуры таблиц, механизм хранения в GFS, средства мониторинга. Модель вычислений MapReduce.
Вопросы к экзамену Рекомендуемая литература
Практика Литвинов
Преподаватель: Литвинов Юрий (Yurii.Litvinov@gmail.com)
