Презентация по информатике на тему Алгоритм типтері (6 сынып)

Алгоритм типтері Информатика және есептеуіш техника негіздері

Алгоритмнің құрылымына байланысты түрлері Сызықтық Тармақталу Циклдік

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

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

Сызықтық алгоритм. Мысалдар. алг үй тапсырмасын орындау басы күнделікті ашу тиісті бетін үй тапсырмасын анықтау үй тасырмасын орындау күнделікті орнына қою соңы

Сызықтық алгоритм. Мысалдар. Z функциясының мәнін есептеу 

Тармақталу алгоритімі Бір шарттың орындалу немесе орындалмауына байланысты командалар тізбегінің бірнеше тармақтарға бөлінетін тобы тармақталу алгоритімі деп аталады.

Тармақталу алгоритімі. Жалғасы. Шартты тексеру командасы тармақталу командасы деп атайды. Алгоритмдік тілде қолданылатын түйінді сөздер: егер, онда, әйтпесе, бітті

егер шарт онда 1-серия әйтпесе 2-серия бітті егер шарт онда 1-серия бітті Тармақталу алгоритімінің түрлері Толымсыз Толымды

Тармақталу алгоритімі. Мысалдар. соңы Ауырдың ба? ем ізде! ауырмайтын жол ізде! басы иә жоқ Бұл тармақталу алгоритімінің толымды түрі.

A x2 + B x + C = 0 Квадрат теңдеуінің түбірлерін табу жалған ақиқат D = B*B - 4 A C D <, 0 Нақты түбірлері жоқ X1, X2-ні шығару

Күрделі тармақталу Үш немесе одан да көп шартты тексеру керек болғанда, сәйкесінше үш немесе одан да көп тармақтар қолданылады, бұл күрделі тармақталу деп аталады. Күрделі тармақталуда көбінесе “таңдау” немесе ”таңдау-әйтпесе” құрылымдары қолданылады. “Таңдау-әйтпесе” түріндегі тармақталу 1-шарт орындалса: 1-серия 2-шарт орындалса: 2-серия ... N-шарт орындалса: N-серия Әйтпесе N+1-серия бітті соңы “Таңдау” түріндегі тармақталу 1-шарт орындалса: 1-серия 2-шарт орындалса: 2-серия ... N-шарт орындалса: N-серия бітті соңы

Күрделі тармақталу. Мысал. Таңдау 1-орын: алтын медаль 2-орын: күміс медаль 3-орын: қола медаль әйтпесе марапаттау қағазы бітті m=1 m=2 m=3 m>,3

Күрделі шарттарды пайдалану Қарапайым шарттарды біріктіру үшін ЖӘНЕ, НЕМЕСЕ, ЕМЕС түйінді сөздері пайдаланылады. Үш кесінді ұзындығы a, b, c берілген. Осы кесінділерді үшбұрыш қабырғалары ретінде қарастыруға бола ма? алг Үшбұрыш құру (бүтін a, b, c, лит z) арг a, b, c, нәт z басы егер ЕМЕС (a>,b+c НЕМЕСЕ b>,a+c НЕМЕСЕ c>,a+b) онда z:=“Болады” әйтпесе z:=“Болмайды” бітті шығару z соңы Кесінділерден үшбұрыш құруға БОЛМАЙТЫН шарт былай жазылады: a>,b+c НЕМЕСЕ b>,a+c НЕМЕСЕ c>,a+b

Циклдік алгоритм Белгілі бір әрекеттер тізбегінің қайталанып орындалуын цикл деп атайды, ал қайталанатын бөлігі бар алгоритмдер циклдік алгоритм деп аталады.

Циклдік алгоритм. Мысал. Бос шелек берілген. Оқушының суы бар бөшкесі мен саптыаяғы бар.

Цикл түрлері Қайталану саны алдын-ала белгілі цикл – арифметикалық цикл. Орындалу саны белгісіз цикл – итерациялық цикл. Шелекті толтыру мысалы – итерациялық цикл (себебі, ыдыс көлемдері белгісіз). Цикл Арифметикалық Итерациялық (Қадамдық)