Домашние задания, контрольные работы, осень 2013, 243 группа
Табличка с результатами домашних заданий и контрольных работ, условия заданий
Домашние задания:
В табличке:- - задачу не получал или не смотрел
0 - задача не зачтена
0.5 - в целом правильно, но надо кое-что поправить
1 - задача зачтена
зелёным выделены работы, зачтённые полностью
Условия задач:
1. 02.09.2013
Презентация с пары- Реализовать двоичное дерево поиска и итератор для его обхода
- Смоделировать работу локальной сети:
- в сети есть несколько компьютеров, связанных друг с другом (каким образом - можно задавать, например, матрицей смежности);
- на каждом компе стоит ОС (Windows, Linux, etc...);
- в сети гуляют вирусы, так что для каждой машины есть ненулевая вероятность заразиться (вероятность зависит от типа ОС), заражаются компьютеры, непосредственно соединённые с заражёнными;
- заражения (и проверки, заразился компьютер или нет) происходят дискретно - по ходам.
2. 09.09.2013
Презентация с парыКонспект с пары
- Есть связный неориентированный граф, в вершинах графа находится несколько роботов. каждый ход роботы могут телепортироваться, перепрыгивая через одну вершину. Например, если граф выглядит так: (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
- Управление зависимостями - Всеволод Толстопятов презентация
- Принципы SOLID - Всеволод Толстопятов презентация
Анти-паттерны:
- 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 - Ангелина Хубаева презентация
- Анти-паттерны Test Driven Development - Ангелина Хубаева презентация