Материалдар / Алгоритм ұғымы

Алгоритм ұғымы

Материал туралы қысқаша түсінік
Ұстаздарға арналғана презентация материал
Авторы:
Автор материалды ақылы түрде жариялады. Сатылымнан түскен қаражат авторға автоматты түрде аударылады. Толығырақ
07 Желтоқсан 2020
433
0 рет жүктелген
770 ₸
Бүгін алсаңыз
+39 бонус
беріледі
Бұл не?
Бүгін алсаңыз +39 бонус беріледі Бұл не?
Тегін турнир Мұғалімдер мен Тәрбиешілерге
Дипломдар мен сертификаттарды алып үлгеріңіз!
Бұл бетте материалдың қысқаша нұсқасы ұсынылған. Материалдың толық нұсқасын жүктеп алып, көруге болады
img_page_1
Ресми байқаулар тізімі
Республикалық байқауларға қатысып жарамды дипломдар алып санатыңызды көтеріңіз!
Материалдың қысқаша түсінігі
1. Алгоритм ұғымы, қасиеттері. 2. Алгоритмнің берілу тәсілдері. № 5 ДӘРІС Алгоритм ұғымы, қасиеттері және бейнелеу әдісте

1 слайд
1. Алгоритм ұғымы, қасиеттері. 2. Алгоритмнің берілу тәсілдері. № 5 ДӘРІС Алгоритм ұғымы, қасиеттері және бейнелеу әдістері.

1 слайд

1. Алгоритм ұғымы, қасиеттері. 2. Алгоритмнің берілу тәсілдері. № 5 ДӘРІС Алгоритм ұғымы, қасиеттері және бейнелеу әдістері.

Алгоритм дегеніміз – жеке қадамдардан тұратын, формальды түрде жазылған реттелген нұсқаулар тізбегі. Алгоритм сөзі IX

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

2 слайд

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

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

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

3 слайд

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

Алгоритмнің келесі берілу тәсілдерін қарастырайық: *табиғи тілдегі алгоритм – орындаушысы адам, қажетті құрал- жабдықт

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

4 слайд

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

алг, арг, нәт алгоритм тақырыбы басы, соңы алгоритмнің басталуы мен соңы егер-онда-әйтпесе-бітті тармақталу командасы таңдау, жа

5 слайд
алг, арг, нәт алгоритм тақырыбы басы, соңы алгоритмнің басталуы мен соңы егер-онда-әйтпесе-бітті тармақталу командасы таңдау, жағдай...жағдай-әйтпесе-бітті таңдау командасы n рет циклі: n рет қайталау командасы «Әзірше» циклі: цб (цикл басы), әзір (әзірше), цс (цикл соңы) «Үшін» циклі: цб, үшін, дан (-ден, -тан, -тен, - нан, -нен) немесе бастап, дейін, қадам, келесі, цс және, немесе, емес құрама шарттар мән; -өту n; -егер Р өту n (Р-шарт) функция (айнымалы), мұндағы өту n және егер Р өту n - басқарушы операторлар. Өту n сөзсіз (шартсыз) өту операторы, алгоритм командаларының орындалу ретін тоқтатып, келесі орындалуды n- жолға беру жөніндегі нұсқау.Алгоритмдік тілдің алфавитінде, мағынасы мен қолдану тәсіліне алдын ала түсініктеме беріліп қойылған, қызметші сөздер деп аталатын стандартты символдар тіркестері де бар. Кейбір қызметші сөздерді атап көрсете кетейік:

5 слайд

алг, арг, нәт алгоритм тақырыбы басы, соңы алгоритмнің басталуы мен соңы егер-онда-әйтпесе-бітті тармақталу командасы таңдау, жағдай...жағдай-әйтпесе-бітті таңдау командасы n рет циклі: n рет қайталау командасы «Әзірше» циклі: цб (цикл басы), әзір (әзірше), цс (цикл соңы) «Үшін» циклі: цб, үшін, дан (-ден, -тан, -тен, - нан, -нен) немесе бастап, дейін, қадам, келесі, цс және, немесе, емес құрама шарттар мән; -өту n; -егер Р өту n (Р-шарт) функция (айнымалы), мұндағы өту n және егер Р өту n - басқарушы операторлар. Өту n сөзсіз (шартсыз) өту операторы, алгоритм командаларының орындалу ретін тоқтатып, келесі орындалуды n- жолға беру жөніндегі нұсқау.Алгоритмдік тілдің алфавитінде, мағынасы мен қолдану тәсіліне алдын ала түсініктеме беріліп қойылған, қызметші сөздер деп аталатын стандартты символдар тіркестері де бар. Кейбір қызметші сөздерді атап көрсете кетейік:

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

