| Студент | TODO | №1 | №2 | №3 | №4 | №5 | №6 | Тест 2 | №7 | ||||||||||||
| 231 | Проектируем дерево поиска | Красно-чёрное дерево | B-дерево | Итераторы | Модульное тестирование | Анализ быстродействия | viewer: архитектура | Viewer: ядро | Viewer: модульные тесты для ядра | Viewer: 1. BMP24 | Viewer: BMP8 | ||||||||||
| Аврамов Кирилл | 11 | ||||||||||||||||||||
| Байбара Евгений | 11 | ||||||||||||||||||||
| Блинов Сергей | 11 | ||||||||||||||||||||
| Галямина Василиса | 11 | ||||||||||||||||||||
| Горбатюк Сергей | 11 | ||||||||||||||||||||
| Ковалев Марк Германович | 11 | ||||||||||||||||||||
| Ковалева Анастасия Тимуровна | 11 | ||||||||||||||||||||
| Кутуев Владимир | 11 | ||||||||||||||||||||
| Мальцев Владимир | 11 | ||||||||||||||||||||
| Мельников Никита | 11 | ||||||||||||||||||||
| Мишин Никита | 11 | ||||||||||||||||||||
| Мунира Турсунова | 11 | ||||||||||||||||||||
| Мустафа Ирина | 11 | ||||||||||||||||||||
| Немчинов Егор | 11 | ||||||||||||||||||||
| Остроухов Антон | 11 | ||||||||||||||||||||
| Скаредов Сергей | 11 | ||||||||||||||||||||
| Соколов Ярослав | 11 | ||||||||||||||||||||
| Спирин Егор | 11 | ||||||||||||||||||||
| Тюрин Алексей | 11 | ||||||||||||||||||||
| Черепанов Алексей | 11 | ||||||||||||||||||||
| Чубуков Филипп | 11 | ||||||||||||||||||||
Спроектировать и реализовать основную часть функциональности (ядро).
1.Взаимодействие View -> Controller: Strategy.
2.Взаимодействие Model -> View: Observer (через механизм событий).
3.Интерфейс для контролеров.
4. Предусмотреть вывод информации о некорректности формата, например, при
-test.exe
-test.bmp некорректный.
Приложение будет запускаться только из консоли (имя файла для просмотра -- первый аргумент в командной строке)
Покрыть функциональность ядра модульными тестами.
Добавить поддержку формата BMP 24 бита
Добавить поддержку формата BMP 8 битов
Продумать архитектуру приложения для просмотра различных графических форматов. Предусмотреть следующее.
1. Приложение должно уметь визуализировать различные форматы данных.
2. Возможно, что одним и тем же форматам данных могут требоваться различные способы визуализации.
И/ИЛИ
доклад о полезных для данной задачи шаблонах проектирования.
(УСЛОВИЕ ЗАДАЧИ МОЖЕТ БЫТЬ ИЗМЕНЕНО! Уточняется... пока не надо делать.) Провести сравнительный анализ времени поиска в красно-чёрном дереве и дереве поиска. Заметна ли разница при заполнении дерева случайными данными? Специально подобранными данными?
Использую систему модульного тестирования (на выбор), разработать тесты. Обязательно продемонстрировать набор юнит-тестов для всех основных операций над деревом. Сравнения деревьев должно производиться путём итерации по ним и сравнения вершин предложенным компаратором.
Разработать итераторы для реализаций деревьев, то есть предложить способ обхода вершин и реализовать соответствующий итератор.
Реализовать B-дерево, наследующее интерфейс дерева.
Реализовать красно-чёрное дерево, наследующее интерфейс дерева.
Разработать интерфейс или абстрактный класс для вершины произвольного дерева.
Разработать интерфейс или абстактный класс для работы с деревом, содержащий методы поиска, вставки, удаления вершины.
Для каждого типа вершины предложить «разумный» компаратор.
Реализовать дерево поиска, наследующее интерфейс.
© 2014-2021 HwProj