Алгоритм жайлы

I.Кіріспе
II.Негізгі бөлім
1) Алгоритм сипаттамасы
2) Алгоритм ұғымының құрылымы
3) Алгоритмдық тілдер
4) Графикалық алгоритмдік тіл.
III. Қорытынды
IV. Пайдаланған әдебиеттер.
Алгоритм деп шекті қадам жасу арқылы белгілі бір таптағы (кластағы) кез келген есепті шешуге арналған түсінікі және дәл қай амалды қандай ретпен орындалатын көрсететін нұсқаулар тізбегін айтамыз .
Информатикада өңдеу ережесін алгоритм деп қарастырады. «Алгоритм» деген сөз IX ғасырдағы Орта Азияның ұлы ғалымы әл-Хорезми есімінің латынша жазылуынан « Algorithm» шығады.Ол-көп разрядты разрядты бүтін сандар үшін арифметикалық ( қосу,алу,көбейту, бөлу) амалдарының орындалу ережелерін алғаш құрастырған адам . Мысалы, көп разрядты екі бүтін санды қосу үшін мынадай ережені орындау керек:
1) екі көпразрядты бүтін сандарының мәндерін анықтау;
2) осы екі санды бірінің астына бірін разрядтарын сәйкестендіріп жазу;
3) егер осы сандардың біреуінің үлкен разрядтары жетіспесе, оны нөлдермен толтыру;
4) ең кіші разрядты қосу амалын орындау және келесі разрядты қарастыруға көшу.Бұл жағдайда, келесі үлкен разрядқа өтетін бірлік пайда болса, онда оны еске сақтап қою керек;
5) барлық разрядтар біткенше оңнан солға жылжи қарастырып есте сақталған бірлікті ескеріп және пайда болған жаңа үлкен разрядқа өтетін бірлік пайда, онда оны еске сақтап қою керек;
Сонымен алгоритм деп шекті қадам жасау арқылы белгілі бір таптағы кластағы кез келген есепті шешуге арналған түсінікті және дәл қай амалды қандай ретпен орындалатын көрсететін нұсқаулар тізбегін айтамыз.
1. Шәріпбаев А « Информатика»
2. Болафанов Е.К. Бурабаев Б. Даулеткулов А. Б. « 30 уроков по
информатике»
3. Санькова О. В., Запопадько Р.А., Абдильдин Е.Г
« Новые информационные технологии».
        
        Жоспар.
