Алгоритм түрлері. 9-сынып

Презентация қосу

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

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

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

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

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

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

Деректерді енгізу

есептеу
Нәтижені шығару

соңы

басы

Қол жуғыш кранын
ашамыз

Қолды жуамыз

Кранды жабамыз

соңы

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

В,Н
S:=B*H/2
S шығару

соңы

H

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

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

басы

иә

шарт
иә

шарт

жоқ

1-іс-әрекет

2-іс-әрекет

Іс-әрекет
Соңы
Қысқаша тармақталу.

жоқ

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

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

басы

иә

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

Киноға
баруға
сұрану

жоқ
Үйдегі
жұмысты
істеу

Киноға
барамыз

иә

Қолшатыр ал

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

жоқ

Соңы

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

Есеп. А және В сандары берілген. Екі санның үлкенін табу алгоритмі.
Алг (арг нақ А,В, нәт лит max)
Басы
басы
Енізу А,В
Егер А>B
A.B
Онда max:=A
Әйтпесе max:=B
бітті
А>В
шығару max
max:=A
max:=B
соңы
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.

max

Соңы

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

серия

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

басы

Қоржынға қолды салып қызыл
асықты табу

Табылды ма?

соңы

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

S:=s+1

aлг есеп
aрг i, n
нәт s
басы
үшін I=1 дейін n
S=s+1
шығару s
соңы

s

соңы

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

Сабақты бекіту:
Білім
ағашы.

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

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

Алгоритмдеу негіздері және алгоритм құру

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

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

Алгоритм жазу жолдары

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

Сабақтың Аралас сабақ типі

Тармақталған алгоритмді блок схемаға салу үлгілерін үйрету

АЛГОРИТМДІ ЖАЗУ ТӘСІЛДЕРІ

Паскаль тіліндегі программа

Орта мектептегі информатика оқулықтарына талдау

Пәндер