Обсуждение участника: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)
Есть ли у алгоритма другие свойства, помимо того, что он адаптируется под заданную функцию? (сделано)
- В разделе 1.5 кроме кода нужны также текстовые пояснения. Александр Сергеевич Антонов (обсуждение) 16:41, 3 февраля 2017 (MSK) (сделано)
- Графы, приведённые в разделе 1.7, не являются информационными графами (направленный ациклический граф, вершины - операции, дуги - информационные зависимости). Александр Сергеевич Антонов (обсуждение) 16:41, 3 февраля 2017 (MSK)
- Не заполнен раздел 2.4 описания. Александр Сергеевич Антонов (обсуждение) 16:41, 3 февраля 2017 (MSK)
