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

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

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

1. 04.09.2015

1. Реализовать двоичное дерево поиска и итератор для его обхода

2. 11.09.2015

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

3. 18.09.2015

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

4. 02.10.2015

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

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

Паттерны:

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. Bridge
24. Command
25. Resource Acquisition Is Initialization, Pointer To Implementation
26. Null Object
27. Specification
28. Three-tier architecture
29. Управление зависимостями
30. Принципы SOLID

Семестровые работы

• И.Э. Железняков Клиентская часть телеметрии моделей TRIK
  Презентация
• В.Е. Карнаухов Графический редактор Paint
  Презентация
• Л.А. Черниговская Рефакторинг редактора QReal:Web
  Презентация