Домашние задания, контрольные работы, осень 2012, 243 группа

Домашние задания:

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

1. 10.09.2012

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

2. 17.09.2012

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

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

Паттерны:

1. Builder - Сабина Идрисова презентация
2. Factory Method - Алексей Рогаченко
3. Lazy initialization - Алла Дорожкина
4. Prototype - Иван Абрамов презентация и текст доклада
5. Singleton - Владимир Захаров презентация текст доклада
6. Adapter - Владимир Захаров презентация текст доклада
7. Facade - Рауф Курбанов презентация текст доклада
8. Flyweight - Рауф Курбанов презентация
9. Proxy - Александр Луценко презентация текст доклада
10. Chain of Responsibility - Александр Луценко презентация текст доклада
11. Interpreter - Сабина Идрисова
12. Iterator - Владимир Захаров презентация текст доклада
13. Mediator - Екатерина Клочкова презентация текст доклада
14. Memento - Екатерина Клочкова презентация текст доклада
15. Observer - Иван Абрамов презентация текст доклада
16. State - Иван Абрамов презентация текст доклада
17. Template Method - Екатерина Канаева презентация
18. Bridge - Екатерина Канаева презентация
19. Command - Сабина Идрисова презентация
20. Resource Acquisition Is Initialization, Pointer To Implementation
21. Null Object - Александр Луценко презентация
22. Specification
23. Three-tier architecture

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

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