Conceptul algoritmului și proprietățile sale - studopediya

„Algoritmul“ este conceptul de bază care stau la baza informaticii și algoritmizare și programare - secțiunea principală a unui curs (curs nucleu). Conceptul algoritmului, precum și conceptul de informație, este dată o mulțime de definiții diferite - de la „intuitiv naiv“ ( „algoritm - este un plan de rezolvare a problemei“) la „strict formale“ (Markov algoritmi normali). Conceptul de algoritm, care este fundamental în matematică și informatică, a apărut cu mult înainte de apariția tehnologiei de calculator.

Termenul „algoritm (algoritm)“ a apărut în Evul Mediu, când europenii au făcut cunoștință cu metodele de efectuare a operațiunilor aritmetice în sistemul zecimal bazat pe cartea matematicianului uzbecă Abu Jafar Muhammad ibn Musa al-Khwarizmi (783-850 g) „cifre hinduși aritmetică“ a primit faima. Cuvântul „algoritm“ este rezultatul pronuntia european al cuvântului „Al-Khwarizmi“ ( „Al-Khwarizmi“ - oameni din Khwarizmi, acum Hiva în regiunea Khorezm din Uzbekistan).

Nu există o definiție comună a algoritmului. Inițial, în conformitate cu algoritmul de a înțelege mod de a efectua operații aritmetice pe numere zecimale. Ulterior algoritm a devenit procedura de instrucțiuni care specifică curent cunoscut, care oferă rezultatul dorit de obținere a datelor inițiale pentru un număr finit de pași.

Algoritmul (conform D. E. Knuth) - un set finit de reguli care definește secvența de operații pentru rezolvarea unui anumit set de sarcini și are cinci caracteristici importante: Desigur, certitudine, intrare, ieșire, eficiență.

Algoritmul (de A. N. Kolmogorovu) - un sistem de calcule efectuate în conformitate cu normele strict definite, care, după un anumit număr de pași, evident, duce la rezolvarea problemei.

Algoritmul (pentru A. A. Markovu) - un proces de calcul curent instrucțiune care specifică provin din datele sursă variabile la rezultatul dorit.

Algoritmul poate fi proiectat pentru a îndeplini sale umane sau a unui dispozitiv automat.

În ceea ce privește algoritm computerizat determină procesul de calcul începând din prelucrarea unei multitudini de posibile date de intrare și direcționată spre prepararea unora dintre aceste rezultate de date de intrare. Termenul „proces de calcul“ se aplică și pentru prelucrarea altor tipuri de informații, de exemplu, de caractere, grafice, sau audio.

Algoritmul ar trebui să aibă următoarele proprietăți:

Diviziune (discontinuitatea separat). Fiecare algoritm este format din acțiuni individuale finalizate, adică Acesta este împărțit în etape.

Grassroots - Aplicabilitatea algoritmului la toate sarcinile unei clase care diferă numai în datele originale. Astfel, datele originale pot fi selectate dintr-o regiune numita regiune de aplicabilitate a algoritmului.

Certitudine (determinismul, precizie) - proprietatea algoritmului, indicând faptul că fiecare pas al algoritmului ar trebui să fie strict definite și trebuie să evite arbitrar în interpretare. Strict trebuie definit ordinea etapelor individuale. Datorita acestei proprietati, algoritmul repetat la aceleași date inițiale dă același rezultat.

Eficacitatea (desigur) - proprietate, care constă în faptul că orice algoritm trebuie să conducă la soluția corectă a problemei într-un număr finit (posibil foarte mare) de pași, sau pentru a semnala faptul că algoritmul nu poate fi aplicat pentru a rezolva problema.