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

В табличке:

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

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

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

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

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

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

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

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

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

Паттерны:

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