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


 

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

52087. Крізь пекло афганської війни 72.5 KB
  Ознайомити учнів з трагічною сторінкою нашої історії, виховувати повагу до учасників військових подій в Афганістані, розповісти про односельчан, що служили в Афганістані, віддати данину пам'яті полеглим воїнам-афганцям
52088. Їх долі обпалені війною 67 KB
  Ми повинні памятати тих хто її пережив тих хто не дожив не доспівав не до кохав. Память загиблих вшановуємо хвилиною мовчання. Афганська війна Не наша вина Ми молодість там залишили Щоб ви памятали й жили. Скільки років щасливої тиші Та вривається голос в ефір Що благає нагадує кличе: Захистіть збережіть люди мирКожен день кожен час пам'ятайтеСкільки жертв нам війна принесла.
52090. Кліматичні пояси й області Африки 126 KB
  Обладнання: підручники фізична карта Африки кліматична карта Африки атласи тести ілюстрації різнокольорові картки таблиця памятка. Із собою в дорогу ми візьмемо: фізичну карту Африки кліматичну карту світу атласи ілюстрації пейзажу Африки. В екваторіальній області Африки опадів випадає: а багато; б мало.
52091. Африка 57.5 KB
  ФГП материка. Открытие и исследование материка. Фронтальный опрос на знание номенклатуры карты по теме ФГП материка. Индивидуальный опрос: а План изучения материка.
52092. Африка 69.5 KB
  Проблемный вопрос Почему в природе трех материков Африки Австралии и Южной Америки много общего Ответ: Потому что все эти материки являются частью единого материка Гондвана. Какой материал мы будем изучать первым вы узнаете если отгадаете загадку: Этот материк по площади в 3 с лишним раза больше другого и почти такой же по площади как два других материка Какой это материк Ответ: Африка так как по площади он в 3 с лишним раза больше Австралии и почти такой же по площади как Южная Америка и Антарктида вместе взятые. Проблемный...
52093. Африка. Фізико-географічне положення. Історія відкриття й дослідження материка 51 KB
  Вивчення нового матеріалу Відкриття та дослідження Африки Час дослідження Дослідники Результати досліджень ІІІ тис. Експедиція під керівництвом португальця Бартоломеу Діама Здійснила плавання вздовж західних берегів Африки до м. Експедиція під керівництвом португальця Васко да Гама На шляху до Індії дісталася південних берегів Африки. Африки.
52094. Населення і народи Африки 55.5 KB
  Мета уроку: формування первинних знань учнів про етнічний склад населення Африки особливості його формування динаміку і розміщення; сприяти розумінню демографічних проблем Африки та шляхи їх вирішення.Формувати первинні практичні вміння характеризувати загальні риси населення материка; вдосконалювати практичні вміння працювати з тематичними картами атласу. Зміст курсу Географія материків і океанів передбачає не тільки вивчення природи материків але й ознайомлення з характеристиками населення материків та його господарською діяльністю.