Presentation is loading. Please wait.

Presentation is loading. Please wait.

Сабақтың тақырыбы: Алгоритмнің түрлері..

Similar presentations


Presentation on theme: "Сабақтың тақырыбы: Алгоритмнің түрлері.."— Presentation transcript:

1 Сабақтың тақырыбы: Алгоритмнің түрлері.

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

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

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

5 Қол жуғыш кранын ашамыз
Сызықтық алгоритм. басы Деректерді енгізу есептеу соңы Нәтижені шығару басы Қол жуғыш кранын ашамыз Қолды жуамыз Кранды жабамыз соңы

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

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

8 Тармақталған алгоитм. Тармақталу алгоритмі 2 түрге бөлінеді: толық тармақталу, қысқаша тармақталу. 2-іс-әрекет басы Соңы 1-іс-әрекет шарт басы Соңы Іс-әрекет шарт иә жоқ жоқ иә Қысқаша тармақталу. Толық тармақталу

9 Тармақталған алгоитм. басы Соңы Қолшатыр ал Жаңбыр жауып тұр ма? басы
Жаңбыр жауып тұр ма? Үйдегі жұмысты істеу басы Соңы Киноға барамыз Киноға баруға сұрану иә жоқ жоқ иә Қысқаша тармақталу. Толық тармақталу

10 Онда max:=A Әйтпесе max:=B бітті шығару max соңы
басы Соңы max:=A А>В max A.B 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.

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

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

13 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. басы соңы S:=0 S:=s+1 i:=1, n s aлг есеп aрг i, n нәт s басы үшін I=1 дейін n S=s+1 шығару s соңы

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

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

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


Download ppt "Сабақтың тақырыбы: Алгоритмнің түрлері.."

Similar presentations


Ads by Google