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


 

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

12087. Введение в компьютерные сети 58 KB
  1. Введение в компьютерные сети 1.1. Локальные и глобальные сети На самом элементарном уровне сеть это два компьютера обменивающихся информацией по соединяющему их кабелю. Кроме того компьютеры могут использовать общие разделяемые устройства например факсмодемы. ...
12088. Сетевые компоненты 39 KB
  Тема 2. Сетевые компоненты 2.1. Передача сигналов Для передачи по кабелю кодированных сигналов используют две технологии немодулированную передачу и модулированную передачу. 2.1.1.Немодулированная передача Немодулированные baseband системы передают данные в виде цифр
12089. Теоретическая модель сети 102.5 KB
  Тема 3. Теоретическая модель сети 3.1. Сетевые модели OSI и IEEE Project 802 3.1.1. Работа сети Работа сети заключается в передаче данных от одного компьютера к другому. В этом процессе можно выделить несколько отдельных задач: распознать данные; разбить данные на управляемые бл...
12090. Реальные сети 2.57 MB
  Тема 4. Реальные сети 4.1. Ethernet 4.1.1. Обзор 4.1.1.1. Происхождение В конце 60х годов Гавайский университет разработал глобальную вычислительную сеть ГВС под названием ALOHA. Университет располагая обширной территорией решил объединить в сеть все имеющиеся в его распоряжен
12091. Глобальные сети, Удаленный доступ 8.42 MB
  Глобальные сети. Удаленный доступ. Технология модемов Модем modem это устройство которое позволяет компьютерам обмениваться данными по телефонной линии. Когда компьютеры расположены далеко друг от друга и их нельзя соединить стандартным сетевым...
12092. Пример создания проекта 1.34 MB
  Лабораторная работа 5.1. Пример создания проекта Цель проекта: разработать компьютерную программу состоящую из двух модулей. Процесс создания такой программы содержит разработку алгоритма и программирование каждого модуля их совместную отладку и оформление програм...
12093. Движение тела, брошенного с некоторой высоты под углом к горизонту 319 KB
  Лабораторная работа 112 Движение тела брошенного с некоторой высоты под углом к горизонту. Краткая теория 1. Основные понятия кинематики материальной точки. Кинематика это раздел механики описывающий движение тел без выяснения причин обусловивших это дв...
12094. Определение коэффициента восстановления скорости при соударении шаров 186 KB
  Лабораторная работа №116. Определение коэффициента восстановления скорости при соударении шаров. Краткая теория Ударом называется относительно кратковременное взаимодействие двух или более тел время взаимодействия значительно меньше времени движения те...
12095. Определение скорости полета пули методом баллистического маятника 62 KB
  Лабораторная работа №118. Определение скорости полета пули методом баллистического маятника. Краткая теория Баллистическим маятником называется массивное тело подвешенное на двух длинных параллельных нитях. При попадании пули в такой маятник нити обеспечиваю...