Proprietăți și metode de algoritmi de înregistrare

În Informatică conceptul de algoritmi

Informații generale

Algoritmii sunt considerați un obiect de studiu al disciplinei, care este strâns legat de matematică și informatică. Mai mult, aceste metode de înregistrare sunt adiacente unei astfel de științe ca logică. Aceste instrucțiuni vă permit să dezvoltați metode de implementare a sarcinilor, dar, în practică, acestea ajută și la lucrul cu tehnologiile informaționale. Astfel, algoritmizarea acționează ca un set de tehnici specifice care sunt capabile să funcționeze cu instrumente de limbă cu ajutorul aptitudinilor speciale.

Cuvântul "algoritm" provine din forma latină a numelui matematicianului al IX-lea al-Khorezmi. El a fost primul care a putut să compună caracteristicile de lucru cu operațiuni aritmetice. Inițial, regulile uzuale pentru efectuarea adăugării, scăderii, înmulțirii, divizării au fost considerate instrucțiuni. Acum, algoritmul este un anumit mod de acțiune, care, cu ajutorul unui număr determinat de pași, conduce la o soluție completă a sarcinii.

Proprietățile algoritmilor

Algoritmul ar trebui proiectat astfel încât utilizatorul sau alt dispozitiv performant să o înțeleagă pe deplin. Toți pașii trebuie înțeleși fără ambiguitate, numai în acest caz, urmând toate comenzile, puteți obține un rezultat eficient. Prin urmare, algoritmii și înregistrarea acestora introduc anumite cerințe. Esența lor este că toate acțiunile sunt interpretate corect. Aceste cerințe sunt numite proprietăți.

Proprietatea nr. 1

Cerința inițială a algoritmului este că fiecare etapă trebuie efectuată separat și secvențial. O astfel de înregistrare trebuie să fie complet împărțită în blocuri, un set ordonat de prescripții, comenzi și operatori. Instrucțiunea ar trebui să formeze o structură discretă. Acest lucru se face astfel încât fiecare etapă individuală să fie efectuată cu strictețe după încheierea celei anterioare. Această proprietate se numește discreție. De regulă, toate etapele sunt înregistrate pe scrisoare cu ajutorul numerotării de la capăt la capăt, însă această cerință nu este necesară.

Proprietatea nr. 2

Toți algoritmii utilizați în practică sunt direcționați către un anumit artist. De aceea, instrucțiunea ar trebui să fie scrisă în mod special pentru el. În consecință, trebuie să vă imaginați cu aproximație ce comenzi vor fi de înțeles celor pentru care algoritmul este scris și care sunt ambigue pentru el. Fiecare interpret (poate fi o persoană, un computer și alte echipamente) are propriul său sistem de comenzi. În consecință, este necesar să se utilizeze numai acei operatori disponibili în memoria sa. Această proprietate se numește claritate.

Proprietatea nr. 3

Fiecare pas trebuie să fie complet de înțeles, nu ambiguu. Astfel, fiecare dintre înregistrările algoritmului trebuie înțeleasă corect de către orice interpret. În consecință, după finalizarea fiecăruia și executarea instrucțiunii prescrise prin tehnici diferite, rezultatul nu trebuie să se schimbe. În acest paragraf, este vorba despre faptul că înregistrarea algoritmului este pasul cel mai precis, clar, complet și complet detaliat. Acest lucru se face astfel încât interpretul nu trebuie să ia nicio decizie. Trebuie să înțeleagă corect ceea ce este cerut de el. De asemenea, atunci când compuneți un algoritm, trebuie să gândiți lucrurile, astfel încât interpretul să înțeleagă succesiunea pașilor. Totul ar trebui să fie foarte clar. Această proprietate se numește determinism.

Tipuri de algoritmi prin metoda de înregistrare

Cum poți înregistra algoritmi? Există cele mai populare moduri. Vorbim despre diagrame verbale, formale-verbale, diagrame bloc, diagrame. Și, de asemenea, despre limbile de programare și pseudocode. Luați în considerare unele dintre tipurile de algoritmi de înregistrare.

Metoda verbală

Metoda verbală este cea mai ușor de înțeles pentru o persoană obișnuită. Datorită algoritmului scris în această formă, fiecare interpret poate înțelege fiecare pas. Această metodă este dată printr-o limbă naturală într-o formă arbitrară.

Metoda formală-verbală

Aceasta este o formă de algoritmi de înregistrare, care este o instrucțiune. Aceasta include în mod necesar simboluri matematice. Există o explicație verbală. Acest lucru ne permite să creștem gama de sarcini care trebuie rezolvate.

Flowcharts

Metoda bloc-scheme este o reprezentare grafică a algoritmului. Trebuie remarcat faptul că decodificarea lor este unificată pentru toți. Fiecare etapă a procesului descris are o formă sau un bloc propriu, numele imaginii grafice explică ce trebuie să facă performerul.

Limbi de programare

O metodă mai dificilă de scriere a algoritmilor pentru mulți oameni este de a scrie instrucțiuni sub forma unui program. În acest caz, se folosesc limbi de programare. Pentru a face un algoritm pe unul dintre ele, trebuie să cunoașteți comenzile corespunzătoare și să aveți abilitățile.

pseudocod

Pseudocodul este un sistem de notații diferite care sunt necesare pentru o singură înregistrare a tuturor algoritmilor. Acesta ocupă un loc intermediar între astfel de metode ca naturale și formale. Este mai aproape de primul, dar în această metodă de înregistrare algoritmi pot fi folosite diverse construcții și simboluri matematice. În această formă de instrucțiune nu este obișnuit să se introducă reguli sintactice care sunt inerente metodelor formale de scriere. Acest lucru face posibilă simplificarea designului său cât mai mult posibil. În pseudocod, se folosesc adesea construcții mici care se referă la limbi oficiale. Acest lucru face posibilă trecerea de la scriere la metoda descrisă la alte variante ale instrucțiunilor de elaborare. Mai mult, în acest fel de algoritmi de înregistrare există cuvinte speciale auxiliare, a căror semnificație este utilizată în situații bine definite.