Алгоритм командалары

Тақырыбы: «Алгоритм командалары»
Мақсаты: Оқушыларды алгоритмнің негізгі түрлерімен таныстыру.
Алгоритмдерді блок-схема түрінде өрнектеуді үйрету.
Оқушы біліміне қойылатын талаптар: Оқушылар есептің алгоритмін
блок-схема
түрінде өрнектей алуы тиіс.
Оқушылар білігі мен дағдысы: Берілген есепке алгоритм түрлерінің
қажеттісін
қолдана білу.
Барысы:
1. Ұйымдастыру кезеңі.
2. Қайталау.
3. Жаңа сабақ.
4. Үйге тапсырма.
Алгоритм командалары есеп шартына байланысты жай және құрама (күрделі)
командалардан тұрады.
Алгоритмдер блоктардың өзара байланысуына қарай үш құрылымға – сызықтық,
тармақталу және циклдік болып бөлінеді.
1. Сызықтық немесе тізбекті алгоритм.
Сызықтық алгоритм өрнектелуіне қарай тізбектелген командалардан, ал блок-
схемалары бір сызық бойына орналасқан тізбекті блоктардан тұрады.
▪ Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм
сызықтық алгоритм деп аталады.
Мысалы: Z = ax2 + b + cos (ax2 +b) – tg (ax2 +b) t = ax2 + b Z = t +
cost –tgt
Бұл функцияның мәнін табу үшін алдымен жақшаға алынған ax2 + b көпмүшесін
жеке есептеп алу қажет, себебі ол тізбек үш рет есептеліп, орындаушы машина
оған уақытты көп кетіреді. Есептеліп болған Z функциясының мәні қағазға
басылып, не экранға шығуы тиіс. Жалпы а, b, x мәндері алдын ала компьютер
жадына енгізілуі керек.
алг Z функциясын есептеу
арг а, b, x
нәт Z
басы
а, b, x енгізу
t: = ax2 + b
Z: = t + cost –tgt
х, Z шығару
соңы
Сонымен қарастырылған алгоритм қарапайым сызықтық алгоритмнің
(1.5-сурет) мысалы болып табылады. Мұндағы, 2-блок - а, b, x мәндерін
пернетақтадан программаға енгізу блогы, 3-блок t-ны, ал 4-блок Z
функциясының нәтижесін басып шығарады.
2.Тармақталу алгоритмі.
Тармақталу алгоритмінде көбінесе арифметикалық теңсіздік (теңдік)
түрінде берілген логикалық шарт тексеріледі. Егер ол орындалса, онда
алгоритм бір тармақпен, ал орындалмаса екінші тармақпен жүзеге асырылады
да, соңында екі тармақ қайта бірігеді.
Алгоритмдердің есептегі белгілі бір шартқа тәуелді тармақталып, бірнеше
жолдарға бөліну тобы тармақталу алгоритмдері деп аталады. Оны алгоритмдік
тілде өрнектегенде егер, онда, әйтпесе, бітті түйінді сөздері
пайдаланылады. Орындалу тәсіліне байланысты тармақталу командасы «таңдау»
(толымды) және «аттап өту» (толымсыз) болып екі түрге бөлінеді.
Тармақталу командасының толымды түрде өрнектелуі 1.6-суретте
көрсетілген.
Алгоритмді атқару үшін алдымен тармақталу командасының шарты
тексеріледі. Шарт орындалған жағдайда онда және әйтпесе түйінді сөздерінің
арасындағы 1-серия командалары орындалады. Ал шарт орындалмаған жағдайда
әйтпесе және бітті түйінді сөздерінің 2-серия командалары орындалады.
Тармақталу алгоримі схемасының бұл түріне міндетті түрде шартты
тексеру блогы кіреді. Ол ромб түрінде кескінделіп, басқа блоктармен бір
енгізу және екі шығару сызығы арқылы байланысады. Тармақталу
алгоритмдерінің толымды түрі екі серияның бірін ғана таңдауды іске асырады,
мұнда берілген шарт тексеріледі, егер ол орындалса (егер ақиқат болса,
орындалуы анық), онда 1-серия асырылып, содан кейін келесі амалдарға
көшеді. Ал егер де, шарт орындалмаса, яғни оның орындалу мүмкіндігі жалған
болса, онда 2-серия атқарылып, содан кейін ғана алгоритм әрі қарай
орындалады. Сонымен шарттың ақиқат немесе жалған болуына байланысты 1-серия
немесе 2-серия орындалады.
Тармақталу командасының толымсыз түрде өрнектелуі 1.7-суретте
көрсетілген.
Алгоритм мұндай командадан құрылса, шарт орындалған жағдайда СЕРИЯ
орындалады да, одан соң алгоритмнің атқарылуы әрі жалғасады. Шарт
орындалмаса, онда СЕРИЯ командалары орындалмай, «аттап өту» әрекеті
атқарылады. Сонымен алгоритм тармақталу кезеңінде шарт орындалса, алгоритм
сериясы жүзеге асырылады да, ал шарт жалған болса, серияны аттап өтеді.

