Algoritmul și proprietățile sale

Conceptul algoritmului este de asemenea fundamentală pentru știința calculatoarelor, precum și conceptul de informație. Numele „Algoritmul“ este derivat din forma latină a numelui celui mai mare matematician din Asia Centrală Al-Khwarizmi (Alhorithmi), care a trăit în 783-850 de ani. În cartea sa „Pe contul indian“, a subliniat regulile de intrare a numerelor naturale folosind cifre arabe și reguli de acțiuni asupra acestora, „coloana“, este acum familiar pentru fiecare elev. În secolul al XII-lea, cartea a fost tradusă în limba latină și a devenit larg răspândită în Europa.

Algoritmul - TEXTE flux de lucru, care permite pentru a rezolva o anumită problemă. acțiuni elementare în care algoritmul, numite instrucțiuni sau comenzi.

· Discret - reprezentarea algoritmului sub forma unei secvențe de pași;

· Mass - Aplicabilitatea algoritmului la o multitudine de date inițiale;

· Definiții - într-un număr finit de pași, sau rezultatul este de a fi obținut, sau dovedit absența acestuia;

· Univocității - cu utilizarea repetată același algoritm la datele de intrare trebuie să fie obținute același rezultat.

În practică, următoarele sunt cea mai comuna forma de reprezentare a algoritmilor:

· Verbală (în limbaj natural de înregistrare);

· Formă grafică (imagini ale caracterelor grafice);

· Pseudo-cod (care descrie algoritmi pentru limbajul de programare convenționale, inclusiv ca elemente de limbaj de programare și expresiile limbajului natural, notație matematice convenționale, și altele.);

· Forma de software (texte în limbaje de programare).

În reprezentarea grafică a algoritmului este reprezentat ca o serie de blocuri funcționale interconectate, fiecare dintre acestea corespunzând implementa una sau mai multe acțiuni.

O astfel de reprezentare grafică se numește o diagramă sau schemă bloc. In schema bloc a fiecărui tip de acțiune (de introducere a datelor brute, calculul valorilor de expresie, condițiile de verificare, controlează repetarea operațiilor, prelucrarea final și altele asemenea) corespunde figurii geometrice. Blocurile sunt conectate prin linii de tranziție care definesc prioritate efectua acțiuni. Tabelul de mai jos prezintă blocurile de bază.