Алгоритмді құрастыру әдістері

1 слайд
Алгоритмді құрастыру әдістері

2 слайд
Алгортм     сызықтық тармақталған циклдік

3 слайд
Сызықтық алгоритм Егер алгоритмнің N қадамы болса және олардың барлығы басынан аяғына дейін бірінен соң бірі тізбектеле орындалатын болса, ондай алгоритмді сызықтық алгоритм деп атаймыз. Сызықтық алгоритмде барлық бұйрықтар алгоритмде көрсетілгендей тізбектей орындалады. Осыған дейін қарастырылған барлық мысалдар:екі санды қосу, робот портреті, үй тапсырмасын орындау, жұмыртқа қуыру, т.б. сызықтық алгоритм болып табылады.

4 слайд
Бутерброд әзірлеу: ++ == соңыНанды кесіп алу Нанды кесіп алу Ірімшіктен кесіп алуІрімшіктен кесіп алу Нанға май жағуНанға май жағу Ірімшікті нанға қоюІрімшікті нанға қою Басы Басы Сызықтық алгоритмсоңы Нанды кесіп алу Нанды кесіп алу Ірімшіктен кесіп алуІрімшіктен кесіп алу Нанға май жағуНанға май жағу Ірімшікті нанға қоюІрімшікті нанға қою Басы Басы

5 слайд
1. Шұң қ ыр қазу 2. Көшетті шұңқырға салу 3. Көшетті топырақпен жабу 4. Көшетке су құю Ағаш отырғызу алгоритмі

6 слайд
Тармақталған алгоритм Кейде алгоритм бұйрықтарын орындау барысы шартқа тәуелді болады.Мысалы, далада жаңбыр жауып тұрса, қолшатыр алу керек; ал егер жаңбыр жаумаса, онда қолшатыр алудың қажеті жоқ.Мұндай алгортмнің түрі тармақталған алгоритм деп аталады. Егер алгоритм қадамдарының тізбектеле орындалуы қандай да бір шартқа тәуелді өзгеретін болса, онда мұндай алгоритмді тармақталған алгоритм дейміз .

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

8 слайд
Жаңбыр Жаңбыр жауып тұр жауып тұр ма?ма? жоқия Қолшатыр Қолшатыр аламызаламыз Толық емес тармақТармақталған алгоритм

9 слайд

10 слайд
«Қолшатыр ал» алгоритміне блок-сызба құрайық(20-сурет). «Қолшатыр ал» алгоритмінің сөзбен берілуі мынандай болады: 1.Терезеден қара. 2.Егер жаңбыр жауып тұрса, онда қолшатыр ал Іс-әрекет тек шарт орындалғанда ғана жүзеге асады, ал кері жағдайда іс-әрекет жүзеге аспайды. Бұндай алгоритмдер толық емес деп аталады.

11 слайд
Тармақталу алгоритмінің толық түрін беру үшін «Киноға бару» алгоритмін қарастырайық. Анаңнан киноға баруға рұқсат сұрау. Егер анаң рұқсат берсе, онда киноға барасың, әйтпесе бөлмені тазалау қажет.

12 слайд
Тармақталған алгоритмнің толық формасынан толық емес формасының айырмашылығы неде? Өз беттеріңше «Киноға бару» алгоритміне блок сызба құрыңдар. Тармақталу алгоритмінің толық формасының жалпы түрі келесідей болады.(21-сурет). Тармақталу алгоритмінің толық емес формасында «№2 іс- әрекет блогы болмайды.(22-сурет). Тармақталу алгоритмінің толық формасын сөзбен жазу тәсілі келесідей болады: Егер шарт орындалса, онда «№1 іс-әрекет» орындалады, әйтпесе «№2 «іс-әрекет орындалады. Толық емес формасы келесідей болады: Егер шарт орындалса , онда «Іс-әрекет» орындалады .

13 слайд

14 слайд
Түйін Алгоритмнің 3 түрі болады: сызықтық, тармақталған және циклдік. Сызықтық алгоритмде барлық бұйрықтар алгоритмде көрсетілгендей тізбектей орындалады. Егер алгоритм қадамдарының тізбектеле орындалуы қандайда бір шартқа тәуелді өзгеретін болса, онда ондай алгоритмді тармақталған алгоритм дейміз. Тармақталу алгоритмінің формасы толық және толық болмауы мүмкін. Шартты тексеру блогын блок-сызбада ромбымен таңбалаймыз, одан міндетті түрде екі нұсқар шығады: «иә» және «жоқ».

15 слайд
Бақылау сұрақтары мен тапсырмалар 1.Алгоритм түрлерін атаңдар. 2.Тармақталу және сызықтық алгоритмге анықтама беріңдер. 3.Тармақталған алгоритмнің толық емес формасына мысал келтіріңдер. 4.8 және 5 сандарына келтірілген алгоритмнің нәтижесі қандай? Басы 23-ті қос 35-ті қос 27-ні алып таста Егер 10 үлкен сан болса, онда 5 санын қос Егер нәтижесі жұп сан болса, онда оны 2-ге бөл, егер тақ сан болса, онда 2-ге көбейт Нәтижені шығар Соңы Осындай алгоритмнің блок-сызбасын құрыңдар. 5.Алгоритмді ережеге түрлендіріңдер: Басы Егер сөз түбірінде екпінсіз дауысты дыбыс кездессе Онда тексеру сөзін таңда Әйтпесе сөздіктен сөз тап Соңы  

16 слайд
Өзіңді тексер!   1.Егер алгоритмдегі іс-әрекет бірінен кейін бірі қатаң түрде орындалса.... алгоритм деп аталады. А) сызықтық В) тармақталған С) толық емес формадағы тармақталған алгоритм D) тармақталған элементтері бар сызықтық алгоритм 2.Толық және толық емес формадағы алгоритмді не деп атаймыз? А) сызықтық В) тармақталған С) ондай алгоритм жоқ D) таңдау алгоритмі 3.Тармақталу алгоритмінің блок-сызбасындағы шарттың берілуі қандай фигурамен сипатталады: А) тіктөртбұрыш В) эллипс (сопақша шеңбер) С) алтыбұрыш D) ромб 4. «Егер кешкі 11 болса, онда ұйықтау керек, әйтпесе кітап оқу керек». Қандай алгоритм? А) сызықтық В) тармақталу алгоритмінің толық формасы С) тармақталу алгоритмінің толық емес формасы D) аралас түр

17 слайд
V.Үйге тапсырма:§10.Алгоритмнің түрлері ,оқу.