Cum să scrie organigramele
Noi arată că numărul rezultat nu este cel mai mare divizor comun. După pasul 1, avem m = qn + r. unde q - un întreg. Dacă r = 0, atunci m este un multiplu de n, și, evident, în acest caz, n - cel mai mare divizor comun al numerelor m și n. Dacă r ≠ 0, atunci orice divizorul de ambele numere m și n trebuie să fie un divizor de r = m - qn. și orice divizorul de n și r trebuie să fie un divizor de m = qn + r. Astfel, o pluralitate de divizori comuni de m și n coincide cu multimea divizorilor comune ale lui n și r. În consecință, perechile Algoritmul este terminat după un număr finit de pași. Într-adevăr, după etapa 1, valoarea r este mai mică decât n. Prin urmare, în cazul în care r ≠ 0, atunci următoarea iterație pas valoarea n 1 scade. secvență de numere întregi pozitive descrescătoare a unui număr finit de termeni,
De aceea, etapa 1 poate fi efectuată numai un număr finit de ori pentru orice număr dat de n original.
Stilul de programare si design-ului de algoritmi implică utilizarea schemelor structurate.
Circuit structurat construite din fragmente fiecare având o intrare și una de ieșire săgeată. Cea mai simplă piesă - gol - constă dintr-o singură săgeată, de intrare și de ieșire, în același timp:
Următorul este fragmentul care constă dintr-un singur operator
Fragmente din alte specii (structurate) sunt obținute prin compoziția a două sau trei operatori. Compozițiile operatori casnice pot fi simple (o declarație simplă este o acțiune elementară a sistemului Echipa executivă) sau la rândul său, să fie fragmente structurate.
Secventiala joncțiune de ieșire o parte dintre cei doi operatori articulate săgeată coincide cu intrarea unui alt operator.
Toate celelalte tipuri de compoziții includ prezența în fragmentul psevdooperatora B, pentru a verifica respectarea anumitor condiții și nu desfășoară alte activități și, prin urmare, nu modifică starea programului (variabile). Acest operator are două săgeți de ieșire. Mutarea unul dintre ele se întâmplă în cazul în care condiția este îndeplinită, pe de altă parte - dacă nu.
Într-o compoziție alternativă săgeților conduce la operatorul S intern 1. cealaltă - la operatorul S 2. Săgețile de ieșire ale acestor operatori este obligat să fuzioneze într-una și nu au dreptul să conducă la diferite (punct săgeți fuziune indicat printr-un cerc mic) fragmente schemă: