Personal tools
You are here: Home Домашние задания, осень 2014, 244 группа

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

В табличке:

пусто - задача не сдавалась
-1 — задача нагло списана и будет заменена другой
0 — задача не зачтена
0.5 — задача решена не до конца, либо хочется что-то изменить
1 — задача зачтена
- — задача для желающих, к сдаче не обязательна

Работы, выделенные зеленым, зачтены полностью. Работы, зачтенные для всех студентов, скрываются как малоинформативные.
Фамилии, выделенные зеленым, обозначают людей, набравших нужное для зачета число решенных задач.

 

Студенты 244 группы

>

Вольные слушатели





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

Домашнее задание 1. 08.09.2014

Конспект пары
Презентация
  1. Нарисовать диаграмму классов для игры "реверси", с несколькими видами "ботов", которые могли бы играть вместо человека. Диаграмма должна быть довольно подробным проектом системы. Реализовывать этот проект не нужно.
  2. Нарисовать диаграмму состояний для класса MicrowaveOven, реализующего ПО СВЧ-печи. Реализовывать проект также не нужно.

Домашнее задание 2. 15.09.2014

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

Домашнее задание 3. 06.10.2014

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

Список паттернов на зачет

  1. Composite
  2. Model/View/Controller
  3. Strategy
  4. Decorator
  5. Abstract Factory
  6. Builder
  7. Factory Method
  8. Prototype
  9. Singleton
  10. Adapter
  11. Facade
  12. Proxy
  13. Chain of Responsibility
  14. Interpreter
  15. Iterator
  16. Flyweight
  17. Mediator
  18. Memento
  19. Observer
  20. State
  21. Template Method
  22. Bridge
  23. Command
  24. Three-tier architecture
  25. Broker

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

Паттерны:

  1. Builder (Сергей Анкаренко)
  2. Factory Method (Артемий Безгузиков) Презентация
  3. Prototype (Илья Смирнов) Презентация
  4. Singleton (Семен Юрьев) (Презентация)
  5. Adapter (Илья Смирнов) Презентация
  6. Facade (Илья Никифоров) Презентация
  7. Proxy (Антон Гуликов) (Презентация)
  8. Chain of Responsibility (Данила Малютин) Презентация
  9. Interpreter (Данила Малютин) Презентация
  10. Iterator (Артемий Безгузиков) (Презентация)
  11. Flyweight (Михаил Марюфич)
  12. Mediator (Сергей Анкаренко)
  13. Memento (Михаил Марюфич)
  14. Observer (Михаил Марюфич) Презентация
  15. State (Эльдар Гиниятуллин) (Презентация)
  16. Template Method (Эльдар Гиниятуллин) Презентация
  17. Bridge (Антон Гуликов) Презентация
  18. Command (Илья Смирнов)
  19. Resource Acquisition Is Initialization, Pointer To Implementation (Данила Малютин) Презентация
  20. Null Object (Эльдар Гиниятуллин)
  21. Specification (Анна Скачкаускайте) Презентация
  22. Three-tier architecture (Анна Скачкаускайте) Презентация
  23. Inversion of Control (Анна Скачкаускайте)
  24. Layered Architecture (Семен Юрьев) Презентация
  25. Model View ViewModel (Илия Кузьмина)
  26. Pipes and Filters (Илия Кузьмина)
  27. Blackboard (Николай Вьюгинов)
  28. Broker (Николай Вьюгинов) Презентация

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

  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
Document Actions