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

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

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

1. 02.09.2016

1. Реализовать двоичное дерево поиска, в котором можно добавлять, искать и удалять элементы, и итератор для его обхода, так, чтобы по дереву можно было ходить циклом foreach.

2. 09.09.2016

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

3. 16.09.2016

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

4. 23.09.2016

1. Написать простой графический редактор, который позволял бы рисовать линиями. Должна быть возможность добавить линию на картинку, переместить любой из концов существующей линии, удалить линию, должна быть функциональность undo/redo.

n. 14.10.2016

1. Завести для проекта Pivotal Tracker, записать туда задачи, прислать мне ссылку.
2. Завести для проекта Gitter или Slack, прислать мне ссылку или приглашение, стараться там появляться.
3. Завести (или заставить меня завести) репозиторий на гитхабе, прислать ссылку мне.
4. Почитать про open-source лицензии, выбрать для проекта какую-нибудь^W Apache License 2.0 (кроме цифровой криминалистики, там хотят оригинальную BSD License) и применить к репозиторию.

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

Паттерны:

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
   

Вопросы к зачёту

1. Model-View-Controller
2. Composite
3. Strategy
4. Decorator
5. Abstract Factory
6. Builder
7. Factory Method
8. Lazy initialization
9. Prototype
10. Singleton
11. Adapter
12. Facade
13. Flyweight
14. Proxy
15. Chain of Responsibility
16. Interpreter
17. Iterator
18. Mediator
19. Memento
20. Observer
21. State
22. Template Method
23. Visitor
24. Bridge
25. Command
26. Resource Acquisition Is Initialization, Pointer To Implementation
27. Null Object
28. Specification
29. Three-tier architecture
30. Управление зависимостями
31. Принципы SOLID