Тармақталу алгоритмдері

(Сызықтық алгоритм, тармақталған алгоритм, қайталау алгоритімі)

Сабақтың білімділік мақсаты:Алгоритм командаларының түрлерімен,

алгоритмнің құрылымымен таныстыру.

Алгоритм құруға үйрету.

Сабақтың тәрбиелік мақсаты:алгоритм құруда ұқыптылыққа, өз

бетінше еңбектенуге тәрбиелеу.

Сабақтың дамытушылық мақсаты: оқушылардың ой-өрісін,

логикасын одан әрі дамыту.

Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм

Шартты тексеру арқылы орындалатын алгоритм

Белгілі бір бөлігі бірнеше рет қайталататын алгоритм

Шығарылуы:

program qq;

var a, b, c: integer;

begin

read ( a, b ) ;

c := a + b;

writeln ( c ) ;

end.

басы

соңы

c := a + b;

енгізу a, b

шығару a, b

алгоритмның блок-схемасы

«басы» блогі

«енгізу» блогі

«процесс» блогі

«шығару» блогі

«соңы» блогі

Егер командалар бірінен соң бірі

ретімен орындалса, алгоритм

сызықты деп аталады.

Z=ах+в формуласы бойынша есептеу алгоритмін және блок схемасын құру.

Алг мысал 1

арг а, х, в

нәт Z

басы

Z:=а*х+в;

шығару Z

соңы

Тармақталу алгоритмдері

Тармақталу алгоритмінде көбінесе арифметикалық

теңсіздік түрінде берілген логикалық шарт тексеріледі.

Егер орындалса, онда алгоритм бір тармақпен жүзеге

асырылады да, соңында екі тармақ қайта бірігеді.

Мұндай алгоритмде шартты тексеру тармақталу командасы деп аталады. Оны алгоритмдік алгоритмдік тілде

Өрнектелгенде егер, онда, әйтпесе, бітті

түйінді сөздері пайдаланылады. Орынду

тәсіліне байланысты тармақталу командасы

таңдау»(толымды) және «аттап өту»

(толымсыз) болып екі түрге бөлінеді.

у функциясын формула бойынша есептеу алгоритмін және блок -схемасын құру.

Алг мысал 2

арг х

нәт у

басы

егер х<0

онда x+2

әйтпесе 2*х

шығару у

соңы

Х<0

у:=2*х

y:=х+2

соңы

ия

жоқ

Қайталану операторлары

Көптеген алгоритмдерде белгілі бір әрекеттер тізбегі бірнеше рет қайталанып орындалып отырады. Математикада есеп шығару кезінде бір теңдеуді пайдаланып, ондағы айнымалы мәнінің өзгеруіне байланысты оны бірнеше рет қайталап есептеуге тура келеді. Осындай есептеу процесі бөліктерінің қайталап орындалуы цикл деп атайды, ал қайталанатын бөлігі бар алгоритдер тобы циклдік алгоритмдер жатады. Қайталану командасын алгоритмдік жазу үшін әзірше (әзір), цикл бар (цб), және цикл соңы (цс) түінді сөздер қолданылады.