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

Тақырып бойынша 11 материал табылды

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

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

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

1 слайд

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

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

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

2 слайд

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

Сызықтық алгоритм Егер алгоритмнің N қадамы болса және олардың барлығы басынан аяғына дейін бірінен соң бір

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

3 слайд

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

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

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

4 слайд

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

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

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

5 слайд

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

Тармақталған алгоритм Кейде алгоритм бұйрықтарын орындау барысы шартқа тәуелді болады.Мысалы, далада жаңбыр жауы

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

6 слайд

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

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

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

7 слайд

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

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

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

8 слайд

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

#9 слайд

9 слайд

«Қолшатыр ал» алгоритміне блок-сызба құрайық(20-сурет). «Қолшатыр ал» алгоритмінің сөзбен берілуі мынандай болады: 1.Те

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

10 слайд

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

Тармақталу алгоритмінің толық түрін беру үшін «Киноға бару» алгоритмін қарастырайық. Анаңнан киноға баруға рұқсат сұрау. Егер

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

11 слайд

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

Тармақталған алгоритмнің толық формасынан толық емес формасының айырмашылығы неде? Өз беттеріңше «Киноға бару» алго

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

12 слайд

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

#13 слайд

13 слайд

Түйін Алгоритмнің 3 түрі болады: сызықтық, тармақталған және циклдік. Сызықтық алгоритмде барлық бұйрықтар алгоритмде к

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

14 слайд

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

Бақылау сұрақтары мен тапсырмалар 1.Алгоритм түрлерін атаңдар. 2.Тармақталу және сызықтық алгоритмге анықтама беріңдер. 3.Тармақ

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

15 слайд

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

Өзіңді тексер! 1.Егер алгоритмдегі іс-әрекет бірінен кейін бірі қатаң түрде орындалса.... алгоритм деп аталады. А) сызықтық В

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

16 слайд

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

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

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

17 слайд

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

Файл форматы:
ppt
14.10.2021
1878
Жүктеу
ЖИ арқылы жасау
Бұл материалды қолданушы жариялаған. Ustaz Tilegi ақпаратты жеткізуші ғана болып табылады. Жарияланған материалдың мазмұны мен авторлық құқық толықтай автордың жауапкершілігінде. Егер материал авторлық құқықты бұзады немесе сайттан алынуы тиіс деп есептесеңіз,
шағым қалдыра аласыз
Қазақстандағы ең үлкен материалдар базасынан іздеу
Сіз үшін 400 000 ұстаздардың еңбегі мен тәжірибесін біріктіріп, ең үлкен материалдар базасын жасадық. Төменде керек материалды іздеп, жүктеп алып сабағыңызға қолдана аласыз
Материал жариялап, аттестацияға 100% жарамды сертификатты тегін алыңыз!
Ustaz tilegi журналы министірліктің тізіміне енген. Qr коды мен тіркеу номері беріледі. Материал жариялаған соң сертификат тегін бірден беріледі.
Оқу-ағарту министірлігінің ресми жауабы
Сайтқа 5 материал жариялап, тегін АЛҒЫС ХАТ алыңыз!
Қазақстан Республикасының білім беру жүйесін дамытуға қосқан жеке үлесі үшін және де Республика деңгейінде «Ustaz tilegi» Республикалық ғылыми – әдістемелік журналының желілік басылымына өз авторлық материалыңызбен бөлісіп, белсенді болғаныңыз үшін алғыс білдіреміз!
Сайтқа 25 материал жариялап, тегін ҚҰРМЕТ ГРОМАТАСЫН алыңыз!
Тәуелсіз Қазақстанның білім беру жүйесін дамытуға және білім беру сапасын арттыру мақсатында Республика деңгейінде «Ustaz tilegi» Республикалық ғылыми – әдістемелік журналының желілік басылымына өз авторлық жұмысын жариялағаны үшін марапатталасыз!
Министірлікпен келісілген курстар тізімі