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


 

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

53712. Виды односоставных предложений 37.5 KB
  Совершенствовать умение различать виды односоставных предложений. Развитие умений определять стилистическую роль односоставных предложений. А сейчас мы познакомимся с видами односоставных предложений.
53713. Определенно-личные предложения 31.5 KB
  Но сначала я проведу небольшую самостоятельную работу по односоставным предложениям в целом.С Есенин Задание: найти односоставные предложения подписать над предложениями выделить грамматические основы. Определите тип предложения: односоставное двусоставное.
53714. Безличные предложения 131.5 KB
  Вначале повторим что же такое безличные предложения и чем в них выражено сказуемое. Здесь надо найти односоставные предложения определить их тип объяснить постановку знаков препинания. Личные предложения замените безличными.
53715. Безличные предложения, повторение наречий 46.5 KB
  Что же такое наречия Наречия - это слова которые обозначают вторичный признак обладают нулевой словоизменительной парадигмой являются неизменяемыми. В предложении наречия выполняют функцию обстоятельства. Наречия сочетаются с глаголами прилагательными наречиями. Исключение составляют только наречия обладающие формами степени сравнения.
53716. Назывные предложения 36.5 KB
  Это назывные предложения. Назывные предложения могут быть распространёнными и нераспространёнными. Сравните предложения: Вечер.
53717. Род имен существительных 57 KB
  Первое слово начинается на ог. Что это помидор Слово рассыпалось токарельф. горох Отгадайте слово по лексическому значению. Как узнали поставили слово в единственное число Как узнать род имени существительного которое стоит во множественном числе Об этом гласит правило на странице 21 вашего учебника.
53718. Правописание окончаний имен существительных множественного числа 50 KB
  Содействовать обогащению словаря учащихся. А еще как вы думаете надо научиться правильно соединять буквы в словах 2. Комбинированная словарная работа.Посмотрите на доске написаны слова прочитайте их : аптека девочка малина магазин календарь метро картофель.
53719. Язык и человек. Общение устное и письменное 34.5 KB
  Общение устное и письменное. Общение устное и письменное. Посмотрите на рисунки на странице 4 и скажите где изображено письменное общение а где устное Правильно мальчик и девочка общаются между собой это устное общение. Мы с вами сейчас общаемся это тоже устное общение.
53720. Правописание гласных после шипящих 40 KB
  Сегодня мы познакомимся с новым с новым словарным словом экскурсия. Кто знает что обозначает это слово Правильно экскурсия это коллективное посещение музея достопримечательного места предприятия поездка прогулка с образовательной научной спортивной или увеселительной целью. Куда мы можем пойти на экскурсию в нашем городе Давайте запишем наше слово в тетради. Сколько слогов в нашем слове Сколько букв Сколько звуков Давайте еще раз повторим это слово.