Байланысты: Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ
алг ЕҤЖБ(
нат m,n)
басы
нат х, у
х:=m
y:=n
әзір х≠у
цб
егер х>у
онда х:=х-у
әйтпесе у:=у-х
бітті
цс
шығару х
соңы Итерациялық қайталанулар
Практикада циклді аяқтауда қандай да болмасын бір логикалық шарт
арқылы берілетін жағдайлар жиі кездеседі. Мысалы,
...
,
a
,
2
1
a тізбегінің шегін
ерs дәлдікпен табу керек болсын (ерs (эпсилон) – нәтижені есептеуде мҥмкін
болатын қате, дәлдік шамасы). Бҧл ҥшін n-нің шексіздікке ҧмтылғанында
тізбектің шегі болуы тиіс. Осы шарт орындалатын жағдайда
n а мәні
eps a a n n
(
1
теңсіздігі қанағаттанғанға дейінгі есептеледі де
n а мәні қажетті
шек ретінде қабылданады. Мҧндай циклді – итерациялық цикл деп атайды
(іteratіo – қайталау).
шарт
S
шығу
75
8-мысал. Жалпы мҥшесі
2
/
1
k a k
болатын тізбек шегін eps дәлдікпен
есептеу және мәндері eps-тен кем емес элементтерінің қосындысын табу керек
(k=1,2,… сәйкес қатардың жинақтылығы математика курсынан белгілі)