Студент | 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-2019 HwProj