Алгоритмдеу. Алгоритм жөнінде ұғым

Сентябрь 12, 2022

Главная
Информатика
Алгоритмдеу. Алгоритм жөнінде ұғым

Содержание

2. І. Кіріспе Алгоритм жөнінде ұғым ІІ. Негізгі бөлім 1.Алгоритм командалары 2.Алгоритм құрылымы ІІІ.Қорытынды Жоспар:
3. Алгоритмдеу
4. Алгоритм сөзі IX ғасырда өмір сүрген ұлы өзбек математигі Әл-Хорезмидің атымен аталған жазудың латындық формасы. Әл-Хорезми
5. Алгоритмді орындаушылар
6. Алгоритм командалары Алгоритм құрылымы
7. Алгоритм командалары есеп шартына байланысты екіге бөлінеді: Құрама (Күрделі) Жай Меншіктеу Мәлімет енгізу Нәтиже алу Сызықтық(тізбекті)
8. Алгоритмнің тұрғызылу тәсілдерінің құрылысын зерттеу үш түрде беріледі: алгоритмдік тілде; блок-схема түрінде; программалау тілінде.
9. Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм – сызықтық алгоритм деп аталады. Сызықтық алгоритм тізбектеле орналасқан командалардан, ал
10. Мысалы: алг үй тапсырмасын орындау басы күнделікті алу тиісті бетін ашу, үй тапсырмасын анықтау үй тапсырмасын
11. y=5x2-4 алг y функциясын есептеу арг х нәт у басы х енгізу R1:=x*x R2:=5*R1 Y:=R2-4 у
12. басы соңы У:=5x2-4 у х енг Мұндағы, 2 блок – х енгізу блогы, 3 блок –
13. Тармақталу алгоритмі. Тармақталу алгоритмінде көбіне арифметакалық теңсіздік түрінде берілген логикалық шарт тексеріледі. Егер ол орындалса, алгоритм
14. Тармақталу алгоритмдерінің толымды түрі екі серияның бірін ғана таңдауды іске асырады, мұнда берілген шарт тексеріледі, егер
15. Тармақталу алгоритмдерінің толымсыз түрі алгоритм тармақталу кезеңінде шарт орындалса, алгоритм сериясы жүзеге асырылады да, ал шарт
16. Алгоритмнің қасиеттері және оған қойылатын талаптар: 1.Алгоритмнің дискреттігі (үздіктілігі) – ақпаратты өңдеу процесі ретімен жазылған, аяқталған
17. Алгоритмнің графикалық сызбасы
18. Геометриялық фигуралар
20. Скачать презентацию

Слайд 2

І. Кіріспе
Алгоритм жөнінде ұғым
ІІ. Негізгі бөлім
1.Алгоритм командалары
2.Алгоритм құрылымы
ІІІ.Қорытынды
Жоспар:

Слайд 3

Алгоритмдеу

Слайд 4

Алгоритм сөзі IX ғасырда өмір сүрген ұлы өзбек математигі Әл-Хорезмидің атымен

аталған жазудың латындық формасы. Әл-Хорезми бірінші рет арифметикалық амалдарды орындаудың ережелерін тұжырымдаған ғалым.
Алгоритм ұғымы кез-келген программа құру кезінде негізгі орын алады, себебі программа – енгізілген берілгендерді өңдеу үшін арнайы және қатаң түрде қандай да бір программалау тілінде дайындалған алгоритм. Кез-келген алгоритм қандай да бір орындаушыға негізделген. Орындалған командалар жиынтығы орындаушының командалар жүйесі болып табылады. Орындаушы ретінде – адамдар және техникалық құрылғылар, яғни роботтар, компьютерлер және автоматтар болуы мүмкін.

Слайд 5

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

Слайд 6

Алгоритм командалары
Алгоритм құрылымы

Слайд 7

Алгоритм командалары есеп шартына
байланысты екіге бөлінеді:
Құрама (Күрделі)
Жай
Меншіктеу
Мәлімет енгізу
Нәтиже алу
Сызықтық(тізбекті)
Тармақталу
Цикл

Слайд 8

Алгоритмнің тұрғызылу тәсілдерінің құрылысын зерттеу үш түрде беріледі:
алгоритмдік тілде;
блок-схема түрінде;
программалау тілінде.

Слайд 9

Әрекеттердің тізбектей орындалуын
сипаттайтын алгоритм –
сызықтық алгоритм деп аталады.
Сызықтық

алгоритм тізбектеле
орналасқан командалардан,
ал блок-схемалар бір сызық бойына
орналасқан тізбекті блоктардан тұрады.

Слайд 10

Мысалы:
алг үй тапсырмасын орындау
басы
күнделікті алу
тиісті бетін ашу, үй тапсырмасын

анықтау
үй тапсырмасын орындау
күнделікті орнына қою
соңы

Слайд 11

y=5x2-4
алг y функциясын есептеу
арг х
нәт у
басы
х енгізу
R1:=xx
R2:=5R1
Y:=R2-4
у шығару
соңы

