Анықтамасы, қасиеттері және алгоритмдер түрлері

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

Алгоритм - Definition

қазіргі заманғы компьютерлік ғылым мен математика, термин анықтамасына бар:

- қатаң жүзеге асыру ережелерін анықталады іс-шаралар, жүйелілігі;

- рецептуралық көрсете дәйектілігі мен орындау операциялар, мазмұны, бастапқы деректер қалаған нәтижеге келеді;

- есептеу процесін дәл сипаттамасы, немесе кез келген басқа да дәйекті іс-қимылдар;

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

деп аталатын ресми орындаушы - алгоритм адамның немесе автоматты құрылғымен пайдалануға болады. кез келген суретші міндеті - қолданыстағы алгоритм ең дәл іске асыру. Ресми Performer олар оны түсіну мүмкін емес жиі себебі, процесінің мәні Қопа міндетті емес. ресми Орындаушының Мысал ретінде, тіпті болмаған жағдайда, алдын ала белгіленген жуу бағдарламасын орындайды кір жуғыш машинаны тудыруы мүмкін жуғыш заттың ыдысында немесе кірдің.

Суретші алгоритм тек болып қатаң белгіленген тізімінен командаларды болады команда жүйесі. Әрбір команда орындаушының қолдану үшін жағдай көзделген және орындау нәтижелерін сипаттайды. Атқарушы командасының әрбір шақыру бойынша тиісті негізгі актінің сәйкес келеді.

компьютерге Әмбебап орындаушы алгоритм компьютер болып табылады.

Алгоритм және оның қасиеттері

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

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

3) орындау (немесе аяқ) алгоритм, ол қадамдар нақты соңғы саны бойынша қажетті нәтиже әкелуі тиіс екенін көрсетеді.

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

мақсатына байланысты, жолдарын проблемасын шешуге бастапқы шарттары, іс-шаралар суретші анықтау, алгоритмдер мынадай түрлері анықталуы мүмкін:

1) Ықтималдық (немесе стохастикалық) нәтижеге жету ықтималдығы әкелуі бағдарламасы проблемасын шешу бірнеше жолдарын береді.

2) Эвристикалық түрлері қол жеткізу түпкі нәтижесі іс-қимыл бағдарламасы кейін айқын анықталады емес екенін білдірмейді алгоритмдері. Сол сияқты, атқарушы іс-шаралар жоқ айқын тізбегі бар. Мұндай алгоритмдер үшін, мысалы, ережелер мен нұсқауларды қамтиды. олардың жазбаша ортақ пайдаланып шешім қабылдау әдістерін өткен тәжірибесі байланысты туындауы ұқсас негізінде түзілуге және логикалық рәсімдерді.

3) алгоритмдер Сызықтық түрлері бір-бірімен кейін ретпен орындалады командалар немесе нұсқауларды ғимараты жиынтығы тарту.

4) тармақталған алгоритмі Компьютер бірнеше ықтимал қадамдардың бірі баруға болады деп тексергеннен кейін, кем дегенде бір шартты қамтиды.

5) алгоритмдер түрлері жаңа кіріс деректерге қадамдар немесе операцияларды циклдік қайталау кіреді. Мысалы, бұл алгоритмдер ең нұсқалары жүзеге есептеу және сұрыптау әдістері кіреді. Сондықтан бағдарламаның деп аталатын цикл бар - бұл кейбір жағдайы кездесті қайталап жүзеге асырылады тапсырмалар тізбегі (цикл), сериясы болып табылады.