Домашние задания, контрольные работы, осень 2015, 244 группа
Табличка с результатами домашних заданий и контрольных работ, условия заданий
Домашние задания:
В табличке:? - задачу получил, но ещё не смотрел
0 - вообще не так, надо переделать
0.5 - в целом правильно, но надо кое-что поправить
1 - задача зачтена
зелёным выделены работы, зачтённые полностью
Условия задач:
1. 04.09.2015
Презентация с пары- Реализовать двоичное дерево поиска и итератор для его обхода
2. 11.09.2015
Презентация с пары- Смоделировать работу локальной сети:
- в сети есть несколько компьютеров, связанных друг с другом (каким образом - можно задавать, например, матрицей смежности);
- на каждом компе стоит ОС (Windows, Linux, etc...);
- в сети гуляют вирусы, так что для каждой машины есть ненулевая вероятность заразиться (вероятность зависит от типа ОС), заражаются компьютеры, непосредственно соединённые с заражёнными;
- заражения (и проверки, заразился компьютер или нет) происходят дискретно - по ходам.
3. 18.09.2015
- Есть связный неориентированный граф, в вершинах графа находится несколько роботов. каждый ход роботы могут телепортироваться, перепрыгивая через одну вершину. Например, если граф выглядит так: (R)----(*)----(*), то на следующем ходу робот может остаться на месте, а может телепортироваться: (*)----(*)----(R). Если два или больше роботов телепортируются в одну вершину графа, они самоуничтожаются. Задача --- по заданному графу и заданному начальному расположению роботов определить, существует ли такая последовательность телепортаций, при которой все роботы самоуничтожатся.
4. 02.10.2015
- Написать простой графический редактор, который позволял бы рисовать линиями. Должна быть возможность добавить линию на картинку, переместить любой из концов существующей линии, удалить линию, должна быть функциональность undo/redo.
Темы для докладов
Паттерны:
- 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
Вопросы к зачёту
- Model-View-Controller
- Composite
- Strategy
- Decorator
- Abstract Factory
- 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
Семестровые работы
- И.Э. Железняков Клиентская часть телеметрии моделей TRIK
Презентация - В.Е. Карнаухов Графический редактор Paint
Презентация - Л.А. Черниговская Рефакторинг редактора QReal:Web
Презентация