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


 

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

44068. Североуральское месторождение бокситов не является исключением ОАО «Севуралбокситруда» 502.5 KB
  Североуральское месторождение бокситов не является исключением ОАО «Севуралбокситруда» - основной поставщик боксита для уральских алюминиевых заводов. В связи с этим развитие ОАО «Севуралбокситруда» придается исключительное знание. Поэтому главным в работе управления «Шахтострой» должно быть максимальное применение высокоиндустриальных и экономических методов строительства, использование новейших достижений науки и техники, применение прогрессивных строительных материалов.
44069. Прокурорский надзор как юридическая гарантия охраны (защиты) прав и свобод человека и гражданина 111.5 KB
  Рассмотрение и разрешение заявлений жалоб и иных обращений граждан юридических и должностных лиц является неотъемлемой и весьма значимой частью многофункциональной деятельности российской прокуратуры. Несмотря на значительное сокращение полномочий прокуратуры особенно в сфере надзора произошедшее в результате изменений процессуального законодательства поток обращений граждан в эти органы имеет постоянную тенденцию роста. Одним из объяснений такого положения может служить в целом повышение социальной и политической активности граждан их...
44070. Экспериментальное исследование педагогического общения 4.68 MB
  Это осознанная и неосознанная вербальная связь передача и приеминформации что наблюдается повсюду и всегда. Именно им определены основные коммуникативные как бы назвали это сейчас задачи говорящего: что сказать где сказать и как сказать. На основании соблюдения оратором трех задач что где как сказать Цицерон определял и тип оратора лучшим воплощением которого был тот чья речь будет уместной. Достаточно сказать что только в США этой проблемой занимаются несколько десятков тысяч научных...
44071. Технологическое проектирование производственных подразделений современных автотранспортных предприятий (АТП) 383 KB
  Характеристика объекта проектирования Характеристика подвижного состава Наименование характеристик Марка а м Марка а м Грузоподъемность кг Снаряженная масса кг Габаритные размеры мм Двигатель Мощность кВт л.13 Марка автомобиля Урал 63685 Зил130 Списочное количество 16...
44072. Професійна підготовка спеціаліста верстки і дизайну 281 KB
  Головним завданням учня при роботі над дипломною роботою є: мобілізація своїх професійних знань та навичок з питань обробки текстової та графічної інформації для вирішення технічної задачі набору та верстки матеріалу у відповідних програмах при цьому витримати технологічну послідовність виконання операцій набору та верстки; підібрати техніку та технології що відповідають сучасним вимогам поліграфічних підприємств; здійснити економічні розрахунки;визначати матеріальні затрати;чітко дотримуватися правил з охорони праці. Необхідна...
44073. Цвет в трудовой и учебной деятельности. Психологическая характеристика цветов 222.5 KB
  При дневном освещении самым светлым человеку кажется желтый цвет. При переходе от дневного зрения к ночному чувствительность сдвигается к синему цвету. При сумеречном освещении лучше всего глаз человека различает зеленые оттенки.
44075. Конструированию МВИ в составе индикатора вертолётного 3.15 MB
  Описание структурной схемы индикатора Компоновка индикатора Исходя из условий эксплуатации индикатора вертолетного выбор конструктива модуля сделан в пользу Евромеханика типоразмера В рамках данного дипломного проекта согласно техническому заданию ТЗ производится конструирование МВИ в структуре индикатора вертолётного.
44076. Разработка электронной обучающей системы для эффективного изучения специальности «программное обеспечение» 304 KB
  Разработка электронной обучающей системы для более эффективного изучения студентами специальности «программное обеспечение» способов работы с требованиями к программному обеспечению, их анализа, структурирования, моделирования и специфицирования. Обучающая система решала бы некоторые проблемы при изучении правил и подробностей работы с требованиями к программному обеспечению.