Algoritm, algoritm algoritmic și concepte de limbaj algoritmic - stadopedia

Construirea unui model de informare este prima, dar nu și singura, etapă de studiu sau utilizare, în scopuri practice, a obiectului în cauză, un fenomen. După construirea modelului informațional sau matematic [4], este aproape întotdeauna necesar să se realizeze modelul relevant de prelucrare a informațiilor specifice (date).







Prelucrarea conștientă a informațiilor pentru o lungă perioadă de timp a apărut în principal în creierul uman sau au fost folosite dispozitive destul de simple - degete, pietre, scoruri, aritmometre, rigle logaritmice etc. Cu toate acestea, schema de prelucrare a informațiilor, secvența acțiunilor care urmează a fi efectuate, persoana fie memorată, fie înregistrată pe hârtie pentru depozitare pe termen lung sau pentru transferul pe alte mâini.

Secvența acțiunilor care trebuie efectuate asupra datelor originale pentru atingerea scopului este denumită de obicei un algoritm.

Interpretarea de mai sus a conceptului de algoritm este o explicație la nivelul utilizării zilnice a termenului.

Apariția termenului „algoritmul“ asociat cu numele marelui uzbecă IX lea matematician Al-Khwarizmi, care a dat definiția de reguli pentru a efectua operații aritmetice de bază. În țările europene, numele său a fost transformat în cuvântul "algoritm" și apoi în "algoritm". Există câteva explicații, în general, similare pentru conceptul unui algoritm care subliniază diferite aspecte ale acestui concept. Pentru o mai mare completare a percepției conceptului de "algoritm", vom da câteva explicații mai frecvent utilizate.

Algoritmul este un sistem strict, finit de reguli, instrucțiuni pentru interpret, care determină o anumită secvență de acțiuni și după un număr finit de pași care conduc la atingerea scopului.

Un algoritm este o rețetă precisă care definește procesul care duce de la datele originale la rezultatul final dorit.

Algoritmul este o descriere a metodei de rezolvare a problemei, realizarea scopului și, de fapt, rezolvarea problemei sau executarea acțiunilor asupra acestei metode este executarea algoritmului.

Ca bază, luăm următoarea interpretare a conceptului de "algoritm":

Un algoritm este un sistem de instrucțiuni precise și complete privind conținutul și succesiunea finalizării unui număr finit de acțiuni necesare pentru a rezolva orice problemă de un anumit tip.







Algoritmul are următoarele proprietăți de bază:

Discretitudinea algoritmului constă în faptul că algoritmul este împărțit într-un număr finit de acțiuni-pași (instrucțiuni, comenzi, operații) care pot fi numerotate. Și numai după ce ați făcut un pas, puteți trece la altul.

Eficacitatea algoritmului înseamnă că pentru toate condițiile inițiale numărul de pași ai algoritmului este finit și conduce la rezolvarea problemei.

Masivitatea algoritmului presupune că un număr de probleme tipice pot fi rezolvate de acest algoritm, ele diferă numai în condiții inițiale diferite.

Definitivitatea algoritmului constă în faptul că atunci când aceeași problemă este rezolvată în mod repetat cu aceleași condiții inițiale, același rezultat este întotdeauna obținut (indiferent de performer și de mijloacele tehnice utilizate).

Claritatea înseamnă că algoritmul este de înțeles interpretului.

Specificarea interpretarea conceptului de „algoritm“ în ceea ce privește problemele de punere în aplicare a tehnologiei informației și problemele lingvistice, putem spune că algoritmul - o soluție la problema zonei supuse ca o serie de procese și operații interdependente care satisface proprietățile discrete, claritatea, certitudinea, masă și de performanță.

Între sarcină și algoritmul său, corespondența este ambiguă. Foarte puține sarcini au doar un algoritm de soluție. De exemplu, sarcina de abstractizare a textului are mai mulți algoritmi de decizie. În același timp, există sarcini, algoritmul de rezolvare care este încă necunoscut. Nu există prescripții exacte pentru o persoană, cum să scrieți poezie, o poveste sau un articol științific, să traduceți text dintr-o limbă în alta și așa mai departe.

Luați în considerare noțiunea de "executor al algoritmului".

Algoritmul este întotdeauna conceput pentru un anumit interpret. Nu este doar o ființă umană care poate executa algoritmi. Animalele, insectele și plantele în timpul vieții lor realizează anumiți algoritmi. Puteți aloca execuția algoritmului la mecanisme și dispozitive, de exemplu, la un computer.

Calculatorul "înțelege" numai algoritmii care sunt specificați sub forma codurilor mașinilor binare. Cu toate acestea, acest lucru "natural" pentru computere, care are toate proprietățile necesare pentru o modalitate de a stabili algoritmi, este foarte dificil de utilizat de către oameni. Prin urmare, computerul utilizează o varietate de metode speciale, setați limba, scrie algoritmi care, în primul rând, destinate să asigure respectarea tuturor cerințelor algoritmului, și în al doilea rând, sunt adaptate pentru a fi utilizate ca persoană, și - după un tratament special - calculatorul. Astfel de limbi artificiale folosite pentru înregistrarea algoritmilor și asigurarea faptului că au toate proprietățile necesare sunt numite limbi algoritmice.

Există un număr foarte mare de limbi algoritmice care sunt diferite în ceea ce privește capacitățile și clasele de probleme rezolvate. În special, puteți numi astfel de limbi populare ca Pascal, Si, Java.

Algoritmul, înregistrat într-o formă specială, "inteligibilă", este denumit de obicei un program. iar informațiile prelucrate de acest program, de asemenea înregistrate într-o formă de calculator "inteligibilă", se numesc de obicei date.







Articole similare

Trimiteți-le prietenilor: