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


Жоспар:
I.Кіріспе.
II. Негізгі бөлім.
а) Алгоритм ұғымы;
б) Алгоритмнің қасиеттері;
в) Алгоритмнің жазылу түрлері мен құрылымдық негіздері.
III.Қорытынды.
IV. Пайдаланған әдебиеттер.

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




Кіріспе.
Күнделікті өмірде адам әр түрлі мақсатта қойылған есептермен кездесіп отырады. Ол есептерді математикалық, инженерлік, экономикалық басқару есептері деген аттармен жіктеп топтастыруға болады.
Есептің шешімін табу бастапқы берілгендер мен қандай да бір болмасын әрекеттер тізбегін мейлінше түсінікті, жай нұсқаулар түрінде келтіруге болады. Мұндай нұсқаулар алгоритм деп аталады.
Жалпы, алгоритм деп алға қойылған мақсатқа жету немесе берілген есепті шешу бағытында арнайы ережелер бойынша орындаушыға( адамға не компьютерге) жинақы түрде берілген реттелген нұсқаулар тізбегін айтады. Алгоритм сөзі ІХ ғасырда өмір сүрген ұлы өзбек математигі әл- Хорезмидің атымен аталған жазудың латындық формасы. Ол бірінші рет арифметикалық амалдарды орындаудың ережелерін тұжырымдаған ғалым. Кейінірек бұл ұғым алға қойылған мақсатқа жету үшін пайдалана бастады.
Алгоритм - есепті шешу үшін орындаушыға біртіндеп рет - ретімен берілетін нұсқаулар жиынтығы.
лгоритм ұғымы қазіргі кезеңде информатиканың негізгі түсініктерінің бірі.

ЭЕМ бір тактілік уақытта бір ғана қарапайым не логикалық операцияны орындай алатын етп құрылғандықтан, информацияны өңдеу үшін машинаға берілетін командалар(нұсқаулар) осы сияқты нұсқаулар тізбегінен тұрады.
Алгоритмдік тілдің алфавиті мен пайдаланылатын символдар: Латын,орыс алфавиттері мен араб цифрлары: А, B,C,D...a,b,c,d..,А,Б,В,Г..а,б,в,г. .1,2,3,...;
*- көбейту,-бөлу,
----------------------------------- ----------------------------------- ----------
** - дәрежеге шығару,:=-меншіктеу,
----------------------------------- ----------------------------------- ----------
.-нүкте(нүкте- нақты санның бөлшек бөлігін бүтін бөлігінен ажырату үшін пайдаланылатын белгі).
----------------------------------- ----------------------------------- ----------
Мысалы: а=10.3,b=5.4 және h=6 мәндерін пайдаланып,ЭЕМ-де трапеция ауданын есептеу керек болсын( а,b- табандары,һ-биіктігі).
----------------------------------- ----------------------------------- ----------
Мұндағы өңделетін информация - трапеция ауданы. Өңдеу алгоритмі - ауданды есептеу формуласы:
----------------------------------- ----------------------------------- ----------
B=(a+b)*h2.
----------------------------------- ----------------------------------- ----------
Осы формула бойынша трапеция ауданын есептеуге арналған қарапайым нұсқаулар тізбегін мынадай түрде жазуға болады:
----------------------------------- ----------------------------------- ----------
1.10.3-ті a деп,5.4-ті b деп, 6-ны h деп белгілеу(a:=10.3;b:=5.4;h:=6);
----------------------------------- ----------------------------------- ----------
2. a- ны b-ға қосып, нәтижені r1 деп белгілеу (r1:=a+b);
----------------------------------- ----------------------------------- ----------
3.r1-ді h-қа көбейтіп, нәтижені r2 деп белгілеу (r2:=r1*h);
----------------------------------- ----------------------------------- ----------
4. r2-ні 2-ге бөліп, нәтижені В деп белгілеу(В: = r22).
----------------------------------- ----------------------------------- ----------
Осы сияқты жеке қадамдардан тұратын, формальды түрде жазылған реттелген нұсқаулар тізбегі алгоритм делінеді.
Алгоритмнің қасиеттері және оған қойылатын талаптар:
1. Алгоритмнің үздіктілігі. Информацияны өңдеу процесі ретімен жазылған жеке- жеке нұсқаулардан құралған тізбектен тұруы тиіс;
2. Алгоритмнің түсініктілігі мен анықтылығы. Алгоритм жалпы түрде қабылданған символдарды, алфавитті пайдаланып, жазылуы тиіс. Орындаушы( адам, компьютер) алгоритмді түсініп, орындай алатын болуы керек. Оның үстіне, түрліше түсінілетін нұсқаулар енгізілмеуі тиіс. Ол орындаушыға алгоритмді орындау үшін басқа нұсқаулар іздеуіне жол қалдырмайтындай етіліп және орындалу реттері дәл көрсетіліп қатаң түрде жазылуы қажет;
3. Алгоритмнің қарастырылып отырған информацияның кез келген мәндеріне, яғни көпшілікке бірдейлігі;
4. Алгоритмнің нәтижелілігі. Нұсқаулар шексіз көп болмай, қорытындысында оның нәтижесі болуы тиіс. Егер алгоритм бойынша құрылған сандық программа шексіз есептеулерге әкелсе, онда алгоритмнің талапқа сай жазылмағаны не есептің шешуі жоқ болғаны.
Алгоритмде пайдаланатын мәліметтер түрлі-түрлі болуы да мүмкін.
Алгоритмдік тіл -- алгоритмді жазуға және оны пайдаланып программа құруға арналған тіл. Кез келген тіл cияқты ол символдар жиынтығынан (алфавит), алгоритмдерді жазу ережелерінен (синтаксис) және жазуларды түсіндіру мәтіндерінен (семантика) тұрады.
Алгоритм және программа түсініктері арасындағы айырмашылық дәл ажыратылмаған. Әдетте прогрмма деп нақты орындаушыға бағытталып жасалған есеп шығару алгоритмі құрылады. Нәтижесінде есепті шығарудың алгоритмі құрылатын кезең алгоритмдеу деп аталады. Алгоритмді жазудың бірнеше түрлері кездеседі және олар бір-бірінен көрнекілігімен, жинақтылығымен және т.б. көрсеткіштерімен ерекшеленеді. Көбірек пайдаланылатын түрлері:
oo Сөзбен немесе әдеттегі тілмен;
oo Схема немесе графиктік;
oo Алгоритмдік тілде және алгоритмдерді жазу үшін пайдаланылатын арнайы тіл түрлерінде берілуі.
Алгоритмнің сөзбен берілуі орындаушы адам бағытталған және оның жазылу түрлері әр түрлі болуы мүмкін. Алгоритмнің графиктік түрде жазылуы оның әр түрлі геометриялық фигуралардың, яғни блоктардың көмегі арқылы берілуі. Жиі пайдаланатын блоктар туралы түсініктер:

