Критерий оценки:
- Реализовать решение для заданной картинки на python (3 балла)
- Реализовать решение для заданной картинки на C++ (+1 балл)
- Модульный тест хотя бы для 2 из 4 задач (+1 балл)
В отчете должно быть указано следующие: Отчет состоит из 4 разделов Задача на деревья, Динамическое программирование и жадные алгоритмы, Решение задачи методом декомпозиции, Решение задачи методом поиск с вовзратом
- Титульный лист, где указаны ФИО преподавателя, номер задания, номер варианта
- Для каждого раздела приводится отдельно:
2.1 Описание подхода к решению (что такое дерево? что такое динамическое программирование? что такое метод разделяй и влавствуй? Что такое метод поиск с возвратом? Когда нам удобно применять?) 2.2 Формулировка задания 2.3 Примеры тестовых входных и выходных данных 2.4 Ссылка на github-репозиторий с работающим кодом 2.5. Описание решения задачи (словесное) 2.6 Листинг решения 2.7 [Опционально] Если есть модульный тест, то слдующим листингом прикладываете его
1 Варианты
Выбор варианта · условия задач лабораторной работы №7
Работа состоит из четырёх разделов, и в каждом своя нумерация задач. Выберите номер варианта — ниже появятся условия ровно тех четырёх задач, которые нужно решить именно вам (по одной из каждого раздела).
Будьте внимательны к формулировкам!
(Формулировки заданий)[https://disk.yandex.ru/i/1SRsQ9wcwsvikQ]