36545

Итерационные циклы. Кодирование в Паскале. Примеры

Доклад

Информатика, кибернетика и программирование

Дано: [b] Fx=0 EPS точность; Найти: Xr корень FXr значение функции в корне должно стремиться к 0 k число приближений итераций. Суть метода можно сформулировать так пока b EPS. Дано: [b] X0=b 2 начальное приближение fx=x EPS. До тех пор пока d EPS.

Русский

2013-09-22

28 KB

26 чел.

Итерационные циклы. Кодирование в Паскале. Примеры

 Итерационный цикл - оператор цикла, для которого число повторений тела цикла заранее неизвестно. В итерационных циклах на каждом шаге вычислений происходит последовательное приближение и проверка условия достижения искомого результата. Выход из итерационного цикла осуществляется в случае выполнения заданного условия. Различают итерационные циклы с предусловиями и с постусловиями.   Метод деления отрезка пополам.    В этом методе отрезок [a,b] делится пополам. Дано: [a,b], F(x)=0, EPS (точность); Найти: Xr – корень, FXr – значение функции в корне (должно стремиться к 0), k – число приближений (итераций). Замечание. Метод состоит в последовательном стягивании отрезка к корню. Для реализации целесообразно использовать цикл «пока». Суть метода можно сформулировать так - пока |b-a|>EPS. необходимо в цикле: найти середину отрезка; определить какую границу сдвигать; увеличить счетчик числа итераций k=k+1.   Метод итерации.   Для этого метода: F(x)=0 необходимо преобразовать к виду F(x)+x=x, таким образом имеем f(x)=x

Теперь Xr – точка пересечения графиков функций y1=f(x) и y2=x. Дано: [a,b] --- X0=(a+b)/2 (начальное приближение) f(x)=x EPS. Найти: Xr – корень (точка пересечения), FXr стремится к 0, K – число приближений (итераций) Суть метода: Xp=X0, Xn=f(Xp), d=|Xn-Xp|. Повторяем: K=k+1, Xp=Xn. До тех пор, пока d<EPS. Замечание: Для реализации метода необходимо преобразовать функцию, выделив в правой части X. Для реализации удобно использовать цикл «до» (repeat-until). Для проверки правильности найденного корня значение корня подставляется в исходное выражение для функции.


 

А также другие работы, которые могут Вас заинтересовать

83193. ОСНОВНЫЕ ПОДХОДЫ К СТОИМОСТНОЙ ОЦЕНКЕ ОБЪЕКТОВ ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ 70.5 KB
  Отличительными свойствами интеллектуального товара, по сравнению с обычным товаром, являются: редкость, уникальность, конкурентоспособность и другие характеристики. Общим с рынком любого товара является то, что интеллектуальный товар – продукт труда, произведенный для продажи в целях обмена на другие продукты труда или деньги на рынке...
83194. Training for employment in Sweden (Перекваліфікація для працевлаштування у Швеції) 18.38 KB
  Training programs for the unemployed have been cornerstones of labor market policy for many decades. In Sweden, training programs have been used since 1918 and constitute an important part of the so-called Swedish model (or Nordic model) of labor market policy. Among Sweden’s current programs, the employment training program...
83195. Расчётное исследование влияния закона закрутки и тангенциального навала при оптимизации лопаточного аппарата осевого компрессора 707 KB
  В современном турбостроении окончательная доводка проточной части осевого компрессора ОК осуществляется путем трехмерной многокритериальной оптимизации лопаточного аппарата. Современные программные комплексы основанные на методах вычислительной газовой динамики CFD позволяют смоделировать подобное сложное течение что дает возможность уменьшить...
83196. ІНВЕСТИЦІЙНА АКТИВНІСТЬ В НАЦІОНАЛЬНІЙ ЕКОНОМІЦІ УКРАЇНИ: МЕТОДИЧНІ ПІДХОДИ ТА ІНСТРУМЕНТИ ОЦІНКИ 57.12 KB
  У сучасних умовах інвестиції виступають важливим елементом розвитку як національної економіки, так і економіки в цілому. Залучення інвестицій забезпечує науково-технологічний прогрес, стрімке економічне зростання, збільшення показників господарської діяльності країни, регіону, підприємства тощо.
83198. «Моделі протидії» фінансовому шахрайству на ринку фінансових послуг 18.88 KB
  Теорія ризик-менеджменту розглядає шахрайство як один з багатьох компонентів операційних ризиків. Кримінальна відповідальність за шахрайство з фінансовими ресурсами в науці кримінального права є проблемою новою а тому звичайно і недостатньо розробленою.
83199. СТРАТЕГІЧНІ АСПЕКТИ ФІНАНСОВО-ЕКОНОМІЧНОЇ БЕЗПЕКИ ПІДПРИЄМСТВА 53.5 KB
  У сучасних умовах процес успішного функціонування і економічного розвитку вітчизняних підприємств багато в чому залежить від міри забезпечення їх економічної безпеки. Економічна безпека будьякого підприємства це захищеність його діяльності від негативних впливів зовнішнього середовища спроможність швидко усунути різноманітні погрози...
83200. Проблемы высвобождения и конверсии РЧС в Российской Федерации 185 KB
  Государственные решения по регулированию использования частот должны быть направлены на гармонизацию использования радиочастотного спектра в соответствии с международными договорами Российской Федерации (РФ) путем высвобождения и конверсии РЧС. В результате этих решений Постановлением Правительства РФ должна быть определена доля РЧС...
83201. КОМПОЗИЦИОННЫЕ МАТЕРИАЛЫ НА ОСНОВЕ МАГНЕЗИАЛЬНОГО ВЯЖУЩЕГО И СИНТЕТИЧЕСКОГО ВОЛЛАСТОНИТА 56.91 KB
  В статье показана возможность получения композиционных материалов на основе магнезиального вяжущего и синтетического волластонита, полученного на основе электротермофосфорного шлака, с повышенным пределом прочности при сжатии.