Diagramele structurale reprezintă un algoritm într-o formă grafică. Acțiunile algoritmului sunt plasate în interiorul blocurilor, conectate prin săgeți, indicând ordinea de execuție a acțiunilor algoritmului. S-au adoptat anumite standarde pentru imagini grafice ale blocurilor de funcții:
q Acțiunile de I / O sunt plasate în blocuri care au forma unui paralelogram,
q acțiunile de procesare a informației sunt plasate în blocuri care au forma dreptunghiurilor,
q comenzi de verificare a condițiilor - în blocuri care arată ca romburi,
Algoritmii sunt construiți din unele structuri de bază, constând din elemente de bază separate. Se pot distinge trei structuri (construcții): liniare (secvențiale), ramificații și ciclice.
O structură constând dintr-o secvență de pași (acțiuni) se numește liniară (a se vedea figura 7.1). Fiecare bloc funcțional al acestei structuri are o intrare și o ieșire.
Figura. 7.1. Structura liniară a algoritmului
Figura 7.2. Forma completă a ramificării Figura 7.3. Forma incompletă de ramificare
Structura care asigură repetarea structurilor liniare și condiționale în funcție de datele de intrare și de starea problemei se numește ciclic (sau ciclu). Distingerea între ciclurile cu o condiție prealabilă (verificarea condiției este înainte de începerea acțiunilor din Figura 7.4) și ciclurile cu o condiție postcondiționată (verificarea condiției este după executarea acțiunilor din Figura 7.5).
Figura 7.4. Ciclu cu condiție prealabilă Figura 7.5. Ciclu cu postcondiție
Pe lângă structurile listate, există comenzi sau proceduri subordonate concepute pentru a efectua acțiuni repetitive cu date de intrare diferite. Un exemplu de diagramă bloc este prezentat în Figura 7.6.
Figura 7.6. Un exemplu al schemei structurale a algoritmului euclidian
Pentru a înregistra în cadrul blocurilor de acțiune, se folosește o limbă naturală cu elemente de simboluri matematice. Ca urmare a verificării condiției, există două modalități posibile de a continua algoritmul. Aceste căi sunt reprezentate de săgeți cu semnele "+" și "-" (câteodată scriu "Da" și "Nu").
Un salt de-a lungul săgeții cu un semn "+" apare dacă condiția este adevărată. și trecerea de-a lungul săgeții "-", dacă condiția este falsă.
Schemele de algoritmi au o vizibilitate mai mare decât înregistrarea verbală a algoritmului. Cu toate acestea, această vizibilitate este rapid pierdută atunci când afișați un algoritm mare - în acest caz, schema se dovedește a fi puțin previzibilă.
Atunci când se compun algoritmi, este necesar să se ia în considerare valorile inițiale ale variabilelor în care se va acumula suma sau produsul, precum și schimbarea indexului variabil, adică număr de ordine al secvenței de numere.
Folosind structurile discutate mai devreme, creați următorii algoritmi:
· Găsiți suma unei secvențe de numere.
· Găsirea produsului unei secvențe de numere.
· Găsiți valoarea medie a unei secvențe de numere.
· Factori de identificare: n. 2n. (2n + 1). (algoritmi separați și unul - comun)
· Găsirea sumei tuturor numerelor pozitive (negative)
· Găsirea valorii maxime (minime) a unei secvențe de numere.
· Gasirea radacinilor ecuatiei patrate.
Articole similare
Trimiteți-le prietenilor: