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



Дата17.03.2020
өлшемі1,37 Mb.
#60288
Байланысты:
2 ивтк Алгоритм

АЛГОРИТМ ТҮРЛЕРІ


Сабақтың мақсаты

Оқушыларды алгоритмнің түрлерімен таныстыра отырып, жазылу жолдарын меңгерту, алгоритмнің түрлері бойынша олардың блок-сызба түрінде кескіндеуді, берілген есептерге алгоритмдер құруды үйрету.



Оқыту нәтижесі:

Алгоритмнің сызықтық, тармақталған және циклдік түрлерімен танысады;

Алгоритмдердің графиктік түрде кескінделу жолдарын пысықтайды;

Тармақталған алгоритм шарттарын анықтаудың блок-сызба элементін салуды меңгереді;



Толық және толық емес тармақталған блок-сызба құрылымын есептер шығаруда қолдануды үйренеді.

«Сенемін, сенбеймін» стратегиясы арқылы үй тапсырмасын сұрау. Оқушыларға бір-бір кестеден таратып береді де ойынның шартымен таныстырады. Кестедегі тұжырымға сенетін болса, яғни тұжырым дұрыс болса «+» таңбасын, тұжырым қате болса «-» таңбасын қоюды ескертеді. Әр ұяшыққа сәйкес сұрақтар оқылады. Жауаптарды түзетуге болмайтындығын, түзету жасалса қате болып саналатынын ескертеді.



Тұжырымдар

«+» -сенемін,

«-» сенбеймін

Алгоритм – берілген есепті шешудегі жасалатын әрекеттердің дәл және қарапайым етіп жазылуы.

2.

Алгоритмді жүзеге асырушыны орындаушы деп атайды.

3.

Кез келген алгоритм «басы» деген бұйрықпен бітеді.

4.

Алгоритмді графиктік түрде кескіндегенде енгізу және шығару мәліметтері параллелограмға жазылады.

5.

Блок-сызбада әр іс-әрекет фигуралардың көмегімен сипатталады.

6.

Алгоритм дыбыстық формада беріледі.

7.

Алгоритмді графиктік түрде кескіндегенде алгоритмнің басы және соңы эллипспен беріледі.

Түйінді сөздер

  • Сызықтық алгоритмдер
  • Тармақталған алгоритмдер
  • Циклдік алгоритмдер

Сызықтық алгоритм

Егер алгоритмнің N қадамы болса және олардың барлығы басынан аяғына дейін бірінен соң бірі тізбектеле орындалатын болса, онда ондай алгоритмді сызықтық алгоритм деп атаймыз.


басы

соңы

әрекет 1

әрекет n



мәре

сөре

Сызықтық алгоритм


соңы

Нанды кесіп алу

Ірімшіктен кесіп алу

Нанға май жағу

Ірімшікті нанға қою

Басы

Бутерброд әзірлеу:

+

=

Ағаш отырғызу алгоритмі

Тармақталған алгоритм

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


шарт

әрекет 2

әрекет 1

Ия

Жоқ

Тармақталған алгоритм


Ханзада тастың жанына келді

Оңға барасың ба?

жоқ

ия

Басыңнан айрыласың

Атыңнан айрыласың

Тармақталған алгоритм


Жаңбыр жауып тұр ма?

жоқ

ия

Қолшатыр аламыз

Толық емес тармақ

тармақталу


ЕГЕР денім сау болсын десең,

ОНДА шынық,

Әйтпесе диванда жатып тынық

ЕГЕР саңырауқұлақ болса,

ОНДА себетке сал

Циклдік алгоритм

Алгоритмнің бірнеше рет қайталануын циклдік алгоритм деп атайды


шарт

серия

ия

жоқ

Үй тапсырмасын орындау


Басы

Барлық есептер

шешілді ма?

Есепті шешу

Серуенге шығу

Соңы

ия

жоқ

Күлшеқызды іздеу алгоритмі

Басы

Қызды жолықтыру

Туфлиді кигізіп көру

Шақ келді ма?

Күлшеқыз табылды!

Соңы

Қызбен қоштасу

жоқ

ия

Достарыңызбен бөлісу:




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет