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


 

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

70465. Общение в единстве процессов обмена информации, восприятия и понимания людьми друг друга, воздействия и взаимодействия 50 KB
  Из определения общения вытекает что это сложный процесс в который входят три составляющие: коммуникативная сторона общения обмен информацией между людьми; интерактивная сторона организация взаимодействия между индивидами; перцептивная сторона процесс восприятия друг друга партнерами...
70466. Социально-психологические закономерности формирования первого впечатления о человеке 29.5 KB
  Среди факторов которые определяют характер формирующегося у нас впечатления о человеке которого мы встречаем в своей жизни впервые важнейшее значение имеют особенности внешнего облика и поведения человека о котором у нас формируется мнение.
70467. Механизмы межличностного восприятия 27.5 KB
  Значительное число исследований восприятия межличностного посвящено изучению формирования первого впечатления о человеке. В них выясняются закономерности достраивания образа другого человека на основе наличной обычно ограниченной информации о нем а также при выявлении...
70468. Психология воздействия как область социальной психологии 42.5 KB
  Психология воздействия одно из самых традиционных направлений социально-психологического знания. Однако несмотря на это проблематика психологического воздействия и сегодня продолжает оставаться пожалуй наиболее популярной и интегрирующей сферой исследовательских и практических интересов...
70469. Социально-психологические механизмы и факторы формирования убеждений 32 KB
  Во-первых образуя упорядоченную систему взглядов и представлений человека совокупность убеждений выступает как его мировоззрение; во-вторых под убеждением понимают процесс усвоения человеком внешнего мира что предполагает качественное изменение исходных установок под влиянием жизненного...
70470. Межличностные отношения, их виды, динамика, мехнизмы формирования и развития 36 KB
  Межличностные отношения их виды динамика мехнизмы формирования и развития Межличностные отношения это отношения складывающиеся между отдельными людьми. Межличностные отношения делятся на следующие виды: 1 официальные и неофициальные; 2 деловые и личные; 3 рациональные и эмоциональные...
70471. Социально-психологические характеристики больших групп 42.5 KB
  Социально-психологические характеристики больших групп Большая социальная группа количественно не ограниченная социальная общность имеющая устойчивые ценности нормы поведения и социально-регулятивные механизмы партии этнические группы производственно-отраслевые и общественные организации.
70472. Психология лидерства: классификации и концептуальные подходы 38.5 KB
  Лидером согласно этой теории может быть лишь такой человек который обладает определенным набором личностных качеств или совокупностью определенных психологических черт. Различные авторы пытались выделить эти необходимые лидеру черты или характеристики.
70473. Психология поведения людей в толпе: феномены и механизмы 29.5 KB
  Важнейшим механизмом управляющим поведением и действиями людей в толпе является циркулярная реакция представляющая собой нарастающее обоюдонаправленное эмоциональное заражение людей в неорганизованных общностях и экстремальных ситуациях.