Subalgoritmi

Paragraful 2. Subalgoritmi (proceduri)

   Pentru a îndeplini mai repede un lucru sau altul, omul a inventa diferite dispozitive. Pentru a rezolva mai repede diferite probleme omul a inventat calculatorul. Pentru a se deplasa dintr-un punct în altul mai repede, el a inventat automobilul, trenul, avionul. Lupta pentru economia timpului a fost și este dusă în toate sferele de activitate a omului. Este așa un mijloc și la alcătuirea algoritmilor - subalgoritmii.

    Pentru a ne face o careva închipuire despre subalgoritmi vom încerca să analizăm un exemplu din viață.

    Fie că sînteți elevul de serviciu în clasă. La pauză vă veți conduce de următorul algoritm:

• Întru în clasă.
• Spăl buretele de la tablă.
• Șterg tabla.
• Aerisesc clasa.
• Aștept sunetul la lecție.

    Această succesiunede instrucțiuni va fi îndeplinită de patru, cinci ori pe zi în dependență de numărul de lecții.

    Vom numi acest algoritm "îndatorire". Vom apela această succesiune de instrucțiuni astfel:

      Execută algoritmul "îndatorire"

   Și atunci regimul elevului de serviciu va avea forma:

    Vină la școală cu 10 minute înainte de sunet;

    Execută algoritmul "îndatorire";

    Activezi la lecția 1;

    Execută algoritmul "îndatorire";

    Activezi la lecția 2;

    Execută algoritmul "îndatorire";

    Activezi la lecția 3;

    Execută algoritmul "îndatorire";

    Activezi la lecția 4;

    Execută algoritmul "îndatorire";

    Activezi la lecția 5;

    Execută algoritmul "îndatorire";

    Activezi la lecția 6;

    Execută algoritmul "îndatorire";

   Se observă că folosirea instrucțiunii "Execută algoritmul "îndatorire"." ne dă posibilitatea să scurtăm cu mult șirul de instrucțiuni. Astfel se procedează atunci cînd apare necesitatea de a folosi una și aceiași succesiune de instrucțiuni de mai multe ori. Această succesiune se evidențiază în calitate de aceiașisuccesiune de instrucțiuni de mai multe ori. Această succesiune se evidențiază în calitate de algoritm independent și capătă un nume corespunzător. Din acest moment el devine un subalgoritm, ceia ce ne dă posibilitatea de al folosi și în alți algoritmi.

   Executantul Cangur percepe subalgoritmul ca procedură. Vom exemplifica crearea procedurilor pentru Cangur printr-un exemplu:

   Este necesar de desenat desenul din figura 1. (mai jos)

    Se observă că figura dată este alcătuită din patru elemente la fel figura 14. (mai jos)

   La început vom crea pentru cangur procedura clama care va desena figura 2, după care vom folosi această procedură de patru ori pentru a desena întreg desenul. Vom primi următorul program:

      

      procedura clama

      pas

      pas

      rotire

      pas

      pas

      rotire

      pas

      pas

      sfîrșitul procedurii

    Acum alcătuim algoritmul de bază:

              [

              Execută clama

              Rotire

              Rotire

              Rotire

              Execută clama

              Rotire

              Rotire

              Rotire

              Execută clama

              Rotire

              Rotire

              Rotire

              Execută clama

              Rotire

              Rotire

              Rotire

                     ]

    Procedurile se vor scri înainte de algoritmul principal. Putem deasemenea folosi într-o procedură o altă procedură înainte declarată.

Exerciții și probleme:

1.   Care va fi efectul următorului algoritm pentru Cangur

          [

           execută procedura clamă

           execută procedura clamă

           execută procedura clamă

          ]

2.   Elaborați un algoritm pentru a desena desenul din fig.8.

3.   Elaborați un algoritm pentru a desena desenul din fig.6