Өткен материалды қайталдау сұрақтары
Алгоритмді өрнектеу, жазу тәсілдері дегеніміз не?
Алгоритмдері графиктік түрде кескіндеу ерекшілектері қандай?
Блок-схема дегеніміз не?
Негізгі блоктарға және көмекші блоктарға нелер жатады?
Алгоритмдік тіл, программалау тілі дегеніміз не?
Жаңа сабақты түсіндіру
Алгоритм командалары
Алгоритм командалары есеп шартына байланысты жай және құрама командалардан тұрады.
Жай команда. Кез келген алгоритмнің қарапайым бір қадамы ақпаратты өңдеудің немесе өрнектеудің операциясын орындайтын жай командадан тұрады. Жай командаларға меншіктеу, мәлімет енгізу және нәтиже алу командалары жатады.
Құрама командалар. Жай командалардан құрылымы күрделі құрама командалар құралады. Құрама командалар құрылымына байланысты тізбекті, тармақталу және циклдік топтардан немесе бірыңғайланған алгоритмдік құрылымдардан тұрады. Олардың жай командадан ерекшелігі бірнеше командадан құрылады және орындалуы берілген шарттарға негізделеді.
Алгоритм құрылымы
Алгоритмдер блоктардың өзара байланысуына қарай үш құрылымға – сызықтық тармақтық және циклдік түрлерге бөлінеді.
1. Сызықтық немесе тізбекті алгоритм. Сызықтық алгоритм тізбектеле орналасқан командалардан, ал блок-схемалар бір сызық бойына орналасқан тізбекті блоктардан тұрады. Әрекеттердің тізбектей орындалуы – сызықтық алгоритм деп аталады.
Мысалы:
алг үй тапсырмасын орындау
басы
күнделікті алу, тиісті бетін ашу,
үй тапсырмасын анықтау
үй тапсырмасын орындау
күнделікті орнына қою
соңы
Сызықтық алгоритм командалары осында көрсетілген рет бойынша орындалатын тізбектеле орналасқан командалардан (блоктардан) тұрады.
Амалдардың бұлай бірінен соң бірі реттеліп орындалу тәртібін табиғи атқарылу дейді. Мысалы, төменде көрсетілген Z функциясының сандық мәнін есептеп шығару алгоритмін жасау керек болсын.
2 2 2
Z = ax + b + cos (ax + b) – tg (ax + b)
Бұл функцияның мәнін табу үшін алдымен жақшада тұрған
ax 2 + b көпмүшелігін жеке есептеп алу қажет, себебі ол
тізбек үш рет есептеліп, орындаушы машина оған уақытты
көп кетіреді. Есептеліп болған Z функциясының мәні
қағазға не экранға басылып шығуы тиіс. Жалпы компьютер
жадына a, b, x мәндері алдын – ала енгізілуі керек.
алг Z функциясын есептеу
Достарыңызбен бөлісу: |
