Обсуждение участника:Greno4ka

Материал из Алговики
Перейти к навигации Перейти к поиску

--Evgeny Mortikov (обсуждение) 05:18, 3 декабря 2016 (MSK) Работа не готова. Нет разделов 1.3, 1.4, 1.6-1.8, 1.10, 2.4; нет описания параллельного алгоритма и исследования масштабируемости. Есть несколько замечаний (ниже с моей подписью) к тому, что уже написано, помимо выполнения основных требований к работе


1 Статья Участник:Greno4ka/Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки

  • Нет краткой сводки свойств алгоритма в начале страницы (сделано)
  • В разделе 1.1 по сути нет описания алгоритма (сделано)
  • Разделы 1.6-1.8 пусты (сделано)
  • В разделах 1.3 и 1.4 хотелось бы видеть понятное словесное описание (сделано)
  • Содержимое раздела 1.4 должно быть внесено в раздел 1.5 (сделано)
  • Не указан вклад каждого автора (сделано)
  • Не заполнен раздел 2.4 описания. Александр Сергеевич Антонов (обсуждение) 15:59, 16 ноября 2016 (MSK)

2 Пункт 1.2

--Evgeny Mortikov (обсуждение) 05:18, 3 декабря 2016 (MSK)

в некоторых точках значение функции будет вычисляться несколько раз

В каких точках в формуле для приближенного вычисления интеграла функция вычисляется несколько раз? В чем проблема сохранять рассчитанные значения функции и использовать их далее без перерасчета?

Ответ: в некоторых точках значение подынтегральной функции вычисляется более одного раза. Например, в точке А функция будет вычислена k раз, где k - число выполнения цикла do-while. Никаких проблем с сохранением значений нет. Это было взято из рекомендованной книги... Переписали без этого пункта

3 Пункт 1.3

--Evgeny Mortikov (обсуждение) 05:18, 3 декабря 2016 (MSK)

В этом разделе нужно явно описать вычислительное ядро алгоритма. (сделано)

4 Пункт 1.4

--Evgeny Mortikov (обсуждение) 05:18, 3 декабря 2016 (MSK)

Вместо макроструктуры алгоритма здесь приведена реализация структуры данных для стека. (сделано)

5 Пункт 1.5

--Evgeny Mortikov (обсуждение) 05:18, 3 декабря 2016 (MSK)

if (|sAB - sACB| ≥ ε|sACB|) {


Не отличается ли здесь условие на деление отрезка от того, что приведено в пункте 1.2?

Ответ: Да, оно отличается, но здесь имеются в виду разные ситуации: В пункте 1.2 мы говорим, что при соблюдении условия [math] |I_{n_1} - I_{n_2}| \leq \epsilon |I_{n_2}|, n_1 \gt n_2, [/math] мы останавливаем вычисления. В то время как в 1.5 при abs(sAB - sACB) >= eps * abs(sACB) мы продолжаем вычисления методом локального стека.

6 Пункт 1.9

--Evgeny Mortikov (обсуждение) 05:18, 3 декабря 2016 (MSK)

Как задается входная функция в алгоритме и реализации? Нужно указать размер входных-выходных данных. (сделано)

7 Пункт 1.10

--Evgeny Mortikov (обсуждение) 05:18, 3 декабря 2016 (MSK)

Есть ли у алгоритма другие свойства, помимо того, что он адаптируется под заданную функцию? (сделано)