wmmail.ru – cервис почтовых рассылок на главную
написать письмо
карта сайта

С чего начать?РекламодательПравилаFAQСтатистикаБиржа статейTOP100ФоткиКонтакты
Логин:
Пароль: 
Регистрация   Забыли пароль?
WMLogin
Пользователей всего:

452984

Пользователей сегодня:

21

Пользователей online:

146

Выплачено ($): 7`367`730,74
Выплат: 7`906`290
Писем прочитано: 1`023`041`274
Новые вопросы

Задать свой вопрос


 
 
Online 0
Все ответы
 
 

Вопрос #58771

Внимание! В разделе вопрос-ответ запрещается:

  • Мат, оскорбления, флуд, реклама
  • Сообщения, не являющиеся вопросами/ответами
  • Нарушение законодательства РФ
  • Попрошайничество в любой форме

Выделите текст и нажмите для цитирования  #  
0   [15.12.2013 16:14] svanchez Рейтинг 1032.17     Стена пользователя svanchez +243

Закрытый вопрос от пользователя svanchez В чем суть метода итераций (паскаль)?

Сколько в интернете не читал - разобраться не могу. Дается уравнение, отрезок и точность вычисления.

http://www.cyberforum.ru/attachments/342376d1387107951

Я решал простым перебором с точностью 0.001, но препод сказал, что это неправильно (то есть решал не по методу итераций). Не могу разобраться, расскажите (и по возможности, покажите) в чем суть метода?

Вот здесь всё хорошо опубликовано с картинкой и кодом (wmmail не пропускает такой) (не реклама):
http://www.cyberforum.ru/pascal/thread1042364.html
Раздел: Другое, последний комментарий: 16.12.2013 21:29
Вопрос закрыт пользователем Leningrad00

Ответы
Ответов всего: 5  вопрос закрыт 
Выделите текст и нажмите для цитирования  #  
0   [15.12.2013 19:13] #660886   Все ответы пользователя

svanchez пишет но препод сказал, что это неправильно


Так для чего преподаватель, пущай Вам и расскажет все.
Выделите текст и нажмите для цитирования  #  
0   [15.12.2013 22:31] Leningrad00 Рейтинг 1441.69     Стена пользователя Leningrad00 +358  Все ответы пользователя Leningrad00

Суть метода заключается в нахождении по приближенному значению величины следующего приближения, а не самой величины. Посему может быть более точным, чем ваш подход с заранее установленной с потолка точностью.
Выделите текст и нажмите для цитирования  #  
0   [15.12.2013 22:57] spispi Рейтинг 617.61     Стена пользователя spispi +35  Все ответы пользователя spispi

Найдем значение с точностью до 0,001. Поскольку 2 < < 3, примем х0 = 2. Тогда:
http://school-collection.edu.ru/dlrstore-wrapper/21808a0c-95ed-448f-9098-68061e6e8fe0/image013.gif

Мы видим, что требуемая точность приближения достигнута уже на третьем приближении х3.

Ответ: с точностью до 0,001 выполнено равенство =2,6457.

Смотри оригинал:
http://school-collection.edu.ru/catalog/res/21808a0c-95ed-448f-9098-68061e6e8fe0/view/


Часть символов не видна поэтому смотри оригинал. Думаю почитав оригинал статьи и посмотрев этот пример тебе станет видна твоя ошибка.

Добавлено спустя 26 минут 26 секунд
Тебе нужно считать не через шаг, а присваивать X значение присвоенное (вычисленное) Y.
Т.е.
1. Считаем Y
2. Сравниваем с нужной точностью. Причем учесть, что требуемая точность, это не когда достигнут первый тысячный символ, а когда это тысячное число перестанет меняться.
3. Если не достигли точности - X:=Y
Ну и далее цикл.

Это навскидку. Я могу ошибаться, но я так понял этот метод.
Если я ошибся - поправьте.
Выделите текст и нажмите для цитирования  #  
0   [16.12.2013 07:59] #1612747   Все ответы пользователя

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

Допустим у тебя есть функция и необходимо найти значение в диапазоне от 2 до 3. Предположим нужно найти натуральное число (вообще то не важно, какое число находится, обычно это некая абстракция - экстремум, например, или точка пересечения...)
Считаем функцию от х=2 получаем значение функции - недолет, следовательно увеличиваем х на шак итерации.
Берем шаг итерации равным 1 и считаем функцию при х=3 - перелет, уменьшаем х и изменяем шаг итерации.
Шаг итерации берем в половину меньший предыдущего.
При х=2,5 и шаге итерации 0,5 у нас недолет - увеличиваем х и изменяем шаг опять же на половину.
Теперь х=2,75 шаг 0,25 перелет.
Теперь шаг 0,125, а х=2,625 и недолет
Теперь шаг 0,0625, а х=2,6875 и опять недолет
Шаг 0,03125, х=2,71875 перелет.

Таким образом изменяя шаг итерации и знак приращения мы последовательно приближаемся к искомому значению:yes:

Добавлено спустя 14 минут 19 секунд
Кстати, это решение, так сказать, в лоб.
Есть методы уменьшающие вычисления путем изменения шага итерации исходя из полученных значений, т.е. шаг будет изменяться нелинейно.
Выделите текст и нажмите для цитирования  #  
0   [16.12.2013 21:29] #1800392   Все ответы пользователя

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

Видеоурок

Вопрос-ответ

НОВОСТИ
21.09.2021Резерв
подробнее>>
15.09.2021Вывод на QIWI
подробнее>>

© 2004-2021 «WMMAIL» Пользовательское соглашение