Э. А. Абдыкеримова информатиканың теориялық негіздері


Әзір» қайталану командасы



бет44/75
Дата09.09.2022
өлшемі476,55 Kb.
#149106
1   ...   40   41   42   43   44   45   46   47   ...   75
Байланысты:
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ

Әзір» қайталану командасы


«Әзір» циклінің қҧрылымы:


цб

әзір шарт
S (цикл денесі)
цс


Әзір қайталану командасын орындау кезінде ЭЕМ тӛмендегі әрекеттерді қайталайды:
а) әзір қызметші сӛзінен кейін жазылған шартты тексереді;
ә) осы шарт сақталып тҧрғанда, ЭЕМ цикл денесін (цб және цс сӛздерінің арасындағы командаларды) орындай береді.
б) ал егер шарт сақталмаса, онда ЭЕМ цикл денесін орындауды тоқтатады да цс қызметші сӛзінен соң тҧрған командаларды орындауға ӛтеді.
Шарт дегеніміз - екі шама арасындағы салыстыруды кӛрсететін қатыс. Осы қатыстың нәтижесі (ақиқат және жалған) алгоритмнің қайталану командасының орындалу-орындалмауын анықтайды.

  1. мысал. Екі оң бҥтін санның ең ҥлкен жалпы бӛлгішін есептеу алгоритмін тҥзіңіз.

алг ЕҤЖБ( нат m,n)

басы


нат х, у х:=m y:=n әзір х≠у цб
егер х>у онда х:=х-у
әйтпесе у:=у-х
бітті
цс

шығару х


соңы


Итерациялық қайталанулар


Практикада циклді аяқтауда қандай да болмасын бір логикалық шарт


арқылы берілетін жағдайлар жиі кездеседі. Мысалы, a1, a 2 , ... тізбегінің шегін
ерs дәлдікпен табу керек болсын (ерs (эпсилон) – нәтижені есептеуде мҥмкін болатын қате, дәлдік шамасы). Бҧл ҥшін n-нің шексіздікке ҧмтылғанында
тізбектің шегі болуы тиіс. Осы шарт орындалатын жағдайда аn мәні

(an an1 eps
теңсіздігі қанағаттанғанға дейінгі есептеледі де
аn мәні қажетті

шек ретінде қабылданады. Мҧндай циклді – итерациялық цикл деп атайды (іteratіo – қайталау).

  1. мысал. Жалпы мҥшесі

a  1/ k 2
болатын тізбек шегін eps дәлдікпен


k
есептеу және мәндері eps-тен кем емес элементтерінің қосындысын табу керек (k=1,2,… сәйкес қатардың жинақтылығы математика курсынан белгілі)


Алг Қосынды (нақ а, eps, нақ S)


Достарыңызбен бөлісу:
1   ...   40   41   42   43   44   45   46   47   ...   75




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет