Домашние задания, контрольные работы, осень 2014, 244 группа
Табличка с результатами домашних заданий и контрольных работ, условия заданий
Домашние задания:
В табличке:- - задачу не получал или не смотрел
0 - задача не зачтена
0.5 - в целом правильно, но надо кое-что поправить
1 - задача зачтена
зелёным выделены работы, зачтённые полностью
Условия задач:
1. 08.09.2014
Презентация с пары- Реализовать двоичное дерево поиска и итератор для его обхода
- Смоделировать работу локальной сети:
- в сети есть несколько компьютеров, связанных друг с другом (каким образом - можно задавать, например, матрицей смежности);
- на каждом компе стоит ОС (Windows, Linux, etc...);
- в сети гуляют вирусы, так что для каждой машины есть ненулевая вероятность заразиться (вероятность зависит от типа ОС), заражаются компьютеры, непосредственно соединённые с заражёнными;
- заражения (и проверки, заразился компьютер или нет) происходят дискретно - по ходам.
2. 15.09.2014
Код для ревью, пример 1Код для ревью, пример 2
Код для ревью, пример 3
Код для ревью, пример 4, tree.cs, node.cs, nodeOperand.cs, nodeOperation.cs
- Заревьюить код https://github.com/qreal/qreal/blob/master/qrgui/plugins/pluginManager/sdfRenderer.h, https://github.com/qreal/qreal/blob/master/qrgui/plugins/pluginManager/sdfRenderer.cpp, написать замечания и выложить их на гитхаб.
3. 22.09.2014
Презентация с парыКонспект с пары
- Есть связный неориентированный граф, в вершинах графа находится несколько роботов. каждый ход роботы могут телепортироваться, перепрыгивая через одну вершину. Например, если граф выглядит так: (R)----(*)----(*), то на следующем ходу робот может остаться на месте, а может телепортироваться: (*)----(*)----(R). Если два или больше роботов телепортируются в одну вершину графа, они самоуничтожаются. Задача --- по заданному графу и заданному начальному расположению роботов определить, существует ли такая последовательность телепортаций, при которой все роботы самоуничтожатся.
Презентация о том, как делать презентации
4. 06.10.2014
- Написать и выложить на гитхаб примерно страницу текста с постановкой задачи семестровой работы --- что и зачем планируется сделать до зачёта.
Темы для докладов
Паттерны:
- 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