Skip to content

Виняйкина Екатерина. Технология STL. Вычисление многомерных интегралов с использованием многошаговой схемы (метод Симпсона). Вариант 11.#620

Open
EkaterinaVin wants to merge 5 commits intolearning-process:masterfrom
EkaterinaVin:vinyaikina_e_multidimensional_integrals_simpson_method_stl

Conversation

@EkaterinaVin
Copy link
Copy Markdown
Contributor

@EkaterinaVin EkaterinaVin commented Apr 10, 2026

  • Задача: Вычисление многомерных интегралов с использованием многошаговой схемы (метод Симпсона).
  • Вариант: 11.
  • Технология: STL.
  • Вкратце: Реализовано вычисление многомерных интегралов методом Симпсона с распараллеливанием через TBB.
    Алгоритм метода Симпсона подразумевает суммирование значений функций с весами 1-4-2-4-2...-1, множитель суммы (h/3)ⁿ. Итеративный обход: стек вместо рекурсии для избегания переполнения при большой размерности
    Коррекция шага: автоматическое округление до чётного числа интервалов (обязательное условие применения м-да Симпсона). Шаг по всем размерностям принят равным.
    Параллелизация:
    Декомпозиция области по первой размерности между потоками. Имеем право так сделать, т.к. интеграл аддитивен по области. customRound() в параллельной версии для точного стыка границ подынтервалов (избегание пропусков/перекрытий. Без customRound() граница первой размерности может быть изначально неточно вычислена, что в дальнейшем приведёт к накапливанию погрешности)

Чек-лист

  • Статус CI: Все CI-задачи (сборка, тесты, генерация отчёта) успешно проходят на моей ветке в моем форке
  • Директория и именование задачи: Я создала директорию с именем <фамилия><первая_буква_имени><короткое_название_задачи>
  • clang-format: Мои изменения успешно проходят clang-format локально в моем форке (нет ошибок форматирования)
  • clang-tidy: Мои изменения успешно проходят clang-tidy локально в моем форке (нет предупреждений/ошибок)
  • Функциональные тесты: Все функциональные тесты успешно проходят локально на моей машине
  • Тесты производительности: Все тесты производительности успешно проходят локально на моей машине
  • Ветка: Я работаю в ветке, названной точно так же, как директория моей задачи
  • Я подтверждаю, что все сведения, указанные в этом pull request, являются точными и достоверными

@codecov-commenter
Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 98.38710% with 1 line in your changes missing coverage. Please review.
✅ Project coverage is 82.30%. Comparing base (f7f3d46) to head (4495b57).

Files with missing lines Patch % Lines
...ional_integrals_simpson_method/stl/src/ops_stl.cpp 98.38% 0 Missing and 1 partial ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master     #620      +/-   ##
==========================================
+ Coverage   82.27%   82.30%   +0.03%     
==========================================
  Files         497      498       +1     
  Lines       21191    21253      +62     
  Branches     8691     8718      +27     
==========================================
+ Hits        17434    17493      +59     
  Misses       2614     2614              
- Partials     1143     1146       +3     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants