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

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

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

1. 02.09.2013

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

2. 09.09.2013

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

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

Паттерны:

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
24. Управление зависимостями - Всеволод Толстопятов презентация
25. Принципы SOLID - Всеволод Толстопятов презентация

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

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 - Ангелина Хубаева презентация