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


 

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

80736. Text linguistic 28.24 KB
  One-direction sequences can be used in dialogue, when a utterance is not a rejoinder, but a continuation the stimulating utterance addressed the same third party or to both speakers themselves, e. g. St. Erth, all money goes fellows who don’t know a horse from a haystack.- Canynge. And care less want men racing to whom a horse in something.
80738. Morphology: General Principles. Structure of English words 27.02 KB
  Lexicology- is a brunch of linguistics which study the meaning and use of words. In English as in many other languages the word is the smallest unit able to form a sentence by itself. Most words consist of meaningful parts called morphemes, accordingly all Eng. Words fall into two large classes...
80739. The Etimology of English words 26.49 KB
  Etimology study the origin of words and word equivalents. Acc. to the origin all present-day Eng. Words can be divided into two groups: native words, which have been part of the Eng. Vocabulary since the old Eng. period; borrowed words (loan words) which were taken from another lang-ge at a certain stage of Eng. history.
80741. Title as the coding unit of text 27.42 KB
  Lets begin with the units used in titles. Usually these are nouns in the niminative position in singular or plural, combined with position or without it (Mother, Devils, War and Peace) But there may be verbs used in the imperative mood (Live with Lightning), in the firm of the infinitive (to let)...
80742. Syntax and its object. The problem of sentence definition 28.07 KB
  The problem of the definition of S. remains unsolved. There exist 400 different definitions of a S. which fall into 4 main types: psychological, logical, phonetical, structural. The following definition of a S.5 that the S. is a minimal unit of communication is adopted by almost every grammarian.
80743. Paradigmatic structure of the sentence 28.45 KB
  Paradigmatic finds its expression in a system of apposition s making the corresponding meaningful (functional) categories syntactic oppositions are realized by correlated sentence patterns, the relations between which can be described as “transformations”, i.e. transitions to another partern of certain notional parts...
80744. Categorial Structure of the Word 29.65 KB
  The most general meanings rendered by L. expressed by systemic correlations of word-forms are interpreted as categorial grammatical meanings. The forms themselves are identified within definite paradigmatic series. The categorial meaning (e.g. the gram. number) unites the individual meanings of the correlated paradigmat...