Тематический план
-
Вводная лекция, посвящённая переборным алгоритмам.
-
Вторая вводная лекция
-
В этом разделе вы размещаете свои результаты и получаете оценки
-
Задание: для выбранной задачи необходимо разработать программу (или 2 программу), решающую задачу разными способами:
1) Используя перебор вариантов (метод ветвей и границ или другой).
2) Используя перебор вариантов с помощью библиотеки (ParallelTree или другой).
Необходимо самостоятельно подготовить тестовые входные данные.Требования к проекту:
1) Язык: C, C++, Python, Java, JavaScript, C#.
2) Среда разработки: Visual Studio, Code Blocks, Qt Creator, проект должен открываться тем ПО, которое установлено в компьютерных классах. Или без IDE, чтобы собиралось и запускалось в командной строке.
3) Приложение должно работать через командную строку. GUI допускается, но не учитывается при приёме задания.
4) Выходные и выходные данные - в текстовых файлах. Выходной файл должен содержать решение задачи и время работы программы, в секундах, с точностью до тысячных.
5) На проверку необходимо предоставить zip-файл, содержащий:
а) все исходные файлы (проект и решения для Visual Studio; make-файл и т.п., временные файлы следует удалять)
б) исполнимый файл, скомпилированный в режиме Release для Win32.
в) тестовые входные файлы. Все варианты входных данных, использованные для тестов.
г) файл README.txt, описывающий порядок запуска программы (или все программ) для тестирования в каждом из режимов. -
Защита производится в форме сдачи преподавателю программы (с тестами) и собеседования по содержанию отчёта. Рекомендуется предварительно показывать преподавателю программу/отчёт, по мере их готовности.
-
-
В архиве содержится библиотека (для Windows и для Linux), примеры работы с ней и документация (файл README.pdf).
-