Алгоритмы и анализ сложности (ФИИТ-1,2,3)
1. Описание сдачи лабораторных работ
Лабораторная работа состоит из: реализации, сравнения и анализа двух предложенных алгоритмов, решающих одну и ту же задачу/проблему. Задача считается выполненной, если присланы две программы и отчёт:
- Первая программа: читаются с файла входные данные, на выходе выдаются два файла с решением соответствующего алгоритма.
- Вторая программа: для проведения экспериментов. Программа должна соответствовать второму разделу в задании лабораторной работы.
- Отчет должен содержать: описание алгоритмов, обоснование оценок сложности, описание программ, проведенные эксперименты, сравнение алгоритмов, выводы. Отчет должен быть оформлен с титульным листом и не на скорую руку.
Все работы должны быть загружены на GitHub, код без исполняемых файлов! Отчёты присланы на почту german.utkin@unn.ru или в телеграм.
Код принимается на Python, C++, C#. Запрещено использовать готовые библиотеки для решения рассматриваемой задачи.
2. Приём лабораторных работ
В таблице student progress sheet будут отражены свободные даты для сдачи в discord канале. Необходимо будет записаться в свободные ячейки, выбрать удобное время из предложенного и сдать работу.
3. Результаты работ
Результат сдачи работ будет фиксироваться в той же таблице с указанием комментариев к исправлению (при наличии ошибок/недочётов).
Литература
- А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов.
- В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич. Лекции по теории графов..
- Ф. Препарата, М. Шеймос. Вычислительная геометрия: Введение.
- А. Шень. Программирование: теоремы и задачи.
- В. Е. Алексеев, В. А. Таланов. Графы. Модели вычислений. Структуры данных: Учебник.
- Н. Вирт Алгоритмы и структуры данных.
- Т. Кармэн, Ч. Лейзерсон, Р. Ривест, К. Штайн. Алгоритмы: Построение и анализ.
- Методичка с описанием работ.