Reguli pentru structura algoritmului

Reguli pentru construirea de algoritmi

Algoritmul a îndeplinit scopul, acesta trebuie să fie construite în conformitate cu anumite reguli. Prin urmare, este necesar să vorbim nu despre toate proprietățile algoritmului, și algoritmul regulilor de construcție sau pe cerințele algoritmului.

Prima regulă - în construcția algoritmului este mai întâi necesar să se stabilească un număr mare de obiecte care vor rula algoritmul. Formalizate (codificate) reprezentare a obiectului este numele datelor. Algoritmul ajunge să lucreze cu un anumit set de date, care sunt numite de intrare, și ieșirile de date, care sunt numite de ieșire, ca rezultat al muncii lor. Astfel, algoritmul convertește datele de intrare la ieșire. Până în prezent, nu am formalizat datele de intrare, nu putem construi un algoritm.

A doua regulă - memoria necesară pentru algoritmul. Datele de intrare de memorie sunt aranjate, cu care începe algoritmul, datele intermediare și datele de ieșire, care sunt rezultatul algoritmului. Memoria este discret, adică format din celule individuale. celula de memorie cu numele se numește variabilă. În teorie, dimensiunea memoriei algoritmilor nu sunt limitate la, adică, se crede că putem furniza orice algoritm dorit pentru memorie.

A treia regulă - discret. Algoritmul se bazează etapele individuale ale acestora (acțiuni, operații, comenzi). Multe etape, dintre care algoritmul desigur.

A patra regulă - determinism. După fiecare pas, trebuie să indice care este pasul următor, sau să dea o comandă de oprire.

A cincea regula - convergență (eficacitate). Algoritmul trebuie să închidă după un număr finit de pași. Trebuie subliniat faptul că a considerat rezultatul algoritmului.

REGULI POBUDOVI ALGORITMUL

Dwellers algoritm vikonav svoє priznachennya, buduvati Yogo neobhіdno pentru reguli Pevnyi. Pe lângă potrіbno govorito nu sunt toate despre algoritmul vlastivostі, ci despre regulile pobudovi algoritmul ABO despre pred'yavlyayutsya vimogi scho algoritmului.

Pershe regulă - atunci când pobudovі algoritm nasampered neobhіdno zadati mnozhinu ob'єktіv, s yakimi Bude pratsyuvati algoritm. Formalіzovane (zakodovane) Prezentarea Tsikh ob'єktіv purta danih titluri. Algoritmul pristupaє la Pevnyi set de roboți danih, SSMSC nazivayutsya vhіdnimi, i în rezultatі svoєї robotului vidaє danі, SSMSC nazivayutsya vihіdnimi. În acest ritual, algoritmul peretvoryuє vhіdnі danі în vihіdnі. Pokey mi nici o maєmo formalіzovanih vhіdnih danih, E nu poate algoritm pobuduvati.

O altă regulă - pentru pam'yat robotica algoritmi potrіbna. În pam'yatі rozmіschuyutsya vhіdnі danі, de yakimi algoritm pochinaє pratsyuvati, promіzhnі danі i vihіdnі danі, SSMSC Je robotica rezultat algoritmi. Pam'yat Je discret, tobto skladaєtsya de komіrok okremih. Poіmenovana komіrka pam'yatі titluri Got zmіnnoї. În teorії algoritmіv rozmіri pam'yatі nu obmezhuyutsya, tobto vvazhaєtsya scho E poate Nadachi algoritm dacă Yaky neobhіdny obsyag pam'yatі pentru roboți.

regula Tretє - diskretnіst. Algoritmul buduєtsya їh okremih krokіv (Act rezonabil, operatsіy, comenzi). Mnozhina krokіv, s yakih zvichayno algoritm de stoc.

A patra regulă - determіnovanіst. Pіslya piele neobhіdno vkazuvati Kroc, Yaky Krok vikonuєtsya următoarele, ABO dau seama echipei zupinki.

regula P'yate - zbіzhnіst (rezultativnіst). Algoritmul responsabil zavershuvati robotului pіslya numărul deyakogo krokіv. Când tsomu neobhіdno vvazhati scho vkazati rezultat robotica algoritmi.