Слайд 12

басы
соңы
У:=5x2-4
у
х енг

Мұндағы, 2 блок – х енгізу блогы, 3 блок

– у функциясының мәнін
есептеуді, 5 блок – у функциясының нәтижесін басып шығарады.

Слайд 13

Тармақталу алгоритмі. Тармақталу алгоритмінде
көбіне арифметакалық теңсіздік түрінде берілген
логикалық шарт

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

Слайд 14

Тармақталу алгоритмдерінің толымды
түрі екі серияның бірін ғана таңдауды
іске асырады,

мұнда берілген шарт
тексеріледі, егер ол шарт орындалса,
онда 1-серия жүзеге асырылып, содан
кейін келесі амалдарға көшеді. Ал егерде,
шарт орындалмаса, онда 2-серия
атқарылып, содан кейін ғана алгоритм
әрі қарай орындалады.

Слайд 15

Тармақталу алгоритмдерінің толымсыз түрі
алгоритм тармақталу кезеңінде шарт орындалса,
алгоритм сериясы

жүзеге асырылады да,
ал шарт жалған болса, серияны аттап өтеді.

Слайд 16

Алгоритмнің қасиеттері және оған қойылатын талаптар:
1.Алгоритмнің дискреттігі (үздіктілігі) – ақпаратты

өңдеу процесі ретімен жазылған, аяқталған нұсқаулардан құралған тізбектерден тұруы тиіс, яғни орындаушының келесі қадамға өтуі алдыңғы қадамның аяқталуынан кейін жүзеге асуы керек;
2.Алгоритмнің түсініктілігі – алгоритмді құру барысында оның орындаушыға түсінікті болатындығы ескерілуі керек;
3.Алгоритмнің анықтылығы – алгоритм жалпы түрде қабылданған символдарды, алфавитті пайдаланып жазылуы тиіс. Орындаушы (адам, компьютер) алгоритмді түсініп, орындай алатын болуы керек. Оның үстіне түрліше түсінілетін нұсқаулар енгізілмеуі тиіс. Ол орындаушыға алгоритмді орындау үшін басқа нұсқаулар іздеуіне жол қалдырмайтындай етіліп және орындалу реттері дәл көрсетіліп қатаң түрде жазылуы қажет.
4.Алгоритмнің көпшілікке бірдейлігі – қарастырылып отырған ақпараттың кез-келген мәндерінде нақты бір ғана тапсырманы емес, соған типтес бүкіл тапсырманы шеше білуі. Мысалы, квадрат теңдеуді шешу алгоритмі – коэффиценттің кез-келген мәнінде оның түбірін табуға мүмкіндік береді немесе жолда жүру ережесі барлығымызға бірдей.
5.Алгоритмнің нәтижелілігі. Нұсқаулар шексіз көп болмай, қорытындысында оның нәтижесі болуы тиіс. Егер алгоритм бойынша құрылған сандық программа шексіз есептеулерге әкелсе, онда алгоритмнің талапқа сай жазылмағаны не есептің шешуі жоқ болғаны.

Слайд 17

Алгоритмнің графикалық сызбасы

Слайд 18

Алгоритмдеу. Алгоритм жөнінде ұғым

Содержание

І. КіріспеАлгоритм жөнінде ұғымІІ. Негізгі бөлім1.Алгоритм командалары2.Алгоритм құрылымыІІІ.ҚорытындыЖоспар:

Алгоритмдеу

Алгоритм сөзі IX ғасырда өмір сүрген ұлы өзбек математигі Әл-Хорезмидің атымен

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

Алгоритм командаларыАлгоритм құрылымы

Алгоритм командалары есеп шартына байланысты екіге бөлінеді:Құрама (Күрделі)ЖайМеншіктеуМәлімет енгізуНәтиже алуСызықтық(тізбекті)ТармақталуЦикл

Алгоритмнің тұрғызылу тәсілдерінің құрылысын зерттеу үш түрде беріледі:алгоритмдік тілде;блок-схема түрінде;программалау тілінде.

Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм – сызықтық алгоритм деп аталады. Сызықтық

Мысалы: алг үй тапсырмасын орындаубасы күнделікті алутиісті бетін ашу, үй тапсырмасын

y=5x2-4алг y функциясын есептеуарг хнәт убасы х енгізуR1:=x*xR2:=5*R1Y:=R2-4у шығарусоңы

басысоңыУ:=5x2-4ух енг Мұндағы, 2 блок – х енгізу блогы, 3 блок

Тармақталу алгоритмі. Тармақталу алгоритмінде көбіне арифметакалық теңсіздік түрінде берілген логикалық шарт

Тармақталу алгоритмдерінің толымды түрі екі серияның бірін ғана таңдауды іске асырады,

Тармақталу алгоритмдерінің толымсыз түрі алгоритм тармақталу кезеңінде шарт орындалса, алгоритм сериясы

Алгоритмнің қасиеттері және оған қойылатын талаптар:1.Алгоритмнің дискреттігі (үздіктілігі) – ақпаратты