I.Кіріспе
II.Негізгі бөлім
1) Алгоритм сипаттамасы
2) Алгоритм ұғымының құрылымы
3) Алгоритмдық тілдер
4) Графикалық алгоритмдік ... ... ... ... деп ... ... жасу арқылы белгілі бір таптағы (кластағы)
кез келген есепті ... ... ... және дәл қай ... ... орындалатын көрсететін нұсқаулар тізбегін айтамыз .
Информатикада өңдеу ережесін алгоритм деп ... ... сөз IX ... Орта ... ұлы ғалымы әл-Хорезми
есімінің латынша жазылуынан « Algorithm» шығады.Ол-көп разрядты разрядты
бүтін сандар үшін ... ( ... ... ... ережелерін алғаш құрастырған адам . Мысалы, көп разрядты екі бүтін
санды қосу үшін ... ... ... керек:
1) екі көпразрядты бүтін сандарының мәндерін анықтау;
2) осы екі ... ... ... ... ... сәйкестендіріп жазу;
3) егер осы сандардың біреуінің үлкен разрядтары жетіспесе, оны нөлдермен
толтыру;
4) ең кіші разрядты қосу амалын орындау және келесі разрядты ... ... ... ... ... ... бірлік пайда болса,
онда оны еске сақтап қою керек;
5) барлық разрядтар біткенше оңнан солға жылжи қарастырып есте ... ... және ... болған жаңа үлкен разрядқа өтетін ... онда оны еске ... қою ... ... деп шекті қадам жасау арқылы белгілі бір таптағы
кластағы кез келген есепті шешуге арналған түсінікті және дәл қай ... ... ... ... ... ... айтамыз.
Алгоритм сипаттамасы.
Алгоритм теориясы- саласындағы қол жеткен жетістіктер алгоритмдер-
дердің орындалуын автоматтандыруға ... ... ... ... ... ... ... пайда болуы алгоритм ұғымының кең тарауына шарт
болды. Алгоритм деп тек ... ... ғана ... ... ... ... ережелерді айта бастады,
Олардың тобына экономикалық есептер, басқару есептері, бір тілден
екінші тілге аудару есептері тағы ... ... ... ... ... ... адамзаттың қызмет
саласын табу өте қиын. Бұл жағдай бүкіл адамзат алдына өте бір ... ... Ол ... ... білу және оларды есептегіш техника
түсінетіндей формада бейнелеу болып табылады.
Дегенмен, алгоритмдерді ... ... үшін ... дәл анықтамасын білу шарт емес. Оған ... ... ... және оның ... әдістерін білу жеткілкті.
Алгоритмнің интуитивті анықтамасын төмендегідей беруге болады.
Анықтама: Алгоритм деп шекті қадам жасау арқылы белгілі бір ... ... кез ... ... ... арналған түсінікті және дәл қай амалды
қандай ретпен орындалатынын көрсететін нұсқаулар тізбегін айтамыз.
Берілген анықтамадан ... ... ... ... ... Бұл ... орындаушыға түсінікті тілде жазылуын
талап етеді ;
2) Дәлдік. Бұл нұсқаулардың бір мәтінділігін талап ... ... Бұл ... ... ... және ... жеке қадам жасауды талап ететітін көрсетеді;
4) Шектілік. Бұл нұсқаулардың орындалуы шекті сан ... ... ... және осыдан кейін нәтиже шығатындығын көрсетеді;
5) Жалпыламалық . Бұл алгоритмнің жеке бір есеп үшін ... осы ... ... ... ... ... ең ... ортақ бөлгішті ЕУОБ ( M,N ) арқылы M және N ... ең ... ... ... ... ... жоғарыдағы Евклид
алгоритмін былай етіп жазуға болады:
1) M және N ... ... ... ... Егер М=N, онда ЕУОБ (M,N)← ... Егер M>N, онда M← M-N және 2 ... ... қайталау;
4) N←N-M және 2 қадамнан бастап
Осы жазылған алгоритмнің қасиеттерін көрейік.
1) егер орындаушы қазақ тілін түсінсе және ... ... ... онда бұл ... оған ... ... нұсқаулар бір мәнді
3) нұсқаулар бір-бірінен бөлініп тізбек ... тұр және ... ... ... ... етеді
4) осы нұсқаулардың орындалуы шексіз болады. ... әр ... М ... мәні немесе N санының мәні кемиді. Соңында олар өзара тең
болады да, белгілі нәтиже шығады.
Алгоритм ұғымының құрылымы
Қарапайым
Күрделі
Түрі
Алгоритм
Қасиеті
Түсініктілік ... ... ... ... ... тілдер ... ... ... тілі ... тәрізді тіл
Алгоритмдік тіл- табиғи тіл, жасанды тіл, ... тіл ... тіл- ... ... әдісі. Ол табиғи тіл немесе
жасанды тіл ... ... ... ... ... бір әдісімен, яғни, адамдар
қатынас жасайтын жасайтын, табиғи тілде бейнелеумен таныс ... ... ... қазақ тілі, орыс тілі, ағылшын тілі, және тағы басқа тілдер
жатады. ... ... мен ... ... түсу үшін кейде осы
тілдерге математикалық өрнектер қосылады.
Табиғи тілдерде ... ... осы ... жазылған
алгоритмдегі нұсқаулардың бірнеше ... ... ... Әрине бұл
орындаушының ... ... ... ... ... қиындатады,
тіпті ондай алгоритмді орындау мүмкін ондай алгоритмді ... ... ... ... ... ... қарамастан, информатикада
алгоритмдерді бейнелеу үшін бір мәнді жасанды тілдерді қолданылады. Олар
жасанды тілдерді қолданылады. Олар ... ... ... және ... сөзді тілдер.
Графикалық алгоритмдік тіл.
Графикалық тілдің екі түрі бар: блок- схема тілі, бұтақ тәрізді тіл.
Блок-схема тілі ... әр ... ... хронологиялық
байланысын көрсете алады. Ол үшін бұл ... ... ... ... ... ... Ол үшін бұл ... түрлі
әрекеттерді бейнелейтін геометриялық фигуралар және әрекеттердің ... ... ... ... ... ... ... тілінің
әліпбиін құрайды, ал олардың мағынасы алдын- ала анықталған ... ... ... ... ... ... ... жазуға болады. Ол алгоритм құрушының өз еркінде. ... бір ... ... толық әрекеттер тізбегін жазады. Блок-схема
кестеде көрсетілген
| Аталуы. | ... | ... |
| | ... ... |
| | ... ... бейнелеу. |
|Тік төртбұрыш ( әрекет)| | |
| | ... ... ... | ... ... ... ... ( Шарт) | ... ... және |
| | ... ... ... |
| | | |
| | ... ... |
|Бағыттамалар | ... |
| | ... ... |
| | ... ... |
| | | |
| | ... бағытын |
|Параллелограмм | ... |
|( ... ... | | |
| | | |
| | | ... | | |
| | | |
| | | |
| | | ... ( ... ... | | ... схема тілінің элементін қарастырған кезде пайдаланылған
«деректерді ... және ... ... ... ... есептегіш техникасының құрылымын өткен анықтаймыз. Әзірше, ... ... ... ... ... ... біз есептегіш
техникасының құрылымын өткен анықтаймыз. ... ... ... ... ... ... және ... нәтиженің мәнін дайындау»
атап алып меншіктеу амалын пайдаланамыз.
Мысал:
Деректердің атаулары А, В, С, D, Е және F- ке әр ... ... ... ... мына өрнектің Р← ( А+ В)* С ( D- Е ) / F мәнін есептеуді блок-
схема тілінде ... III.2- ... ... Онда ... немесе қайталау әрекеттері жоқ. Өрнектің мәні әрекеттер тізбегін
құру арқылы анықталады.
Басы.
A,B,C,C,D,E,F-ң
Мәндерін ... ... ... ... ... ... ... –схема тілінде бейнелеуге мысал
Мұндағы P1, P2, P3, P4, P5- қосалқы нәтижелердің атаулары. Осы ... ... ... нөмірі |Нұсқаулар нөмірі |Нұсқаулардың орындау барысы |
|I |1 ... |
| |2 ... |
| |3 |P2←6 * 2 |
| |4 |P3←10 – 2 |
| |5 ... |
| |6 ... |
| |7 |P←8 |
| | | ... |1 ... |
| |2 ... |
| |3 |P2←8 * 4 |
| |4 ... |
| |5 ... |
| |6 ... |
| |7 |P←27 ... ... ... ... алгоритмнің орындалу хаттасы
Вербалды (жасанды) алгоритмдік тіл.
Енді Вербалды (жасанды) ілгеріде бұл сөз қосылмайды алгоритмдік ... ... ... ең кіші құрылым бірлігі оның ... ... ... ... ... ... ... сол
әліпби таңбаларымен қалай сөз сөз және сөйлем құрылатындығын көрсетеміз.
Төменде қазақ тілі мен ... ... ... ... ... ... ... тілінің бас әріптерімен ... ... ... ... Олардың әрқайсысының алдын ала
анықталған тек бір ғана ... ... ... ... осы ... кіргізуге болады. Сонымен қатар, бұл ... ... және ... әліпбиінің таңбалары, араб цифрлары, матиматикалық
таңбалар, тыныс белгілері, жақшалар, меншіктеу амалының таңбасы, бос жерді
белгілейтін таңба қосылады. Осы ... ... ... ... ... ... | ... ... |
| ... | |
| ... ... ... ... x,y,z |
| ... ... ... |
| ... |
| ... ... |
| Арнаулы ... | |
| ... | |
| ... жақша |( , ) |
| ... ... | |
| ... ... |[ , ] |
| ... ... | |
| ... ... |+ ,-, *, /, -, % |
| ... ... |; | |
| ... амалдары |=, , ≤,≥ |
| ... ... |^ ,v |
| ... амалы |← |
| ... ... |., ,, : ;, ! |
| Бос орын ... | U |
| ... ... ... СОҢЫ, ЕНГІЗУ, ШЫҒАРУ, ЕГЕР, |
| ... ... ... ... |
| ... ... ӘЗІРГЕ, |
| ... ... ... ... БІТТІ |
Алгоритмдік тілдің әләппесі
Мысал.
Қызметкерлердің мамандығына және ... ... ... ... ... ... ... керек.
Қызметкерлердің үш түрлі мамандығы бар, оларды М1, М2, М3 ... ... ... Т1, Т2, Т3 белгілейміз. ... ... әр ... ... ... ... ... Егер қызметкер
8 сағаттан артық жұмыс ... онда оның ... тағы да ... Осы ... ... ... ... көрсетіледі. Алгоритм N
деп белгіленеді, мұнда N- рет нөмірі.
АЛГОРИТМ жалақы
ЕНГІЗУ ( М1 М2 М3)
ЕНГІЗУ ( Т1,Т2,Т3)
БАСЫ
ЕГЕР> 8 ОНДА М1← 100 * Т1+ 100 * 10 ... М1← 100 * ... Т2 > 8 ОНДА М2 ← 200 * Т2 +200 * Т2* 10 ... М2← 200 * ... Т3≤ 8 ОНДА М3 ← 300 * ... М3 ← 300 * Т + 300 * Т3* 10 %
СОҢЫ
ШЫҒАРУ ( М1 М2 М3 ... Мына X← A** ( B + C)/ 2 ** ( Е-К) \ 5 ... ... ... блок- схема тілінде жазыңыз.
2) Төмендегі алгоритмді блок- схема тілінде қайтадан ... ... ... Егер ... бару
алу
Кітап оқу
Кітап қызық емес
Егер
Ұйықтау.
Қорытынды
Біз осы жұмыста ... ... ... ... ... талдадық, жасанды алгоритмдік тілді анықтадық, жасанды тілде
алгоритмдерді құрастыра білдік.
Дүниедегі белгілі ... ... жеке ... болады. Адамның өмірі
алгоритмнен тұрады, менің ойымша алгоритм деген формула, алгоритмсыз адамды
соқырға теңеуге ... ... өмір сүру үшін адам өз ... ... ... ... тізімі.
1. Шәріпбаев А « ... ... Е.К. ... Б. ... А. Б. « 30 ... по
информатике»
3. Санькова О. В., Запопадько Р.А., Абдильдин Е.Г
« ... ... ...

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 6 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
DES (Data Encryption Standard) алгоритмін талдау21 бет
DES алгоритмі20 бет
RC алгоритмдері16 бет
«12 жылдық мектептің бастауыш сыныптарында «Алгоритм» тақырыбын оқытудың әдістемесі»»50 бет
Іздеу алгоритмі14 бет
Алгоритм және алгоритмдеу ұғымдары69 бет
Алгоритм және алгоритмнің қасиеттері3 бет
Алгоритм және оның қасиеттері109 бет
Алгоритм және оның қасиеттері. Программаның көрінісі20 бет
Алгоритм тілін оқыту әдістемесі31 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь