«Алгоритмдер және оларды сипаттау әдістері» тақырыбы бойынша презентация. Алгоритмдердің түрлері Алгоритмнің қасиеттері мен түрлері туралы түсініктер

Сызықтық алгоритм Ең қарапайым есептер шешудің сызықтық алгоритміне ие (олардың «келесі» құрылымы бар). Сызықтық құрылым алгоритмі әрекеттер тізбегі болып табылады және ешқандай шарттарды қамтымайды.Осылайша, мұндай алгоритмдерде есепті шешудің барлық кезеңдері қатаң реттілікпен орындалады.

Циклдік алгоритмдер Цикл дегеніміз әрекеттердің қайталануы. Циклдік алгоритмдер Пост шартымен - Бұл циклде шарт басынан тексеріледі, содан кейін әрекет орын алады Алдын ала шартпен - Мұнда әрекет басында болады, содан кейін шарт шарт бойынша тексеріледі.

Сызықтық алгоритм Program pokupka; Usescrt; Var a, b, d, den: нақты; остаток: нақты; clrscr бастау; write("қолғап, портфель және галстук құнын енгізіңіз"); readln(a, b, d); write("сізде бар ақша сомасын енгізіңіз"); readln(den); oststok:= den – a – b – c; writeln («сатып алғаннан кейін сізде болады», ostatok:5:2, «rub.»); readln; Соңы.

