Executanţi

Executanţi de algoritmi

Executantul cangurul poate fi  descarcat de pe adresa http://www.mediafire.com/download/sfdanut6st989le/Cangourou.rar

În paragraful precedent am alcătuit cîţiva algoritmi şi de fiecare dată am presupus că algoritmul va fi executat de către om. Dar nu totdeauna un algoritm poate fi executat de om, adică acţiunile au loc într-un mediu periculos pentru viaţa omului sau viteza reacţiei omului pentru a lua careva decizii este foarte mică ceea ce poate duce la catastrofe. Din fericire omul nu este unicul care poate executa algoritmi: Roboţi, strunguri cu dirijare automată şi chiar animalele la circ execută diferiţi algoritmi. Execuţia unui algoritm depinde ce acţiuni poate îndeplini unul sau altul executant.

Ce este un executant? Abstractizînd, un executant poate fi închipuit ca o unitate automată care are la dispoziţie diferite instrumente. Unitatea dată concepe algoritmul şi organizează îndeplinirea lui, dirijînd cu instrumentele corespunzătoare.

Ne vom face cunoştinţă cu regulile de alcătuire şi înscriere a algoritmilor de dirijare a executantului “Cangur”.

Executantul “Cangur” execută lucrul pe un cîmp dreptunghiular împărţit în pătrate 17X21 fig. 2.

Iniţial cangurul se află în colţul stîng de sus. El poate îndeplini trei comenzi simple şi cinci avansate. La început ne vom face cunoştinţă cu comenzile simple “pas”, “salt”, “rotire”.

“pas” – cangurul execută un “pas” adică lasă o urmă pe traiectoria pe care a mers

“salt” – cangurul execută un salt adică un                fig.2

“pas” fără a lăsa urme.

“rotire” – cangurul execută o rotire de 90º după acele de ceasornic.

Cangurul poate fi condus atît manual cît şi automat, adică de către calculator. Pentru a fi condus de calculator instrucţiunile vor fi scrise sub forma unui algoritm.

Exemplu: pentru ca “cangurul” să deseneze figura din fig. 3, el va îndeplini următorul algoritm:

[

salt

salt

salt

rotire

salt

salt

rotire

pas

rotire

rotire

rotire

pas

]                                                                                           fig.3

Erori într-un algoritm pot fi de 3 feluri.

Erori sintactice – cînd este greşită sintaxa unei instrucţiuni. Exemplu: în loc de rotire este înscris rotre, atunci calculatorul nu poate îndeplini instrucţiunea dată şi va afişa mesaj de eroare.

Refuzuri – cînd vom încerca să scoatem cangurul de pe cîmpul de lucru.

Erori logice – nedepistate de calculator, atunci cînd în loc de o instrucţiune vom înscri alta şi calculatorul le va îndeplini dar nu vom primi rezultatul aşteptat.

Algoritmii nu trebuie să conţină nici un tip de erori. Dacă erorile sintactice şi refuzurile sunt uşor de depistat şi de înlăturat, atunci erorile logice sînt depistate foarte greu.

 

  Exerciţii şi probleme:

1.        Elaboraţi un algoritm pentru “cangur” pentru a desena prima literă din prenumele vostru.

2.        Elaboraţi un algoritm pentru “cangur” în rezultatul îndeplinirii căruia se va afişa prenumele vostru începînd cu poziţia 2,6.

3.        Adăugaţi o singură instrucţiune în algoritmul din problema 2 pentru ca prenumele să fie înscris de sus în jos

4.        Elaboraţi un algoritm pentru cangur pentru a desena un pătrat 8X8 pătrăţele.

5.        Elaboraţi un algoritm pentru cangur pentru a desena o scară cu 8 trepte. (lungimea=lăţimea=1 pătrat)

6.        Elaboraţi un algoritm pentru cangur pentru a desena o scară cu 6 trepte, înălţimea treptei fiind de 2 ori mai mare ca lăţimea ei.

http://www.mediafire.com/download/sfdanut6st989le/Cangourou.rar