6 слайд
Алгоритмнің блок-схема түрінде тұрғызылуы: Овал – алгоритмнің басы не соңы екенін білдіреді; қажеттісі ішіне жазылады. Төртбұрыш – ақпаратты өңдеу процесі Ромб - кейбір айнымалылардың, шарттардың орындалуына байланысты алгоритмнің бағытын таңдау процесі қосалқы алгоритмПараллелограмм-берілгендерді ендіру және нәтижені шығару

6 слайд

Алгоритмнің блок-схема түрінде тұрғызылуы: Овал – алгоритмнің басы не соңы екенін білдіреді; қажеттісі ішіне жазылады. Төртбұрыш – ақпаратты өңдеу процесі Ромб - кейбір айнымалылардың, шарттардың орындалуына байланысты алгоритмнің бағытын таңдау процесі қосалқы алгоритмПараллелограмм-берілгендерді ендіру және нәтижені шығару

Блок схемалық түріндегі алгоритм логикалық құрылысы жағынан сызықтық, тармақталған және циклдi болып бөлінедi. Сызық

7 слайд
Блок схемалық түріндегі алгоритм логикалық құрылысы жағынан сызықтық, тармақталған және циклдi болып бөлінедi. Сызықтық алгоритм бірнеше блоктардан тұрады: басы айнымалыларды енгізу нәтижеәрекет 1 әрекет 2 әрекет N соңы

7 слайд

Блок схемалық түріндегі алгоритм логикалық құрылысы жағынан сызықтық, тармақталған және циклдi болып бөлінедi. Сызықтық алгоритм бірнеше блоктардан тұрады: басы айнымалыларды енгізу нәтижеәрекет 1 әрекет 2 әрекет N соңы

Тармақталған алгоритмнің екі типті болады: басы айнымалыларды енгізу нәтижетармақ 1 тармақ 2 соңы иәжоқ шарт

8 слайд
Тармақталған алгоритмнің екі типті болады: басы айнымалыларды енгізу нәтижетармақ 1 тармақ 2 соңы иәжоқ шарт

8 слайд

Тармақталған алгоритмнің екі типті болады: басы айнымалыларды енгізу нәтижетармақ 1 тармақ 2 соңы иәжоқ шарт

иә жоқ толық шартты құрылым иә жоқ толық емес шартты құрылым

9 слайд
иә жоқ толық шартты құрылым иә жоқ толық емес шартты құрылым

9 слайд

иә жоқ толық шартты құрылым иә жоқ толық емес шартты құрылым

Циклдық алгоритм де екі типті болады: әзірге циклы басы айнымалыларды енгізу нәтиже цикл денесі соңы иәжоқ цикл орындала

10 слайд
Циклдық алгоритм де екі типті болады: әзірге циклы басы айнымалыларды енгізу нәтиже цикл денесі соңы иәжоқ цикл орындалатын шарт

10 слайд

Циклдық алгоритм де екі типті болады: әзірге циклы басы айнымалыларды енгізу нәтиже цикл денесі соңы иәжоқ цикл орындалатын шарт

Үшін циклы басы айнымалыларды енгізу нәтижецикл денесі соңы иәжоқ цикл аяқталатын шарт

11 слайд
Үшін циклы басы айнымалыларды енгізу нәтижецикл денесі соңы иәжоқ цикл аяқталатын шарт

11 слайд

Үшін циклы басы айнымалыларды енгізу нәтижецикл денесі соңы иәжоқ цикл аяқталатын шарт

