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