Сызықтық алгоритм Тармақталу алгоритмі Циклдік алгоритм

Өткен сабаққа

шолу жасау

Алгоритм дегеніміз не?

«Алгоритм» термині қай ғұламаның есімімен байланысты?

Алгоритмге мысал келтір

Алгоритмнің неше қасиеті бар, ата.

Алгоритмнің дәл, айқындылық қасиетін қалай түсіндіресін?

Алгоритмнің берілу(жазылу) түрлері

Алг есептеу

Арг х

Нәт у

Басы

y:= 5*х*х-4

Соңы

Алгоритм қай түрде берілген?

Қандай қызмет атқарады?

Робот алгоритмнің атқарушысы ма?

Program №1; Var x: integer; Begin Writeln(‘х енгіз’) ; Readln (a, x) ; y:=2*x -(x+8) ; Writeln(‘y=’, y) ; End.

Алгоритм қандай түрде берілген?

1. Гулге су құятын ыдысты аламын.

2. Ыдысқа су құямын.

3. Гүлдің жанына барамын.

4. Гүлге суды құямын.

5. Су құйып болдым.

6. Ыдысты орнына апарып қоямын.

Алгоритмнің атқарушыларын ата

Алгоритм типтері

Жаңа сабақ:

Алгоритм типтері

Сызықты немесе тізбекті алгоритм

Циклдік немесе қайталау алгоритмдер

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

Z = ax + 2b + cos (ax2 + b) - tg (ax2 + b)

«Үй салу алгоритмі».

1. Қолыңа қара, сары, қызыл, көк, жасыл түсті қарындаштар ал;

2. Үйдің суретін сал;

3. Шатырын қызыл түске боя;

4. Қабырғасын сары түске боя;

5. Терезесін көк түске боя;

6. Есігін жасыл түске боя.

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

Басы

a, b, x енгізу

t:=ax2+b

Z:=t+cost-tgt

x, z

Соңы

жоқ

Егер алгоритм қадамдарының тізбекетеле орындалуы қандай да бір шартқа тәуелді өзгеретін болса, онда мұндай алгоритмді тармақталу алгоритмі деп атайды. егер, онда, әйтпесе

егер x≥0

егер x<0

алг Y функциясын есептеу

арг x

нәт y

басы

егер x≥0

онда 1-серия

әйтпесе 2-серия

бітті

соңы

Басы

x енгізу

x≥0

x, y

Соңы

иә

Етік киеміз

Туфли киеміз

иә

жоқ

Егер көшеде жаңбыр жауып тұрса, онда етік киеміз, әйтпесе туфли киеміз.

Белгілі бір әрекеттер тізбегі бірнеше рет қайталанып орындалатын алгоритм қайталану немесе циклдік алгоритм деп аталады

әзір шарт

цб

серия

цс

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

шарт

серия

иә

жоқ

Мысалы:Үстелдің үстінде бірнеше дәптер жатыр, саған тек математика дәптері ғана қажет. Егер дәптерді бірден таба алмасаң осы әрекетерді бірнеше рет дәптеріңді тапқанша орында. Осылайша алгоритмнің құрылымына байланысты алгоритм орындалады