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

Жоспар

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

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 9 бет
Таңдаулыға:

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

ЭЕМ бір тактілік уақытта бір ғана қарапайым не логикалық операцияны орындай алатын етп құрылғандықтан, информацияны өңдеу үшін машинаға берілетін командалар(нұсқаулар) осы сияқты нұсқаулар тізбегінен тұрады.
Алгоритмдік тілдің алфавиті мен пайдаланылатын символдар: Латын,орыс алфавиттері мен араб цифрлары: А, 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 Алгоритмдік тілде және алгоритмдерді жазу үшін пайдаланылатын арнайы тіл түрлерінде берілуі.
Алгоритмнің сөзбен берілуі орындаушы адам бағытталған және оның жазылу түрлері әр түрлі болуы мүмкін. Алгоритмнің графиктік түрде жазылуы оның әр түрлі геометриялық фигуралардың, яғни блоктардың көмегі арқылы берілуі. Жиі пайдаланатын блоктар туралы түсініктер:

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

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

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

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

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

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

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

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.