Алгоритимдер турлору

А лгоритмдин түрлөрү

• Сызыктуу алгоритм
• Тармактуу алгоритм
• Циклдык (кайталоо) алгоритм

Сызыктуу алгоритм

Сызыктуу алгоритм-кадимки тартипте командалары биринин артынан бири аткарылган алгоритм .

!

башы

1-иш аракет

…

N – иш аракет

Конец

Сызыктуу алгоритм

Бутерброд даярдоо:

башы

Нандан жука кесип алуу

Нанга май сыйпоо

+

Сырдан жука кесип алуу

Сырды нандын үстүнө кой

бүттү

=

Көчөт отургузуу

• Жерди чуңкур кылып казуу

• Чуңкурга көчөттүн тамырын салуу

• Чүнкүрчаны топурак менен толтуруу

• Көчөткө суу куюу

Тармактуу алгоритм

Тармактуу алгоритм –берилген шартка жараша 2 иш аракеттин бирөө аткарылган алгоритм.

!

жок

ооба

шарт

2-иш аракет

1-иш аракет

Тармактуу алгоритм

Толук бутактануу

Иван Царевич таштын жанына келди

Оңго барасыңбы?

жок

ооба

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

Башыңан ажырайсың

Тармактуу алгоритм

Толук эмес бутактануу

жок

ооба

Жамгыр жаадыбы?

Зонту алам

Тармактуу алгоритм

Эгер деним сак болсун десең ,

анда машык ,

антпесе диванда жат

Жасалма монета

?

Маселе: Үч монетанын бирөө жасалма(жеңилирээк). Бир жолу өлчөө менен аны кантап табуу керек, гирь колдонбостан.

Блок-схема

Башы

Монеталарды

бирден таразанын

чашкасына салгыла

Тараза тең

салмактуубу?

ооба

жок

Жогору көтөрүлгөн

чашкадагы монета жасалма

Калган монета жасалмалуу

аягы

Кайталоо алгоритми

Циклдык алгоритм-коюлган шарт аткарылмайынча бир иш аракеттинбир нече жолу кайталанып аткарылышы.

!

жок

шарт

ооба

Циклдын телосу

Үй тапшырмасын аткаруу

башы

Маселени

чыгар

Математикадан

бардык маселе

чыктыбы?

жок

ооба

Анда эс ал

аягы

Золушканы издөө

башы

Кызды жолуктуруу

Туфлини өлчөө

Башка кызга баруу

жок

Чак келдиби?

ооба

Золушка табылды!

аягы

• Алгоритм 3 типке бөлүнөт:

• сызыктуу; тармактуу; циклдык.
• сызыктуу;
• тармактуу;
• циклдык.

• Сызыктуу алгоритм-кадимка тартипте командалары биринин артынан бири аткарылган алгоритм .
• Сызыктуу алгоритм-кадимка тартипте командалары биринин артынан бири аткарылган алгоритм .

• Тармактуу алгоритм –берилген шартка жараша 2 иш аракеттин бирөө аткарылган алгоритм.
• Тармактуу алгоритм –берилген шартка жараша 2 иш аракеттин бирөө аткарылган алгоритм.

• Циклдык алгоритм-коюлган шарт аткарылмайынча бир иш аракеттинбир нече жолу кайталанып аткарылышы.
• Циклдык алгоритм-коюлган шарт аткарылмайынча бир иш аракеттинбир нече жолу кайталанып аткарылышы.

?

Келгиле чогуу иштейли

• Сызутуу алгоритм түзгүлө
• Тармактуу алгоритм түзгүлө
• Циклдык алгоритм түзгүлө

Балтадан каша жасоо

• Белгилүү орус эл жомогу боюнча алгоритм түзгүлө. Сүрөт боюнча.

Идиш жуу

Кечки тамактан кийин Маша идиш жууш керек.

Ал кандай иш аткарыш керек?

?

Келгиле такуулайлы..

• Кандай алгоритм сызыктуу деп аталат?
• Сызыктуу алгоритмге мисал келтиргиле.
• Тармактуу алгоритм деген эмне?
• Тармактуу алгоритмге мисал келтиргиле.
• Кайсы жомокто баатырдын тагдыры кандай чечилет?
• Циклдык алгоритм деген эмне?
• Кайталоону кармаган алгоритмге мисал келтиргиле .