Y содан кейін writeln (x) (егер x у-дан үлкен болса, онда х-ті басып шығарыңыз) else writeln (y) (әйтпесе біз басып шығарамыз" title="Тармақтану алгоритмі Бағдарлама (аты); Var x, y: integer; ( енгізу сандары) Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим" class="link_thumb"> 11 !}Тармақталған алгоритм бағдарламасы (атауы); Var x, y: бүтін; (енгізілген сандар) Begin writeln("2 санды енгізіңіз"); (бос орынмен бөлінген екі бүтін санды енгізіңіз) readln(x,y); егер x>y болса writeln (x) (егер x у-дан үлкен болса, онда х басып шығарыңыз) басқа writeln (y) (әйтпесе y басып шығарыңыз) Соңында. y содан кейін writeln (x) (егер x y-ден үлкен болса, онда х шығару) басқа writeln (y) (әйтпесе шығару"> y содан кейін writeln (x) (егер x у-дан үлкен болса, онда х шығару) басқа writeln (y) ) (әйтпесе y шығысы) End."> y содан кейін writeln (x) (егер x y-ден үлкен болса, онда x басып шығарыңыз) else writeln (y) (әйтпесе, басып шығарыңыз" title="Тармақтану алгоритмі Бағдарлама (атауы)) ; Var x, y: бүтін; (енгізілген сандар) Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим"> !}
y содан кейін writeln (x) (егер x y-ден үлкен болса, онда х басып шығарыңыз) else writeln (y) (әйтпесе біз басып шығарамыз" title="Тармақталған алгоритм Бағдарламасы (аты); Var x, y: integer; ( енгізу сандары) Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим"> !}

Слайд 2

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

Соңы
Нәтижеге 10 қосыңыз
Алынған сомадан 40 шегеріңіз
Бастау
50 және 10 сандарын қосыңыз
Алгоритмдерді және блок-схемаларды құру:
Алдыңғы есікті ашыңыз.
Шұжықпен сэндвич дайындаңыз.
Шәйнекті қайнатыңыз.

Слайд 3

Мұнда келсең, қазына табасың
Мұнда келсең, әйел табасың
Мұнда барсаңыз, мегабайт табасыз

Тармақталу алгоритмі

Слайд 4

Орыс ертегісінің сюжеті

Иван Царевич жолдың бір айырығына тоқтап, «Оңға барсаң – аттан айырыласың, солға барсаң – өзің жоғаласың...» деген жазуы бар тасты көреді.

Слайд 5

Тармақталу алгоритмі - шартқа байланысты сол немесе басқа әрекеттер тізбегі орындалатын алгоритм.

үй

Слайд 6

Тармақталған алгоритмнің диаграммасы келесідей көрінеді: «егер, онда..., әйтпесе...» - бұл толық пішін.

А.С.Пушкиннің ертегісіндегі мысықты еске түсіріңіз: «Оңға барады - ән бастайды, солға - ол ертегі айтады».

Слайд 7

Тармақтанудың толық формасы

ACT 1
ACT 2
ШАРТ

Егер<условие>, Бұл<действие 1>, әйтпесе<действие 2>

Слайд 8

Егер әрекеттер өткізілсе, онда «егер, онда...» схемасы аяқталмаған пішін болып табылады.

Мысалы: егер машинада жанармай таусылып жатса, жүргізуші жақын маңдағы жанармай құю станциясына барады.

Слайд 9

Толық емес тармақталу формасы

ШАРТ
ACT 1
Егер<условие>, Бұл<действие >

Слайд 10

Шарт «егер» сөзі мен «онда» сөзінің арасында орналасқан және қабылдайтын өрнек

«шын» немесе «жалған» дегенді білдіреді.

Мысалы:

Күн бату қызыл болса, желді ауа райы күтіңіз.

0 немесе 1 шарты

Слайд 11

Тармақталған алгоритмнің алгоритмін және блок-схемасын құрайық:

№1 тапсырма. «Өлең»
№2 тапсырма. «z», «s» әріптерімен аяқталатын префикстердің емлесі.
№3 тапсырма. Шамның жұмыс істеп тұрғанын немесе жұмыс істемейтінін тексеріңіз.
№4 тапсырма. жанармай бекеті
№5 тапсырма. Телефон
№6 тапсырма. Фильм
Тапсырмалар

Слайд 12

Қыс болмаса ғой

Қалалар мен ауылдарда,

Біз ешқашан білмес едік

Бақытты күндер!

Егер нәресте айналмаса

Қарлы әйелдің қасында,

Шаңғы жолы айналмаса,

Тек, егер, тек, егер...

Осы әнге блок-схема жасаңыз.

№1 тапсырма.

Слайд 13

Бірінші блок әрқашан БАСТАУ болып табылады

Көрсеткілер өту бағытын көрсетеді

Қалалар, ауылдар

Қыс па?

Қалалар мен ауылдар – бастапқы деректер!

Тексерейік - ол жерде қыс бар ма?

Егер иә болса, онда:

Бізде қызық жоқ!

Кез келген жағдайда - СОҢЫ!

Біз қызықты күндерді білеміз (бұл нәтиже!)

Сәби қарлы әйелді айналып жүр,

Шаңғы жолының желдері;

әйтпесе (ЖОҚ көрсеткі)…

Нәресте қар әйелді айналып ЕМЕС,

Шаңғы трассасы ЖЕЛМЕЙДІ;

Күндер қызық!

Күндер қызық емес...

Слайд 14

«z» және «s» әріптерімен аяқталатын префикстердің емле алгоритмін құрайық.

Alg емлесі

1. Сөздің түбірін таңдаңыз.

2. Түбір қоңыраудан басталса, 3-қадамға өтіңіз, әйтпесе 4-қадамға өтіңіз

3. Префиксте «z» деп жазамыз. 5-тармаққа өтіңіз

4. Префиксте «s» деп жазамыз.

5. Сөзді жазыңыз

Мысалы:

Әңгімелесу («z» деп жазамыз)
Әңгіме («бірге» деп жазамыз)
Жауап

№2 тапсырма.

Слайд 15

«Шамның жұмыс істеп тұрғанын немесе жұмыс істемейтінін тексеріңіз»

Бастау
Соңы
Ол дұрыс жұмыс істемейді
Электр шамын розеткадан бұрап алыңыз
Шамды розеткаға бұраңыз
Оның жағдайы жақсы
Жарық қосулы ма?
Жауап

№3 тапсырма.

Слайд 16

Біз жол бойындағы жанар-жағармай құю станциясына бара жатырмыз, жөнделіп жатқан учаскеден өтуіміз керек, жөндеу жұмыстарының аяқталғанын немесе аяқталмағанын білмейсіз. Егер жөндеу аяқталса, онда жөнделген жолдың бойымен 5 шақырым жүріңіз. Олай болмаса, 10 км айналма жолмен жүріңіз.

Бастау
Жылдамдықты азайтыңыз
Егер сайт жөнделіп жатса
Жөнделген тас жолдың бойымен 5 км жүріңіз
10 км айналма жолмен жүріңіз
Жанармай құю бекетіне тоқтаңыз
Жауап

№4 тапсырма.

Слайд 17

Бір күні мектеп оқушысы үйінен досына қоңырау шалуды ұйғарды

Телефонға жауап бер.

Телефонды ал.
Нөмірді теріңіз.
Жауап күтуде.
Егер дос жауап берсе, онда:
Айтыңыз: «Сәлеметсіз бе!»
Соңғы жаңалықтарды хабарлаңыз.
Ненің жаңалығын және өмірдің қалай екенін біліңіз.
Қоштасу!» (№ 11,12 қараңыз)
Егер бейтаныс болса, онда
Тұтқаны қою.
Телефоннан алыстаңыз.

№5 тапсырма.

Слайд 18

Бастау
Телефонға жауап бер
Телефонды ал
Нөмірді теріңіз
Жауап күтуде
Соңғы жаңалықтарды хабарлаңыз
Айтыңыз: «Сәлеметсіз бе!»
Қоштасу!»
Телефонда не жаңалық және өмір қалай екенін біліңіз
Тұтқаны қою
Телефоннан алыстаңыз

Слайд 19

Сіз кинотеатрға 12.00 шоуға барасыз. Кассаға барыңыз.
Сағат 12.00 сеансына билеттер бар болса, оларды сатып алыңыз. Олай болмаса, кассадан алыстаңыз.
Кассаға барыңыз
Билеттер болса?
Кассаға ақша беріңіз
Соңы
Бастау
Билеттер алыңыз
Сеансты және билеттер санын атаңыз
Кассадан алыстаңыз

№6 тапсырма.

Слайд 20

Үй жұмысы

Тармақталған алгоритмнің блок-схемасын құрыңыз:

1. «Егер кино билетінің құны он рубльден аспаса, онда билетті сатып алып, залдан орын алыңыз, әйтпесе (егер билет құны 10 рубльден жоғары болса) үйге қайтыңыз».

2. Саңырауқұлақ жеуге жарамды болса, оны пісіруге арналған кастрюльге салыңыз, әйтпесе оны отқа тастаңыз.

Слайд 21

Алгоритм мен блок-схеманы құрайық: «Робот қоршауды бояуға үйретілген. Ол үнемі сурет салады

борт арқылы тақта».

Алгоритм: 1. Тақтаны бояу.2. Келесі тақтаға өту.3. 1-қадамға өтіңіз.

Бастау
Тақтаны боя
Келесі тақтаға өту

№1 тапсырма

Слайд 22

Алгоритмнің блок-схемасын құрайық: «Робот қоршауды бояуға үйретілген. Ол үнемі сурет салады

борт арқылы тақта».

Алгоритм:

Тақтаны боя.
Басқа тақта болса, келесіге өтіңіз, яғни. 1-қадамға өтіңіз.
Тақталар таусылып қалса, жұмысты аяқтаңыз.
Бастау
Тақтаны боя
Келесі тақтаға өту
Тақталар қалады
Соңы

№2 есеп

Слайд 23

жүгіру, жүру, билеу, жаттығулар;
Жыл сайын көктем, жаз, қыс, күз келеді.

Циклдік алгоритм – қайталанатын әрекеттердің сипаттамасын қамтитын алгоритм.

Слайд 24

Циклдік алгоритмдік конструкциялардың екі түрі бар:

Есептегішпен ілмектер
Шарты бар ілмектер

Слайд 25

Шарт орындалғанша, цикл денесі орындалатын шартты цикл.

цикл денесі
жағдай

Слайд 26

цикл денесі

Цикл денесі белгілі бір рет орындалатын есептегіш цикл.

есептегіш

Слайд 27

1.анық – алдын ала белгіленген қайталау санымен.

2. белгісіз – қайталану саны алдын ала белгісіз

Циклдер бар:

Слайд 28

Қайталанатын нұсқауды қамтитын алгоритм қайталау алгоритмі деп аталады.

Алгоритмде бір команданы бірнеше рет жазу керек болса, алгоритмді қысқарту үшін арнайы қайталау командасы қолданылады.

№3 есеп

Слайд 29

Бастау
Соңы
Бір стакан су құйыңыз
Шелек толық емес пе?

Қайталау алгоритмі

Шелекке литрлік шыныаяқ құйыңыз.

Алгоритм:

1. Шелек толық болмаса, 2 пәрменін қайталаңыз. Әйтпесе, 2 пәрменін өткізіп жіберіп, жұмысты аяқтаңыз.

2. Шелекке бір стақан су құйыңыз.

№3 есеп

Слайд 30

Ондық саннан екілік санға түрлендіру.

Бақшадағы арамшөптерді тазалаңыз.

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

Практикалық тапсырмалар:

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

Слайд 31

Ондық саннан екілік санға түрлендіру.

Алгоритм:

Екі таңбалы санды жаз.
Бастапқы санды 2-ге бөліп, көбейтіндіні жазыңыз.
Бөліндіні 2-ге бөліңіз.
Алынған жаңа бөлікті 2 санымен салыстырыңыз.
Бөлшек 2-ден үлкен болса, 3-қадамға өтіңіз. Бөлшек 1 болса, бөлуді тоқтатыңыз.
Алынған екілік кодты жазыңыз.

Жаңа бөлікті 2 санымен салыстырыңыз
Нәтижені жазып алыңыз
Бөлшек 2-ден үлкен болса
Соңы
Бөліндіні 2-ге бөліңіз
Санды 2-ге бөліп, көбейтіндіні есте сақтаңыз
Екі таңбалы санды енгізіңіз

№4 есеп

Слайд 32

«Бақшадағы арамшөптерді тазалаңыз»

Алгоритм:

1.Бір арамшөпті жұлыңыз.

2. Тағы 1 арамшөп болса, 1-қадамға оралыңыз.

3. Ешбір арамшөп жұмысты аяқтамайды.

Бастау
Бір арамшөпті жұлып алыңыз
Егер бұл арамшөп болса?
Соңы

№5 есеп

Слайд 33

Мысалы:

a*5+b/4 өрнегін есептеңдер. Алдымен көбейту және бөлу амалдарын орындау керек, содан кейін нәтижелерді қосу керек.

Сонда алгоритм келесідей болады:

a айнымалысына сәйкес санды енгізіңіз.
-a*5 сандарын көбейтіп, көбейтіндіні жаз.
b айнымалысына сәйкес санды енгізіңіз.
Сандарды б/4-ке бөліп, көбейтіндіні жаз.
2-қадамда алынған өнімді және 4-қадамдағы үлесті қосуды орындаңыз.

Слайд 34

Көмекші алгоритм - бұл басқа алгоритмдерде қолдануға болатын алгоритм,

Соңы
Ол піскен
Қарбызды судан алыңыз
Қарбызды суға тастаңыз
Ол піскен жоқ
Қарбыз бетіне шықты ма?
Бастау

100 қарбыз тексерілді ме?

Барлық слайдтарды көру

Алгоритмдер әртүрлі объектілердің түрлендіру процестерін сипаттай алады. «Алгоритм» сөзінің өзі «algorithmi» - арифметикалық амалдарды орындау ережелерін тұжырымдаған IX ғасырдың көрнекті математигі әл-Хорезми есімінің латынша емлесі.
Алгоритм- әрекеттердің шектеулі санында мәселені шешу нәтижесіне жету үшін орындаушының әрекеттерінің ретін сипаттайтын командалар жиынтығы.

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

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

2. Детерминизм (айқындық). Уақыттың әр сәтінде жұмыстың келесі қадамы жүйенің күйімен ерекше анықталады.Осылайша, алгоритм бірдей бастапқы деректер үшін бірдей нәтиже (жауап) шығарады.

3. Айқындық- алгоритм орындаушыға қолжетімді және оның командалар жүйесіне кіретін командаларды ғана қамтуы керек.

4. Толықтық (ұштық)- дұрыс көрсетілген бастапқы деректермен алгоритм өз жұмысын аяқтап, қадамдардың шектеулі санымен нәтиже шығаруы керек.

5. Бұқаралық сипат (әмбебаптық).Алгоритм кіріс деректерінің әртүрлі жиындарына қолданылатын болуы керек.

6. Тиімділік- белгілі нәтижелермен алгоритмді аяқтау.

Алгоритмдерді жазу тәсілдері:

1. Ауызша жазу әдісі

Алгоритмдерді жазудың ауызша тәсілі мәліметтерді өңдеудің кезекті кезеңдерінің сипаттамасы болып табылады. Алгоритм ерікті презентацияда көрсетілген табиғи тілде .

Мысал

Алгоритмді жазудың ауызша тәсілінің мысалы ретінде тіктөртбұрыштың ауданын табу алгоритмін қарастырыңыз.

мұндағы S – тіктөртбұрыштың ауданы; a, b – оның қабырғаларының ұзындықтары.

Әлбетте, a, b алдын ала көрсетілуі керек, әйтпесе мәселені шешу мүмкін емес.

Алгоритмдерді жазу тәсілдері

Алгоритмді жазудың ауызша тәсілі келесідей:

Алгоритмнің басы.
a жағының сандық мәнін орнатыңыз.
b жағының сандық мәнін орнатыңыз.
S=a*b формуласы арқылы тіктөртбұрыштың S ауданын есептеңіз.
Есептеулер нәтижесін шығару.
Алгоритмнің соңы.

Алгоритмдерді жазу тәсілдері

2. Графикалық әдіс

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

Бұл графикалық кескін блок-схема немесе блок-схема деп аталады. Блок-схемада әрекеттің әрбір түрі (бастапқы деректерді енгізу, өрнектердің мәндерін есептеу, шарттарды тексеру, әрекеттердің қайталануын бақылау, өңдеуді аяқтау және т.б.) блок белгісі ретінде берілген геометриялық фигураға сәйкес келеді. Блок белгілері әрекеттердің орындалу ретін анықтайтын өтпелі сызықтармен біріктірілген. Төменде ең жиі қолданылатын белгілер берілген.

Алгоритмдерді жазу тәсілдері

Блок-схема элементі

Аты

Есептеу блогы (есептеу блогы)

Есептеу әрекеттері немесе әрекеттер тізбегі

Логикалық блок (шарт блогы)

Деректерді енгізу/шығару блогы

Кейбір шартқа байланысты алгоритмнің орындалу бағытын таңдау

Деректерді енгізу (шығару) үшін жалпы белгілеу (физикалық тасымалдағышқа қарамастан)

Басы (соңы)

Алгоритмнің басы немесе соңы, ішкі бағдарламаға кіру немесе шығу

Алгоритмдерді жазу тәсілдері

Блок-схема элементі

Аты

Пайдаланушы процесі (ішкі бағдарлама)

Стандартты бағдарлама немесе ішкі бағдарлама арқылы есептеу

Модификация блогы

Функция алгоритмнің нүктелерін (мысалы, цикл тақырыбы) өзгертетін әрекеттерді орындайды

Қосқыш

Ақпарат ағындары арасындағы үзік сызықтар арқылы байланысты көрсету

Алгоритмдерді жазу тәсілдері

Мысал

Тіктөртбұрыштың ауданын есептеу алгоритмі

Алгоритмдерді жазу тәсілдері

3. Псевдокодтар

шартты алгоритмдік тілдегі алгоритмдердің жартылай формальдандырылған сипаттамасы, оның ішінде программалау тілінің элементтерін де, табиғи тілдегі сөз тіркестерін, жалпы қабылданған математикалық белгілерді және т.б.

Псевдокодтың біртұтас немесе ресми анықтамасы жоқ, сондықтан функционалдық сөздер мен негізгі (негізгі) конструкциялар жиынтығымен ерекшеленетін әртүрлі псевдокодтар мүмкін.