În secolul al IX. matematician uzbecă Mohammed, originar din Khorezm (în arabă „Al-Khwarizmi“) a elaborat norme pentru punerea în aplicare a celor patru operații aritmetice pe numere în sistemul zecimal. O mulțime de aceste reguli numit un algoritm (algorithmi - din ortografia latină a numelui al-Khwarizmi), și apoi cuvântul „algoritm“ a început să denote setul de reguli de un anumit tip, și nu numai regulile de efectuare a operațiunilor aritmetice.
Algorithm - a comandat un set complet de reguli bine definite pentru rezolvarea unui număr finit de pași.
Vorbind de algoritmi, este necesar să se ia în considerare sursele de apariție a acestora.
Prima sursă - o practică în viața noastră de zi cu zi, ceea ce permite uneori necesita obtinerea de algoritmi prin a descrie acțiuni ale diferitelor sarcini. Astfel de algoritmi se numesc empirice.
A doua sursă - este o știință. algoritmi pot fi derivate din pozițiile sale teoretice și faptele stabilite. Astfel, este posibil de a construi algoritmi pentru a controla diverse procese tehnologice pe baza legilor teoretice.
A treia sursă este diferitele tipuri de combinații și modificări ale algoritmilor existente. Exemple de algoritmi sunt reguli prigotavlivaniya medicamente la farmacie, instrucțiuni care iau acest medicament, procesul de tratare a pacientului, etc ..
Proprietățile algoritmilor
Orice algoritm ar trebui să aibă proprietățile de bază:
Mass. Algoritmul nu este făcută pentru a rezolva o problemă specială, ci pentru o întreagă clasă de probleme de același tip. Într-un caz simplu, această variantă a algoritmului prevede posibilitatea de a utiliza diferite date de intrare admisibile.
Discret. Procesul care este descris algoritmul ar trebui să fie împărțit într-o secvență de acțiuni individuale. Descrie că astfel, există o secvență separată clar de fiecare alte instrucțiuni care formează un proces algoritmic structură discretă - numai îndeplinirea cerințelor specificate, se poate trece la următoarea.
Eficacitate - algoritmi de proprietate obligatorii. Esența ei constă în faptul că îndeplinirea exactă a tuturor instrucțiunilor procesului de luare a deciziilor algoritm (obținerea de rezultate) ar trebui să se încheie după un număr finit de pași, și, astfel, ar trebui să se răspundă la întrebările ridicate în problema.
Modalități de algoritmi care prezintă
Există mai multe moduri de a reprezenta algoritmi: verbale, simbolic, grafic.
cale verbală este în inventarul algoritmului în ceea ce privește orice limbă. Această metodă este foarte rar folosit, deoarece înregistrarea în acest caz, este destul de greoaie și pot avea interpretări contradictorii ale algoritmului.
Metoda Symbolic constă în înregistrarea algoritmului folosind simboluri convenționale. Acest mod de prezentare a algoritmului înregistrează algoritmul este foarte scurt și nu este clar.
Metoda grafică - imaginea algoritmului sub formă de diagramă bloc, care constă din blocuri separate. Acest mod de prezentare a algoritmului este cel mai convenabil și intuitiv.
La prezentarea problemei aplică grafic astfel de tipuri de blocuri de bază:
Unitate ca un dreptunghi simbolizează executarea unor probleme instrucțiuni. Această săgeată indică direcția condițiilor de punere în aplicare a problemei.
Bloc diamant simbolizează verificarea respectării anumitor aprobare pentru a decide cu privire la direcția de deplasare a condițiilor de sarcini. Într-un bloc, descrie condițiile pe care doriți să le verificați. Operațiile indicate la ieșirile - liniile care se extind de la bloc.
Începutul și sfârșitul algoritmului descris ca blocuri ovale.
În cazul în care există o nevoie de a reduce numărul de linii într-o singură direcție și apoi utilizați cercul de conectare.
La elaborarea algoritmului de diagrama bloc, proiectantul trebuie să respecte regulile, așa-numitele reguli pentru întocmirea diagrama bloc a algoritmului:
Orice algoritm ar trebui să aibă un început și un sfârșit
Toate blocurile, cu excepția condițiilor de testare, au doar o singură cale de ieșire.
Toate blocurile de algoritmul nu au mai mult de o intrare.
linii de algoritm nu se poate ramifica.
Tipuri de algoritmi și diagrame bloc