Блоктар мен бағыттық сызықтар

- алгоритмнің басы мен соңы

- берілгендерді ендіру және нәтижені шығару

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

- информацияны өңдеу

- байланыс бағыттары

Әрбір блок кейбір әрекеттің орындалатыны білдіреді. Блоктардың бірлестігі алгоритм схемасын немесе блок схемасын құрайды.
Информацияны өндеу алгоритмін түрлі жолдармен құруға болды, мысалы:
-табиғи (сөздер арқылы күнделікті жазылатын) тілде;
-блок-схема түрінде;
-алгоритмдік тілде.
Табиғи тілде жазылған алгоритм күнделікті пайдаланылатын сөздер мен алгоритмдік символдарды қолданып, орындалу реттері көрсеткіштері жазылған жеке-жеке нұсқаулар жиынтығынан тұрады.
Алгоритмнің бастапқы жолы алгоритм тақырыбы деп аталады. Алгоритмдік тіл табиғи тілде жазылған алгоритм сияқты өзіміз күнделікті пайдаланып жүрген тілге жуық, бірақ ол құрылымы нақтыланған, бірыңғай және дәл жазылатын арнайы символдар (белгілеулер) мен түрлі ережелер жүйесінен тұрады. Оны құрылымдық алгоритм деп те атайды. Мұнда пайдалануға рұқсат етілген символдар тілдің алфавитін, алгоритмді және берілгендерді жазу ережелерінің синтаксисін құрайды. ... жалғасы
Ұқсас жұмыстар
Алгоритм. Алгоритм қасиеттері
Алгоритм түсінігі
Алгоритм тілін оқыту әдістемесі
Алгоритм жайлы
Алгоритм және алгоритмнің қасиеттері
Матроидтарда қолданылатын алгоритм
Алгоритм және алгоритмдеу ұғымдары
Алгоритм туралы мағлұмат
Алгоритм түрлері және программалау
Алгоритм және алгоритмдеу түсініктері
Пәндер

Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор №1 болып табылады.

Байланыс

Qazaqstan
Phone: 777 614 50 20
WhatsApp: 777 614 50 20
Email: info@stud.kz
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить

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

Email: info@stud.kz

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

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