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

Сабақтың тақырыбы:

Алгоритмнің түрлері.

а) білімділік: Компьютерде есептер шығару кезеңдерін, программалау тілдерінің құрылымын, командалары мен операторларының қызметін түсініп, оларды тиімді пайдалана білу.

ә) дамытушылық: сызықтық тармақталған және циклді алгоритмді программалау негіздері тарауында оқушыларға алгоритм ұғымын, қасиеттерін, турлері мен берілу тәсілдерін үйрету арқылы логикалық ойлауын, алгоритмдік білімін дамыту.

б) тәрбиелік: алгоритмдік тілдің ережелерін білуге, өз бетінше алгоритм құрып, оған программа жазуға және компьютерде теріп, орындау іскерлігін қалыптастыру

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

Алгоритмнің үш түрі бар: - сызықтық, - тармақталған, - циклдік.

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

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

Мысалы: Үшбұрыштың ауданын табу. Табаны В, биіктігі Н үшбұрыштың ауданын есептейтін алгоритм құру керек. Формула: S=B*H/2

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

Шартты тексеру блогын блок-сызбада ромбымен таңбалаймыз.

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

Тармақталу алгоритмі 2 түрге бөлінеді: толық тармақталу, қысқаша тармақталу.

жоқ

иә

Қысқаша тармақталу.

Толық тармақталу

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

жоқ

иә

Қысқаша тармақталу.

Толық тармақталу

Есеп. А және В сандары берілген. Екі санның үлкенін табу алгоритмі. Алг (арг нақ А, В, нәт лит max) Басы

Енізу А, В Егер А>B

Онда max:=A Әйтпесе max:=B бітті шығару max соңы

program esep

var a, b, max: real;

begin

write (‘екі санды енгіз:’; ) ;

read (a, b) ;

if a>b then max:=a else max:=b;

write (‘max=’, max:6:3) ;

end.

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

Алгоритмнің бірнеше рет қайталануын циклдік алгоритм деп атайды. Блок сызбада циклдік алгоритмнің шарты алтыбұрышты фигураға жазылады. Циклдік алгоритмде үшін, әзірше, дейін (FOR, WHILE, REPEAT) түйінді сөздері қолданылады.

Мысалы: Қызыл асықты іздеу мысалына сәйкестендіріп алгоритмнің блок-сызбасын құрастырайық.

aлг есеп

aрг i, n

нәт s

басы

үшін I=1 дейін n

S=s+1

шығару s

соңы

1-ден n-ға дейінгі сандардың қосындысын есептейтін программа құрайық. Program esep Var s, i, n:integer; Begin S:=0 Write (‘бүтін сан енгіз’) ; Read (n) ; For i:=1 to n do Begin S:=s+1; End; Write (‘қосынды s=’, s) ; End.

1-топ «Алгоритм» 2-топ «Программа» 3-топ «Блок-сызба» Берілген бүтін х, y, z үш санның көбейтіндісін шығаратын программа жазыңдар.

Сабақты бекіту:

Білім

ағашы.

Үйге тапсырма: А және В бүтін сандары берілген. Осы сандардың S-қосындасын, R-айырмасын, K-көбейтіндісін табу алгоритмін құру керек. Мұнда сызықтық алгоритмге құрастырамыз. Тармақталған және циклдік алгоритмге мысал құру.

Ұқсас жұмыстар

Сызықтық, тармақталған және қайталану алгоритмдері: құрылымы, блок-схемалары және практикалық тапсырмалар

Информатика сабағы: алгоритмдердің түрлері, құрылымы, командалары және блок-схемалары

Сызықтық, тармақталу және циклдік алгоритмдер: теория, практикалық мысалдар және сабақтық жаттығулар

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

6Ә сынып информатикасы: циклдік алгоритмдер және блок-схемалар

Алгоритмдеу және бағдарламалау: негізгі ұғымдар, блок-схемалар және QBasic-тағы графикалық бағдарламалау

Сызықтық алгоритмдер және Паскаль тіліндегі бағдарламалау: сабақ жоспары

Тармақталған алгоритмдер: 9-сынып информатика сабағының жоспары, мысалдары және тапсырмалары

Тармақталған алгоритмдер: шарттар, блок-схемалар және Паскальда программалау

9-сыныпқа арналған тармақталған алгоритмдерді блок-схемаға салу: ашық сабақ

Пәндер