Домашние задания, контрольные работы, осень 2012, 243 группа
Табличка с результатами домашних заданий и контрольных работ, условия заданий
Домашние задания:
В табличке:- - задачу не получал или не смотрел
0 - задача не зачтена
0.5 - в целом правильно, но надо кое-что поправить
1 - задача зачтена
зелёным выделены работы, зачтённые полностью
Условия задач:
1. 10.09.2012
Презентация с пары- Реализовать двоичное дерево поиска и итератор для его обхода
- Смоделировать работу локальной сети:
- в сети есть несколько компьютеров, связанных друг с другом (каким образом - можно задавать, например, матрицей смежности);
- на каждом компе стоит ОС (Windows, Linux, etc...);
- в сети гуляют вирусы, так что для каждой машины есть ненулевая вероятность заразиться (вероятность зависит от типа ОС), заражаются компьютеры, непосредственно соединённые с заражёнными;
- заражения (и проверки, заразился компьютер или нет) происходят дискретно - по ходам.
2. 17.09.2012
Презентация с парыКонспект с пары
- Есть связный неориентированный граф, в вершинах графа находится несколько роботов. каждый ход роботы могут телепортироваться, перепрыгивая через одну вершину. Например, если граф выглядит так: (R)----(*)----(*), то на следующем ходу робот может остаться на месте, а может телепортироваться: (*)----(*)----(R). Если два или больше роботов телепортируются в одну вершину графа, они самоуничтожаются. Задача --- по заданному графу и заданному начальному расположению роботов определить, существует ли такая последовательность телепортаций, при которой все роботы самоуничтожатся.
Презентация о том, как делать презентации
Темы для докладов
Паттерны:
- Builder - Сабина Идрисова презентация
- Factory Method - Алексей Рогаченко
- Lazy initialization - Алла Дорожкина
- Prototype - Иван Абрамов презентация и текст доклада
- Singleton - Владимир Захаров презентация текст доклада
- Adapter - Владимир Захаров презентация текст доклада
- Facade - Рауф Курбанов презентация текст доклада
- Flyweight - Рауф Курбанов презентация
- Proxy - Александр Луценко презентация текст доклада
- Chain of Responsibility - Александр Луценко презентация текст доклада
- Interpreter - Сабина Идрисова
- Iterator - Владимир Захаров презентация текст доклада
- Mediator - Екатерина Клочкова презентация текст доклада
- Memento - Екатерина Клочкова презентация текст доклада
- Observer - Иван Абрамов презентация текст доклада
- State - Иван Абрамов презентация текст доклада
- Template Method - Екатерина Канаева презентация
- Bridge - Екатерина Канаева презентация
- Command - Сабина Идрисова презентация
- Resource Acquisition Is Initialization, Pointer To Implementation
- Null Object - Александр Луценко презентация
- Specification
- Three-tier architecture
Анти-паттерны:
- Call super, Circular dependency
- Constant interface, God object, Yo-yo problem
- Busy waiting, Error hiding - Рауф Курбанов презентация
- Loop-switch sequence, Magic numbers, Magic strings
- Hardcoding, Softcoding - Алексей Рогаченко
- Functional Decomposition