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

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

Алгоритм сөзі IX ғасырда өмір сүрген көрнекті математик Әл-Хорезмидің латын тілінде бұрмаланған аты. Ол бірінші рет арифметикалық амалдарды орындаудың ережелерін тұжырымдаған ғалым.

Алгоритм дегеніміз - алға қойылған мақсатқа жету үшін немесе берілген есепті шешу үшін түсінікті де нақты ережелер бойынша орындаушыға жинақы түрде берілген реттелген нүсқаулар тізбегі. Бұл анықтамада алгоритм мен оның қасиеттерін байланыстыратын негІзгі ұғымдар беріліп отыр.

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

​Алгоритмнің келесідей қасиеттері бар:

1) Алгоритмнің үздіктілігі. Информацияны өңдеу процесі ретімен жазылған жеке-жеке нұсқаулардан құралған тізбектен тұруы тиіс.

2) Алгоритмнің түсініюпілігі және аньщтылыгы. Алгоритм жалпы түрде қабылдаған символдарды, алфавитті пайдаланып жазылуы тиіс. Орындаушы (адам, компьютер) алгоритмді түсініп, арындай алатын болуы керек. Орындаушыға алгоритмді орындау үшін басқа нұсқаулар іздеуіне жол қалдырмайтындай етіліп және орындалу реттері дәл көрсетіліп қатаң түрде жазылуы қажет.

3)  Алгоритмнің жалпылыгы. Алгоритм неғұрлым әмбебап болуы және көпшілік пайдалана алуы тиіс.

4) Алгоритмнің нәтижелШгі. Нұсқаулар шексіз көп болмай, қорытындысында оның нәтижелі болуы тиіс.

​Алгоритм түрлері:

1. Тармақталған: алгоритмдағы амалдар шартқа қарап, орындалады.

2. Сызықты: алгоритмнің амалдары бір бірінің артынан орындалады.

3. Циклді: алгоритмнің амалдары қайталанып тұрады.

​ -Блок-схема    дегеніміз    -    информацияны    өңцеу    алгоритмін    МЕСТ

(мемлекеттік стандарт)-те бекітілген символдарды пайдаланып, графикалық

түрде жазу:

​

​Алгоритмді жазудың немесе берілу тәсілдерінің 3 түрі бар:

1. сөзбен ауызша беріледі.

2. блок-схема түрінде.

3. алгоритмдік тілде.    

Алгоритмдік  тіл  -  алгоритмді  жазуға  арналған  тіл.   Оның   алфавиті, синтаксисі, семантикасы болады. Алфавит - тілдегі символдардың жиынтығы. Синтаксис - алгоритмді жазу ережесі. Семантика - сөйлемнің дұрыс құрылуы.​

​Алгоритм ұғымы мен аксиомалық жүйе антика заманынан басталады (Евклид). Алайда алгоритмнің нақты математикалық анықтамасы әлі болған жоқ . XXғ басы Гильберт және оның мектебі арқылы осы ұғымды формализациялады. Кейнс пен оны Гедель жалғастырды және математикалық тұрғыдан кез-келген формуланы автоматты тексеруді құрды (1931).

​Алгоритм - өңдеудің қарапайым орындалатын тактілерін қолдануға негізделген қандай да бір әдістің нақты және шекті (ақырлы) сипаттамасы. Алгоритм - мүмкін болатын бастапқы деректер класына ортақ есептің шешімін табуға арналған нақты анықталған және орындалатын қарапайым операциялардың ақырлы тізбегінен тұратын, қандай да бір тілде жазылған ақырлы нұсқаулар. Кез келген алгоритм осы сөздің интуициялық мағынасында эквивалентті Тьюринг машинасымен көрсетіле алады

​назарларыңызға рахмет!!