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

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

Ұйымдастырған: Ләззат Асқарбекқызы

​

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

• -Алгоритм түрлері туралы мағлұмат алу, түрлерін алгоритмдік тілде және блок-схема түрінде жаза білу;

• -Оқушыларды ойын тапсырмалары арқылы ой-өрісін, сабаққа ынтасын дамыту;​

• -Оқушыларды тазалыққа, шапшаңдыққа, ұқыптылыққа тәрбиелеу, есте сақтау, ойлау, сөйлеу.--

​Алгоритм дегеніміз не?

​Алгоритм дегеніміз реттелген амалдар жиыны, кезекпен орындалатын операциялар тізімі.

​"Алгоритм" сөзінің пайда болу тарихы

• & ​Алгоритм атауы атақты араб математигі Әл-Хорезми есімінің латынша Algorithmi болып жазылуынан шыққан.

​& Әл-Хорезм санаудың ондық жүйесінде көпорынды сандар мен арифметикалық амалдардың орындалу ережесін ұсынған.

​Алгоритмді орындаушылар:

• ​адам

• ​компьютер

• ​робот

​Алгоритм қасиеттері:

1. ​Анықтылығы

2. ​Жаппайлығы

3. ​Нәтижелілігі

4. ​Дискреттілігі

5. ​Түсініктілігі

​Есептерді шешу алгоритмін негізгі 3 түрін бөліп алуға болады:

1. 1) ​сызықтық алгоритм (бірнеше командалардың тізбектеліп құрылуы);

1. 2) ​тармақталған алгоритм (бір немесе бірнеше командаларды таңдау);

2. 3) циклдік алгоритм (шарттарға тәуелді немесе берілген шарт орындалғанға дейін командалардың қайталануы);

​Алгоритм мынадай формалармен ұсынылады:

1. ​Сөздік формада

2. ​Графикалық

3. ​Алгоритмдік тілде

4. Программалау тілінде

• ​Алгоритмді ыңғайлы түсіну үшін графикалық әдіс қолданылады.

• ​Оны блок - сызба деп атайды.

• ​ Алгоритмнің басы және соңы сопақша (эллипс) шеңбермен сипатталады.

• Іс - әрекет тік төрбұрышқа жазылады.​

• ​​

• ​ ​Барлық элементтер бір - бірімен стрелка арқылы байланысады.

• ​Енгізу шығару мәліметтері параллелограмға жазылады.​

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

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

• ​​

• ​Сызықтық алгоритмде барлық бұйрықтар алгоритмде көрсетілгендей тізбектей орындалады.

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

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

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

• ​

• ​Егер шарт дұрыс болса, "иә" тармағы пайдаланылады, ал оған кері жағдайда "жоқ" тармағы пайдаланылады.

• ​Тармақталу алгоритмі сөзбен берілгенде "егер", "онда", "әйтпесе" сөздері қолданылады

​Тармақталған алгоритмнің толық формасы және толық емес формасы болады.

​Мысалы: Тармақталған алгоритмнің толық формасына алгоритм. 1) Анаңнан киноға баруға сұран. 2) Егер анаң рұқсат берсе, онда киноға барасың, әйтпесе бөлмені тазалау қажет.

​Мысал: Тармақталған алгоритмнің толық емес формасына алгоритм. "Қолшатыр ал" алгоритміне блок - сызба. 1) Терезеден қара. 2) Егер жаңбыр жауып тұрса, онда қолшатыр ал.

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

​Алгоритмнің бірнеше рет қайталануын циклдік алгоритм дейміз. Блок - сызбада циклдік алгоритмнің шарты алтыбұрышты фигураға жазылады. Шарт циклдік алгоритмнің басында немесе соңында келуі мүмкін.

​Мысалы: Циклдік алгоритмге қызыл асықты іздеу алгоритмін құрайық

​Бекіту сұрақтары:

1. ​Алгоритм дегеніміз не?

2. ​Алгоритмнің неше түрі бар және қандай?

3. ​Сызықтық алгоритм дегеніміз не?

4. ​Тармақталған алгоритм дегеніміз не?

5. ​Циклдік алгоритм дегеніміз не?

6. ​Алгоритмнің басы қандай фигурамен сипатталады?

Назарларыңызға рақмет!