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). Для проверки правильности найденного корня значение корня подставляется в исходное выражение для функции.


 

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

14039. Повышение лояльности потребителей в ЗАО «СМО «Спасение» 3.56 MB
  Значение лояльности как фактора конкурентоспособности подтверждается конкретными статистическими данными. По оценкам Ф.Ф. Райхельда и его коллег, низкий уровень лояльности в деловой среде снижает показатели эффективности экономической деятельности на 25—50%, а иногда и более процентов.
14040. Маленький горбань. Урок з української літератури С. Черкасенко 52.5 KB
  УРОК № 25 Тема.С. Черкасенко. Маленький горбань. Мета:продовжити ознайомлення з твором С. Черкасенка Маленький горбань; розвивати навички звязного мовлення аналізу епічного твору характеристики героїв; на прикладі художньої літератури допомогти учням усвідоми
14041. «Маленький горбань». Краса зовнішня і внутрішня, душевна С. Черкасенко 29 KB
  УРОК № 26 Тема.С. Черкасенко. Маленький горбань. Краса зовнішня і внутрішня душевна. Мета:продовжити роботу над твором С. Черкасенка Маленький горбань; розвивати звязне мовлення учнів уміння аналізувати епічний твір висловлювати власну думку на основі прочита...
14042. «Євшан-зілля» М. Вороний 31 KB
  УРОК № 27 Тема.М. Вороний. Євшанзілля. Мета:ознайомити учнів із життям і творчістю письменника змістом поеми Євшанзілля; розвивати навички виразного й усвідомленого читання переказу ліроепічного твору; виховувати почуття патріотизму поваги до історичного мин
14043. «Євшан-зілля». Конспект уроку з української літератури М. Вороний 39 KB
  УРОК № 28 Тема.М. Вороний. Євшанзілля. Мета:допомогти учням глибше усвідомити ідейнохудожній зміст поеми Євшанзілля; розвивати навички аналізу ліроепічного твору висловлення власної думки щодо прочитаного виховувати почуття патріотизму любові до близьких і
14044. «Різдво», «Коляда» Б.-І. Антонич 37.5 KB
  УРОК № 30 Тема.Б.І. Антонич. Різдво Коляда. Мета:ознайомити учнів із життям та творчістю письменника його віршами про народнорелігійні свята й обряди; розвивати навички виразного читання аналізу визначення художніх засобів у поезіях; висловлення власних судж
14045. М. Вороний. «Євшан-зілля». Роздуми про сучасність 28 KB
  УРОК № 30 Тема. М. Вороний. Євшанзілля. Роздуми про сучасність. Мета: продовжити вивчення твору М. Вороного Євшанзілля; розвивати звязне мовлення учнів уміння повязувати літературні ідеї із життям висловлювати і відстоювати власну точку зору; виховувати почут
14046. «Печенізька облога Києва» О. Олесь 33.5 KB
  УРОК № 31 Тема.О. Олесь. Печенізька облога Києва. Мета:ознайомити учнів із життям та творчістю О. Олеся його віршами й поемою з історії України княжої доби; розвивати навички виразного читання аналізу поетичних творів визначення їхньої історичної основи висловле
14047. «Метелиця чи дівчина...» О. Олесь 39.5 KB
  УРОК № 32 Тема.О. Олесь. Метелиця чи дівчина.... Мета:допомогти учням глибше усвідомити ідейнохудожній зміст твору художню майстерність автора; розвивати навички виразного читання аналізу ліричного твору визначення художніх засобів та їхньої ролі у творі; вихову