Бесхмельнова Ксения. Отчет. Построение выпуклой оболочки – проход Джарвиса.

[KseniyaBeskhmelnova]

1. Введение
Описывается задача построения выпуклой оболочки, её важность и использование в различных областях, а также краткое введение в алгоритм Джарвиса.

3. Постановка задачи
Формулируется математическую модель задачи: необходимо определить минимальный выпуклый многоугольник, содержащий заданный набор точек на плоскости.

4. Описание алгоритма
Описываются основные шаги алгоритма Джарвиса, включая выбор начальной точки, последовательный обход точек и определение выпуклой оболочки.

5. Описание схемы распараллеливания
Описывается метод разделения данных между процессами и синхронизации вычислений для параллельной реализации алгоритма.

6. Описание программной реализации MPI-версии алгоритма Джарвиса
Рассказывается о ключевых функциях программы, механизме взаимодействия процессов через MPI и основных этапах выполнения.

7. Результаты экспериментов
Приводятся данные о производительности алгоритма для последовательной и параллельной версий, демонстрируя значительное ускорение при использовании MPI.

8. Выводы из результатов
Делаются выводы из результатов экспериментов.

9. Заключение
Подводятся итоги работы, подтверждая успешность реализации и анализ алгоритма, а также его применение для задач вычислительной геометрии.

10. Список литературы
Содержит перечень источников, включая научные статьи, документацию и обучающие материалы.

11. Приложение1 mpi/ beskhmelnova_k_jarvis_march/include/jarvis_march.hpp
12. Приложение2 mpi/ beskhmelnova_k_jarvis_march/src/jarvis_march.cpp
13. Приложение3 seq/ beskhmelnova_k_jarvis_march/include/jarvis_march.hpp
14. Приложение3 seq/ beskhmelnova_k_jarvis_march/src/jarvis_march.cpp
В приложениях приводится исходный код программы.

[skonnov]

5 + 2.5 + 2.5 = 10
p.s. заголовки, как правило, выравниваются по левому краю :)

[skonnov]

UPD: не забывайте при результатах экспериментов добавлять описание системы, на которой производились замеры.