Sisteme algoritmice - studopediya

La construirea unui algoritm pentru rezolvarea unei sarcini specifice, se presupune că noi știm tipurile de obiecte care vor fi datele sursă și tipurile de obiecte care vor fi rezultatele soluțiilor. De exemplu, prin împărțirea segmentului în segmentele în jumătate ar servi ca intrări. lungimea care, în construirea unui algoritm care nu are nici o valoare, și ca urmare a deciziei, deoarece segmentele sunt performante. și anume că aceasta se întinde mai degrabă decât un cerc sau pătrat, vom lua în considerare la construirea algoritmului. Aceasta este, algoritmul de construcție datele trebuie să fie introdus. care este atribuită o anumită clasă de obiecte și proprietățile lor (dimensiune, culoare, etc) nu face nici o diferenta pentru noi.

În construirea algoritmului presupune că acțiunea prin care etapele algoritmului sunt cunoscute executor construite. De exemplu, prin împărțirea lungimii unui conducător și busolă, definim doar acțiunile unui conducător și busolă, și împărțind același segment pe baza valorilor numerice ale coordonatelor extremității sale, definim operații cu numere.

După construirea algoritmului, trebuie să definim reguli pentru artist, și să le formuleze într-o limbă pe care o înțelege. În cazul în care o persoană este într-o limbă înțeleasă de către o anumită persoană, în cazul în care dispozitivul de calcul, ceva într-o limbă înțeleasă exact acest dispozitiv. Pe de altă parte, în determinarea regulilor algoritmului, este necesar să se ia în considerare posibilitatea unui interpret. De exemplu, algoritmul pentru efectuarea împărțirii jumătății segment cu rigla și compasul interpret trebuie să poată utiliza cele două obiecte, și prin împărțirea segmentului în jumătate cu baza coordonatelor obiective ale performerului trebuie să poată efectua operații aritmetice. Prin urmare, la stabilirea Executant algoritm ar trebui să ia în considerare funcționalitatea acestuia.

Set de instrumente și reguli (concepte), care permite de a construi un set de algoritmi pentru rezolvarea diverselor probleme de sistem numit algoritmică. Sistemul algoritmica determină:

Foarte adesea, mai multe tipuri de obiecte de intrare (date brute) și mai multe tipuri de aceleași rezultate. De exemplu, în matematică algoritmi datele de bază sunt numere, iar rezultatul este, de asemenea, un număr întreg. În probleme de control, datele originale sunt același număr, iar rezultatul poate fi mai deplin obiecte materiale. În plus, rezultatul algoritmului, poate fi informații care definește o nouă sarcină.

Limba în care regulile sunt scrise sistem algoritmice determinate de posibilitățile artistului și nedolzhen includ instrucțiuni care sunt necunoscute executorului, sau le pot percepe ambiguu.

Dacă algoritmul este executorul persoanei care deține limba română, ca limbă de reguli care descriu algoritmul care urmează să fie folosită limba română, iar în cazul în care dispozitivele de calcul, este necesar să se folosească o limbă înțeleasă de aceste dispozitive.

În sistemul algoritmică poate construi o varietate de algoritmi, dar nu întotdeauna, un algoritm specific construit în sistemul algoritmică selectat este potrivit pentru utilizarea cu toate obiectele sale de intrare. De exemplu, într-un sistem algoritmic, al cărui obiect este informație numerică, pentru a exclude posibilitatea de incertitudine, cum ar fi împărțirea cu 0, tangenta 90 °. calcularea unei rădăcină pătrată a unui număr negativ, etc. În cazul în care datele brute specifice pe care etapa de incertitudine ia naștere, datele sunt considerate valabile pentru acest algoritm.

Un alt parametru de sisteme algoritmice este precizia necesară a rezultatului final. De exemplu, într-un sistem algoritmic proiectat pentru procesarea informațiilor digitale, în anumite date inițiale pentru care fie pas poate fi necesar să se împartă cu trei unități. Din aritmetică știm că rezultatul acestei operațiuni va fi 0.33333 .... Aceasta este, operația de împărțire unități pe primele trei nu este posibil să se efectueze un număr finit de pași, există o incertitudine sau proces looping. Pentru a evita această situație, este necesar să se introducă un parametru care determină precizia necesară, în acest caz, numărul de zecimale.

La intrarea parametrul care determină precizia calculelor ne referim absolut imposibil să se obțină un rezultat precis, și în plus, cu cât precizia, calculele sunt complicate, în plus, la atingerea unui grad ridicat de precizie crește dramatic numărul de operații. Și dacă știm că algoritmul pentru rezolvarea unei anumite probleme nu numai, care este, problema poate fi rezolvată într-un alt mod, ar trebui să încercați să îmbunătățească (optimizat) algoritm pentru rezolvarea problemei simplifica cursul soluției. Cu toate acestea, noul algoritm trebuie să rămână echivalent cu originalul.

Un algoritm este echivalent cu o alta în cazul în care:

1. Setul de date inițiale admisibile ale unui algoritm este un set de date inițiale admisibile alt algoritm, posibilitatea de aplicare la orice sursă de date sau un algoritm, posibilitatea de a utiliza aceleași date de intrare ale unui alt algoritm;

2. Aplicarea uneia și aceleași date de intrare a unui algoritm dă același rezultat ca și utilizarea acestor date la fel de intrare ale unui alt algoritm.

Echivalente, astfel de algoritmi de numărare spectatorii de la stadion, sector și rândurile mulțimilor.

Și astfel, un sistem de algoritmică este un set de tipuri de intrare și de ieșire de obiecte, precum și metodele și mijloacele de prelucrare descrise în limba înțeleasă de către executant.

articole similare