Обсуждение участника:Greno4ka: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
 
(не показано 13 промежуточных версий 4 участников)
Строка 4: Строка 4:
 
== Статья [[Участник:Greno4ka/Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки]] ==
 
== Статья [[Участник:Greno4ka/Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки]] ==
  
* Нет краткой сводки свойств алгоритма в начале страницы
+
* Нет краткой сводки свойств алгоритма в начале страницы (сделано)
* В разделе 1.1 по сути нет описания алгоритма
+
* В разделе 1.1 по сути нет описания алгоритма (сделано)
* Разделы 1.6-1.8 пусты
+
* Разделы 1.6-1.8 пусты (сделано)
* В разделах 1.3 и 1.4 хотелось бы видеть понятное словесное описание
+
* В разделах 1.3 и 1.4 хотелось бы видеть понятное словесное описание (сделано)
* Содержимое раздела 1.4 должно быть внесено в раздел 1.5
+
* Содержимое раздела 1.4 должно быть внесено в раздел 1.5 (сделано)
* Не указан вклад каждого автора
+
* Не указан вклад каждого автора (сделано)
 
* Не заполнен раздел 2.4 описания. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 15:59, 16 ноября 2016 (MSK)
 
* Не заполнен раздел 2.4 описания. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 15:59, 16 ноября 2016 (MSK)
 
 
  
 
== Пункт 1.2 ==
 
== Пункт 1.2 ==
Строка 20: Строка 18:
  
 
В каких точках в формуле для приближенного вычисления интеграла функция вычисляется несколько раз? В чем проблема сохранять рассчитанные значения функции и использовать их далее без перерасчета?
 
В каких точках в формуле для приближенного вычисления интеграла функция вычисляется несколько раз? В чем проблема сохранять рассчитанные значения функции и использовать их далее без перерасчета?
 +
 +
Ответ: в некоторых точках значение подынтегральной функции вычисляется более одного раза. Например, в точке А функция будет вычислена k раз, где k -  число выполнения цикла do-while. Никаких проблем с сохранением значений нет. Это было взято из рекомендованной книги... Переписали без этого пункта
  
 
== Пункт 1.3 ==
 
== Пункт 1.3 ==
 
--[[Участник:Evgeny Mortikov|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov|обсуждение]]) 05:18, 3 декабря 2016 (MSK)
 
--[[Участник:Evgeny Mortikov|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov|обсуждение]]) 05:18, 3 декабря 2016 (MSK)
  
В этом разделе нужно явно описать вычислительное ядро алгоритма.
+
В этом разделе нужно явно описать вычислительное ядро алгоритма. (сделано)
  
 
== Пункт 1.4 ==
 
== Пункт 1.4 ==
 
--[[Участник:Evgeny Mortikov|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov|обсуждение]]) 05:18, 3 декабря 2016 (MSK)
 
--[[Участник:Evgeny Mortikov|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov|обсуждение]]) 05:18, 3 декабря 2016 (MSK)
  
Вместо макроструктуры алгоритма здесь приведена реализация структуры данных для стека.
+
Вместо макроструктуры алгоритма здесь приведена реализация структуры данных для стека. (сделано)
 
 
  
 
== Пункт 1.5 ==
 
== Пункт 1.5 ==
 
--[[Участник:Evgeny Mortikov|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov|обсуждение]]) 05:18, 3 декабря 2016 (MSK)
 
--[[Участник:Evgeny Mortikov|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov|обсуждение]]) 05:18, 3 декабря 2016 (MSK)
  
if (|sAB - sACB| ≥ ε|sACB|) {
+
'''if (|sAB - sACB| ≥ ε|sACB|) {'''
  
  
 
Не отличается ли здесь условие на деление отрезка от того, что приведено в пункте 1.2?
 
Не отличается ли здесь условие на деление отрезка от того, что приведено в пункте 1.2?
  
 +
Ответ: Да, оно отличается, но здесь имеются в виду разные ситуации:
 +
В пункте 1.2 мы говорим, что при соблюдении условия <math> |I_{n_1} - I_{n_2}| \leq \epsilon |I_{n_2}|, n_1 > n_2, </math>
 +
мы ''останавливаем'' вычисления.
 +
В то время как в 1.5 при abs(sAB - sACB) >= eps * abs(sACB) мы ''продолжаем'' вычисления методом локального стека.
  
 
== Пункт 1.9 ==
 
== Пункт 1.9 ==
Строка 46: Строка 49:
 
Как задается входная функция в алгоритме и реализации?
 
Как задается входная функция в алгоритме и реализации?
 
Нужно указать размер входных-выходных данных.
 
Нужно указать размер входных-выходных данных.
 
+
(сделано)
  
 
== Пункт 1.10 ==
 
== Пункт 1.10 ==
 
--[[Участник:Evgeny Mortikov|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov|обсуждение]]) 05:18, 3 декабря 2016 (MSK)
 
--[[Участник:Evgeny Mortikov|Evgeny Mortikov]] ([[Обсуждение участника:Evgeny Mortikov|обсуждение]]) 05:18, 3 декабря 2016 (MSK)
  
Есть ли у алгоритма другие свойства, помимо того, что он адаптируется под заданную функцию?
+
Есть ли у алгоритма другие свойства, помимо того, что он адаптируется под заданную функцию? (сделано)
 +
 
 +
* В разделе 1.5 кроме кода нужны также текстовые пояснения. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 16:41, 3 февраля 2017 (MSK)  (сделано)
 +
* Графы, приведённые в разделе 1.7, не являются информационными графами (направленный ациклический граф, вершины - операции, дуги - информационные зависимости). [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 16:41, 3 февраля 2017 (MSK)
 +
* Не заполнен раздел 2.4 описания. [[Участник:ASA|Александр Сергеевич Антонов]] ([[Обсуждение участника:ASA|обсуждение]]) 16:41, 3 февраля 2017 (MSK)

Текущая версия на 03:05, 6 февраля 2017

--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)

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