Conceptul algoritmului

Conceptul algoritmului se referă la conceptele de bază ale informaticii.

Atunci când vorbim despre algoritmul, este întotdeauna implicat existența unui anumit artist, a cărui algoritm este proiectat.

· Artist - o persoană sau o mașină (de exemplu, un computer), care este capabil de a efectua un anumit set finit de acțiuni.

· Prescription - un ordin de a efectua acțiunile din setul final.

· Cerințe de sistem - un set de comenzi valide.

· Programul - o secvență finită de instrucțiuni care specifică ordinea de execuție a acestora.

În cazul în care făptuitorul este un computer, un ordin numit echipa, și sistemul de reglementări se numește comenzile de calculator.

Programare - elaborarea unei serii de comenzi, ceea ce este necesar pentru a rezolva problema.

Stabilirea programului este precedat de dezvoltarea algoritmului.

Algoritmul - este indicație precisă și clară a executorului de a efectua o secvență finită de acțiuni care vizează atingerea acestui obiectiv sau o soluție la această problemă.

Orice algoritm are următoarele proprietăți:

· Rezoluție. Algoritmul este împărțit într-o secvență de acțiuni elementare - pași. Fiecare acțiune trebuie să fie completată de Executiv înainte de a merge la pasul următor. Produce fiecare executor de acțiune necesită o instruire specială pentru algoritmul de înregistrare, numit o echipă.

· Precizia sau determinismul. Scrierea unui algoritm trebuie să fie de așa natură încât prin rularea următoarea comandă, artistul știa exact ce echipa este necesar pentru a efectua următoarele.

· Claritate. Fiecare algoritm este construit pe baza unui anumit artist, pentru a fi capabil de a efectua orice algoritm de comandă, în strictă conformitate cu scopul său.

· Eficacitate. La performanța exactă a procesului de cerințele algoritm ar trebui să fie finalizată într-un număr finit de pași, și, astfel, trebuie să fie primit nici un răspuns la provocarea. Ca o soluție posibilă ar putea fi stabilirea faptului că problema nu are nici o soluție

· Mass. utilizând același algoritm poate rezolva același tip de problemă și de a face acest lucru în mod repetat. proprietăți în masă crește în mod semnificativ valoarea practică a algoritmilor.

Fiecare algoritm presupune că unele date sursă. De exemplu, pentru o prescripție medicală de date (algoritmul) de intrare sunt medicamente, iar rezultatul - o sticlă de medicament preparat. Algoritmul pentru adăugarea datelor de intrare sunt un cuplu de termeni, iar rezultatul - suma lor. Pentru fiecare algoritm există o clasă de obiecte care sunt permise de intrare. Uneori, datele originale sunt obiecte materiale, și uneori - numărul.

Algoritm - Această regulă, prin urmare, acesta trebuie să fie formulate într-o anumită limbă. Datele de intrare și a rezultatelor avute în vedere ar trebui să fie, de asemenea, descrise într-o anumită limbă, eventual diferită de limba în care este descris algoritmul.

Astfel, fiecare algoritm asociat cu cele două limbi: una el însuși formulat, alte propuneri sunt variante acceptabile de date de intrare pentru ea.

Dezvoltarea unui algoritm pentru rezolvarea problemei se numește algoritmizarea. În procesul de problema algoritmică reduce la construirea secvenței de etape într-o anumită ordine.

Între algoritmi și programe, nu există nici o delimitare clară. Programul denumit în mod obișnuit ca un algoritm pentru rezolvarea problemei, concepute pentru performanța computerului său și înregistrate cu oferte limbaj de programare.

Structura algoritmică numita metoda standard de conectare etapele individuale ale algoritmului pentru a efectua o secvență de tranzacție tipică.

În teorie, algoritmi de a dovedi că orice algoritm poate fi reprezentat ca o combinație de trei structuri algoritmice: repetiție, și furca ciclului.

În urma. Reprezintă executarea secvențială a acțiunii (Fig. 12).

Fig. 12. În urma.

Fork. Acesta este utilizat atunci când o condiție logică necesară pentru a efectua o anumită acțiune (Fig. 13), în funcție de adevăr.

Fig. 13. Fork.

Etapele 1 și 2 pot, la rândul lor, include și alte structuri algoritmice.

Ciclul. Acesta este utilizat atunci când anumite măsuri trebuie să fie efectuate de mai multe ori. Există două varietăți ale ciclului.

Înainte de ciclu. Se utilizează atunci când o operație trebuie repetată atâta timp cât o condiție este falsă (Fig. 14).

Sub misiuni inițiale operațiuni implicite atribuirea de valori inițiale ale variabilelor utilizate în cadrul ciclului. Repetat de mai multe ori succesiunea de acțiuni se numește corpul buclei.

În timp ce ciclul. Se utilizează atunci când o operație trebuie repetată atâta timp cât o anumită condiție devine adevărată (fig. 15).

Fig. 15. In timp ce Loop.

4.2. Noțiunea de limbă

În plus, există limbaj natural, limbaj artificial, special conceput pentru:

comunicare internațională (Esperanto Intelingua);

prelucrarea automată a datelor de către un calculator (limbaje de programare);

înregistrarea de informații dintr-o anumită zonă a științei și tehnologiei (informații limbi).

Baza de orice limbaj natural sau artificial este un alfabet format dintr-un set de simboluri sau litere. secvența de litere pentru a forma cuvinte. Cu toate acestea, nu orice succesiune de litere care formează cuvântul corect din punct de vedere al limbii. Un set de reguli care permit să construiască cuvintele potrivite, numit gramatica.

Cuvintele pot fi combinate în mai multe structuri complexe - sugestii. Propunerile sunt construite din cuvinte și fraze simple în conformitate cu anumite reguli. Un set de reguli prin care construite propoziții corecte se numește sintaxă.

Fiecare limbă corectă frază atribuită un anumit sens. Un set de reguli prin care mișcarea se pune în sens relevant, se numește semantica.

Limba naturală este universală, în sensul că orice informație poate fi furnizată cu ea. Cu toate acestea, ea are caracteristici care fac incomod pentru algoritmi de înregistrare. Aceste caracteristici includ:

dependența de semantica sintaxa;

ambiguitatea sensul frazelor;

caracterul vag al propunerilor și capacitatea de a sesiza propozițiile paradoxale.

Dependența de semantica sintaxa este faptul că procesul de construire a unei propoziții depinde de sensul său. De exemplu, propoziția corectă

Kravchenko a venit acasă

Depinde dacă un bărbat sau femeie Kravchenko.

Dependența de semantica sintaxa înseamnă că acuratețea recunoașterii de propuneri trebuie să știe sensul său.

Aici este un exemplu de ambiguitate a limbajului natural:

Aici cuvântul „scuipat“ se poate referi la punerea în aplicare, plexul parul la cap sau un raft lung și îngust care ruleaza de-a lungul coastei.

Un exemplu de propunere paradoxală:

În cazul în care compoziția să desprindeți ultima mașină, atunci compoziția nu va fi ultima masina.