Енді осыған мысал келтірейік:
1-мысал. У функциясын төмендегі формула бойынша есептеп шығару керек.

Y=

Мұнда х айнымалысының таңбасына (х, х) байланысты жоғарғы не
төменгі формуланы таңдап, сол арқылы у функциясының мәнін табамыз. (1.8-
сурет). 2-блоктың орындалу барысында х айнымалысына белгілі бір мән
беріледі де, ол мән енгізу командалары арқылы программаға берілуі тиіс.
Бұдан кейін енгізілген мәннің оң немесе теріс екендігі үшінші шартты
тексеру блогы арқылы айқындалады. Шарттың «ақиқат» (Иә) немесе «жалған»
(жоқ) болуына байланысты тек 4-ші немесе 5-ші блоктардың бірі ғана
орындалып, «таңдау» жүзеге асырылады. 6-шы блок енгізілген х айнымалысының
және у функциясының сандық мәндерін экранға шығарады немесе қағазға басады.

2-мысал.
алг екі санның үлкенін анықтау
арг а, b
нәт max
басы
егер а
онда max:=a
әйтпесе max:=b
бітті
соңы
3. Циклдік алгоритм.
Көптеген алгоритмдерде белгілі бір әрекеттер тізбегі бірнеше рет
қайталанып орындалып отырады. Математикада есеп шығару кезінде бір теңдеуді
пайдаланып, ондағы айнымалы мәнінің өзгеруіне байланысты оны бірнеше рет
қайталап есептеуге тура келеді. Осындай есептеу процесі бөліктерінің
қайталап орындалуын цикл деп атайды, ал қайталанатын бөлігі бар алгоритмдер
тобы циклдік алгоритмге жатады. Циклдік алгоритмдерді пайдалану, оларды
кейіннен программаларда цикл командалары түрінде қысқартып жазу мүмкіндігін
береді.
Циклдік процесті қамтамасыз ететін алгоритм бөлігін қайталану командасы
құрайды. Бұл команда алгоритмді жинақы етіп жазуға мүмкіндік береді.
Қайталану командасын алгоритмдік тілде жазу үшін әзірше (әзір), цикл
басы (цб) және цикл соңы (цс) түйінді сөзері қолданылады: әзірше сөзінен
кейін қойылатын шарт, ал цикл басы мен цикл соңы түйінді сөздерінің арасына
қайталанатын командалар жазылады. Мұнда да цикл басы мен цикл соңы түйінді
сөздері арасындағы цикл аздап оңға ығыстырылып жазылады, олай ығыстыру
қайталанатын командалардың орындалу реттілігін түсінуді оңайлатады.

Мысал. Екі оң бүтін сан – а және b (а) берілсін. Бөлу амалын
қолданбай а-ны b-ға бөлгендегі қалатын қалдықты табу керек. Бұл мысалдың
алгоритмі 1.14-суретте көрсетілген.

Үй жұмысы: §1.9 оқып келу.

-----------------------

Шарт

1 серия

2 серия

Иә

Жоқ

Толымды

Шарт

Серия

Иә

Жоқ

Толымсыз

Басы

a, b

a: = a - b

ab

a

Соңы