1-мысал : х1, у1, х2, у2, х3, у3 координаталарымен берілген үшбұрыштың Н биіктігін және М медианасын табу сызықты алгор

12 слайд
1-мысал : х1, у1, х2, у2, х3, у3 координаталарымен берілген үшбұрыштың Н биіктігін және М медианасын табу сызықты алгоритмін тұрғызайық. Төмендегі формулаларды есепті шешу барысында қолданамыз: ; ) ( ) ( ) ( 2 A C P B P A P P H         2 2 2 2 2 2 A C B M      ) ( ) ( ) ( C P B P A P P S        ; мұндағы A,B,C – үшбұрыштың қабырғалары . Олар мына формулалар бойынша анықталады: 2 2 ) 2 1 ( ) 2 1 ( Y Y X X A     2 2 ) 3 1 ( ) 3 1 ( Y Y X X B     2 2 ) 3 2 ( ) 3 2 ( Y Y X X C    ; ; ал жартылай периметр 2 C B A P   

12 слайд

1-мысал : х1, у1, х2, у2, х3, у3 координаталарымен берілген үшбұрыштың Н биіктігін және М медианасын табу сызықты алгоритмін тұрғызайық. Төмендегі формулаларды есепті шешу барысында қолданамыз: ; ) ( ) ( ) ( 2 A C P B P A P P H         2 2 2 2 2 2 A C B M      ) ( ) ( ) ( C P B P A P P S        ; мұндағы A,B,C – үшбұрыштың қабырғалары . Олар мына формулалар бойынша анықталады: 2 2 ) 2 1 ( ) 2 1 ( Y Y X X A     2 2 ) 3 1 ( ) 3 1 ( Y Y X X B     2 2 ) 3 2 ( ) 3 2 ( Y Y X X C    ; ; ал жартылай периметр 2 C B A P   

Шешу і:

13 слайд
Шешу і:

13 слайд

Шешу і:

2-мысал: Функция берілген:         0 , 0 ,2 х егер х х егер x y Осы функцияны шешудің блок-схемасын тұрғызайық (т

14 слайд
2-мысал: Функция берілген:         0 , 0 ,2 х егер х х егер x y Осы функцияны шешудің блок-схемасын тұрғызайық (тармақталған алгоритм): Шешуі:

14 слайд

2-мысал: Функция берілген:         0 , 0 ,2 х егер х х егер x y Осы функцияны шешудің блок-схемасын тұрғызайық (тармақталған алгоритм): Шешуі:

3-мысал : 1 + 1/2 + 1/3 + ... аралығындағы сандардың қосындысы қандай да бір Е санынан кіші болатынын есептеу алгоритмінің б

15 слайд
3-мысал : 1 + 1/2 + 1/3 + ... аралығындағы сандардың қосындысы қандай да бір Е санынан кіші болатынын есептеу алгоритмінің блок-схемасын құрайық ( әзірге циклы) Шешуі:

15 слайд

3-мысал : 1 + 1/2 + 1/3 + ... аралығындағы сандардың қосындысы қандай да бір Е санынан кіші болатынын есептеу алгоритмінің блок-схемасын құрайық ( әзірге циклы) Шешуі:

Бағдарламалау тілдерімен танысу 1. Бағдарламалау тілдеріне шолу. 2. Бағдарламалау тілінің семантикасы мен синтаксисінің негіз

16 слайд
Бағдарламалау тілдерімен танысу 1. Бағдарламалау тілдеріне шолу. 2. Бағдарламалау тілінің семантикасы мен синтаксисінің негіздері.

16 слайд

Бағдарламалау тілдерімен танысу 1. Бағдарламалау тілдеріне шолу. 2. Бағдарламалау тілінің семантикасы мен синтаксисінің негіздері.

Осы аптаның ең үздік материалдары
Педагогтардың біліктілігін арттыру курстары
Аттестацияда (ПББ) 100% келетін
тақырыптармен дайындаймыз
Аттестацияда (ПББ) келетін тақырыптар бойынша жасалған тесттермен дайындалып, бізбен бірге тестілеуден оңай өтесіз
Өткен жылы бізбен дайындалған ұстаздар 50/50 жинап рекорд жасады
Толығырақ