Conceptul și proprietățile algoritmului

Una dintre cele mai importante etape de rezolvare a problemelor cu un computer - algoritm de desen.

În 1983 ea a marcat 1200 de ani de la nașterea unuia dintre cei mai mari oameni de știință din Asia Centrală și de Est medievale Al-Khwarizmi. El a scris mai multe tratate despre aritmetică și algebră, inclusiv cartea „numeralele hinduse aritmetică“ - contul folosind cele zece cifre și operații aritmetice cu numere.

Nume om de știință al-Khwarizmi a devenit un algorithmi concept, reprezintă inițial un sistem zecimal de calcul și reguli de operații aritmetice în acest sistem. De aici a apărut modernă termenul „algoritm“ științific.

Fiecare dintre noi pe o bază de zi cu zi, folosind o varietate de algoritmi: instrucțiunile, reguli, rețete, etc. De obicei, o facem fără să se gândească. De exemplu, deschizând ușa cu cheia, nimeni nu crede despre secvența în care pentru a efectua acțiunea. Cu toate acestea, pentru a preda pe cineva pentru a deschide ușa, și va trebui să indice în mod clar acțiunile ei înșiși, și modul în care acestea efectuează. Același lucru este necesar și specificând itinerariul.

Algoritmul de deschidere a ușii:

Introduceți cheia în gaura cheii.

Rotiți cheia sensul acelor de ceasornic.

Algoritmul „Cum de a merge pentru a vizita“:

Du-te trei blocuri de la stația de autobuz.

Luați autobuzul №23 și du-te la Piața Lenin.

Ieși de la oprire.

Comparăm acești algoritmi. La prima vedere, nu este nimic în comun între ele. Este un lucru - pentru a deschide ușa, celălalt - pentru a merge într-o vizită. Dar, dacă ne uităm cu atenție, veți observa o asemănare semnificativă între ele. În primul rând, este o ordine strictă a acțiunilor.

Algoritmul Artist - este obiectul pentru care algoritmul de administrare (oameni, masina, calculator, etc).

mod de a algoritmică activitatea umană este că acesta este fie ea însăși se dezvoltă un algoritm, sau de a lua-l de pe raft, și apoi strict efectuează toate urmați instrucțiunile care formează algoritmul.

· Discret - algoritm de segmentare pentru a separa o acțiune elementară;

· Comanda - ordinea strictă a acțiunilor;

· Mass - caracterul adecvat pentru decizia de a nu una, ci o întreagă clasă de probleme;

· Deterministă (certitudine) - rezultate lipsite de ambiguitate pentru datele de intrare date.

Pentru a simplifica programarea multor sarcini complexe utilizate algoritmi auxiliare.

Algoritmul auxiliar - un algoritm de rezolvare a unor sarcini secundare ale sarcinii inițiale (primare).

Algoritmul auxiliar, scrise într-un limbaj de programare, numită procedura sau subrutina.

articole similare