Домашние задания, осень 2014, 244 группа

В табличке:

Работы, выделенные зеленым, зачтены полностью. Работы, зачтенные для всех студентов, скрываются как малоинформативные.
Фамилии, выделенные зеленым, обозначают людей, набравших нужное для зачета число решенных задач.

Студенты 244 группы

Вольные слушатели

Условия задач:

Домашнее задание 1. 08.09.2014

1. Нарисовать диаграмму классов для игры "реверси", с несколькими видами "ботов", которые могли бы играть вместо человека. Диаграмма должна быть довольно подробным проектом системы. Реализовывать этот проект не нужно.
2. Нарисовать диаграмму состояний для класса MicrowaveOven, реализующего ПО СВЧ-печи. Реализовывать проект также не нужно.

Домашнее задание 2. 15.09.2014

1. Смоделировать работу локальной сети:
   a) в сети есть несколько компьютеров, связанных друг с другом (каким образом - можно задавать, например, матрицей смежности);
   b) на каждом компе стоит ОС (Windows, Linux, etc...);
   c) в сети гуляют вирусы, так что для каждой машины есть ненулевая вероятность заразиться (вероятность зависит от типа ОС), заражаются компьютеры, непосредственно соединённые с заражёнными;
   d) заражения (и проверки, заразился компьютер или нет) происходят дискретно - по ходам.
   Требуется периодически выводить состояние сети.

Домашнее задание 3. 06.10.2014

1. Есть связный неориентированный граф, в вершинах графа находится несколько роботов. каждый ход роботы могут телепортироваться, перепрыгивая через одну вершину. Например, если граф выглядит так: (R)----(*)----(*), то на следующем ходу робот может остаться на месте, а может телепортироваться: (*)----(*)----(R). Если два или больше роботов телепортируются в одну вершину графа, они самоуничтожаются. Задача --- по заданному графу и заданному начальному расположению роботов определить, существует ли такая последовательность телепортаций, при которой все роботы самоуничтожатся.

Список паттернов на зачет

1. Composite
2. Model/View/Controller
3. Strategy
4. Decorator
5. Abstract Factory
6. Builder
7. Factory Method
8. Prototype
9. Singleton
10. Adapter
11. Facade
12. Proxy
13. Chain of Responsibility
14. Interpreter
15. Iterator
16. Flyweight
17. Mediator
18. Memento
19. Observer
20. State
21. Template Method
22. Bridge
23. Command
24. Three-tier architecture
25. Broker

Темы для докладов

Паттерны:

1. Builder (Сергей Анкаренко)
2. Factory Method (Артемий Безгузиков) Презентация
3. Prototype (Илья Смирнов) Презентация
4. Singleton (Семен Юрьев) (Презентация)
5. Adapter (Илья Смирнов) Презентация
6. Facade (Илья Никифоров) Презентация
7. Proxy (Антон Гуликов) (Презентация)
8. Chain of Responsibility (Данила Малютин) Презентация
9. Interpreter (Данила Малютин) Презентация
10. Iterator (Артемий Безгузиков) (Презентация)
11. Flyweight (Михаил Марюфич)
12. Mediator (Сергей Анкаренко)
13. Memento (Михаил Марюфич)
14. Observer (Михаил Марюфич) Презентация
15. State (Эльдар Гиниятуллин) (Презентация)
16. Template Method (Эльдар Гиниятуллин) Презентация
17. Bridge (Антон Гуликов) Презентация
18. Command (Илья Смирнов)
19. Resource Acquisition Is Initialization, Pointer To Implementation (Данила Малютин) Презентация
20. Null Object (Эльдар Гиниятуллин)
21. Specification (Анна Скачкаускайте) Презентация
22. Three-tier architecture (Анна Скачкаускайте) Презентация
23. Inversion of Control (Анна Скачкаускайте)
24. Layered Architecture (Семен Юрьев) Презентация
25. Model View ViewModel (Илия Кузьмина)
26. Pipes and Filters (Илия Кузьмина)
27. Blackboard (Николай Вьюгинов)
28. Broker (Николай Вьюгинов) Презентация

Анти-паттерны:

1. Call super, Circular dependency (Анна Скачкаускайте)
2. Constant interface, God object, Yo-yo problem (Антон Гуликов)
3. Busy waiting, Error hiding (Илия Кузьмина) Презентация
4. Loop-switch sequence, Magic numbers, Magic strings
5. Hardcoding, Softcoding (Николай Вьюгинов) Презентация
6. Functional Decomposition
7. Анти-паттерны Test Driven Development