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

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

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

1. 08.09.2014

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

2. 15.09.2014

1. Заревьюить код https://github.com/qreal/qreal/blob/master/qrgui/plugins/pluginManager/sdfRenderer.h, https://github.com/qreal/qreal/blob/master/qrgui/plugins/pluginManager/sdfRenderer.cpp, написать замечания и выложить их на гитхаб.

3. 22.09.2014

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

4. 06.10.2014

1. Написать и выложить на гитхаб примерно страницу текста с постановкой задачи семестровой работы --- что и зачем планируется сделать до зачёта.

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

Паттерны:

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