7
Циклдік алгоритм
– белгілі бір санда немесе көрсетілген шарт
орындалғанша қайталанатын іс-әрекеттердің реті.
Өмірдегі барлық іс-әрекетті үш түрлі
ал горитм арқылы
өрнектеуге болады. Олар сызықтық,
тармақталған және
циклдік алгоритмдер деп аталады. Біз сызықтық және
тармақталған алгоритмдерді білеміз. Енді
циклдік алго
ритмдермен
танысайық (
3-сурет
).
Қайталанатын іс-әрекеттердің
алгоритмін программа-
лау арқылы жылдам орындауға болады. Қарапайым бір
мысалды алайық:
3-сурет.
Алгоритм түрлері
1-ден 1 000 000-ға дейінгі сандарды қосу үшін
қанша уақыт
жұмсау керек?
1-іс-әрекет
2-іс-әрекет
3-іс-әрекет
1-іс-әрекет
2-іс-әрекет
Шарт
жоқ
иә
Іс-әрекет
Цикл
шарты
жоқ
иә
Сызықтық
алгоритм
Циклдік
алгоритм
Тармақталған
алгоритм
1
2
3
Цикл денесі
– қайталанатын әрекеттер тізімі.
8
«Көмір тасудың» сөзбен сипатталған циклдік алгоритміне
блок-схема құрыңдар. Блок-схеманы құру үшін,
3-суреттегі
циклдік құрылымды пайдаланыңдар.
Қанаттың үйіне түсірілген көмірдің массасы 500 кг. Ал көмір
таситын шелекке 10 кг көмір сыяды.
Осы деректерді пайдаланып
анықтаңдар:
1. «Көмір тасу» циклдік алгоритмінің денесі неше рет қайтала-
нады? Ал екі шелекпен тасыса ше?
2. Цикл
саны белгілі болса, «Көмір тасу» циклдік алгоритмінің
блок-схемасы қалай өзгереді?
Достарыңызбен бөлісу: