Sunteți pe pagina 1din 3

Algoritm-multime finita de instructiuni care, fiind executate intr-o ordine bine stabilita,

produc in timp finit un rezultat.


Algoritmizare-procesul de elaborare a algoritmilor.
Executant-obiect care poate indeplini anumite comenzi.Multimea acestor comenzi formeaza
repertoriul executantului.
Definirea exacta a unui executant include:
descrierea setului(repertoriului) de comenzi pe care executantul le poate indeplini;
descrierea mediului in care lucreaza executantul.
Fereastra aplicatiei Cangur contine urmatoarele elemente:
Bara de meniuri , care include meniurile standart Fisier,Editare, Comenzi, Optiuni, Ajutor;
Centrul de comanda, care include butoanele Pas, Salt, Rotire, Executa, Stop, Control,
Executare Manuala, Executare Automata, Iesire;
Zona de editare a programelor;
Mediul de lucru al cangurului, care reprezinta un cimp dreptunghiular,liniat in patratele.
Modul de comanda manuala presupune introducerea separate a fiecarei comenzi si
indeplinirea ei de catre executant.
Modul de comanda prin program presupune memorarea in prealabil a unei secvente de
comenzi si executarea lor in regim automat, fara interventia utilizatorului.
Program-algoritm scris in limbajul executantului. Procesul de elaborare a programelor se
numeste programare.
Un program este alcatuit din descrierile de subprogram si corpul programului propriu zis.
Metoda rafinarii successive-metoda de solutionare a problemelor complexe prin divizarea
lor in problem mai simple.
Schema logica-desen care contine urmatoarele simboluri grafice:
-Bloc terminal(pentru inceputul si sfirsitul algoritmului)
-Bloc pentru citire si scriere(se foloseste pentr operatia de citire si scriere)
-Bloc de calcul(se foloseste pentru operatia de atribuire)

-Bloc decisional(se foloseste pentr decizie)

-Bloc care contine mai multe operatii

Tipuri de algoritmi-Limbajul uman; Pseudocod(limbaj de programare); Scheme logice.


Algoritmi liniari-algoritmii instructiunile carora sint executae in ordinea aparitiei lor in
text.
Ciclu cu contor-instructiunea REPETA n ORI
Algoritmi repetitive-algoritmii ce contin secvente de instructiuni care in procesul executiei
se indeplinesc de mai multe ori.
CIT-ciclu cu conditie
Ciclul cu conditie se utilizeaza atunci cind nu cunoastem nr. De repetari
Instructiunile din ciclu cu conditie se repeat atita timp cit conditia este adevarata(TRUE) si
se intrerupe cind conditia devine falsa(FALSE).
Conditii-expresii logice care indica anumite situatii din mediul de lucru al executantului.

Algoritmi cu conexiune inversa-algoritmii ce contin secvente de instructiuni,executia carora


depinde de informatiile colectate in mediul de lucru al executantilor.
Eroarea de executie(refuzul) apare atunci cind in procesul derularii unui program
executantul nu poate indeplini comanda primita.
Instructiunea compusa DACA se numeste ramificator, deoarece drumul imaginar, care
simbolizeaza procesul de axecutie,va trece, in functie de valorile curente ale conditiei
analizate, prin simbolul grafic Instuctiunea_1 sau prin simbolul grafic Instructiunea_2,
rombul reprezentind punctual de ramificare.
Algoritmi cu ramificari-algoritmii ce contin secvente de instructiuni care vor fi executate
numai pentru anumite valori ale conditiilor indicate.

Proprietatile algoritmilor:

Universalitatea-algoritmul este aplicabil pentru solutionarea tuturor problemelor pentru


care a fost elaborate;
Finititudinea-algoritmul este finit in spatiu(ca desciere) sit imp (ca executie);
Determinismul-cunoasterea cu exactitate in fiecare moment al executiei algoritmului a
urmatoarei operatii de executat, precum si modul de executie a fiecarei operatii.
Clasificarea algoritmilor:
Algoritmul linear(pas, salt, rotire)
Algoritmii repetitive(Repeta n ori, CIT)
Algoritmi ramificati
Subalgoritmi-procedura,executa procedura.
Prin gindire algoritmica intelegem capacitaea persoanei de a elabora algoritmi pentru
solutionarea problemelor pe care ea le intilneste in viata cotidiana.
Apelat(subprogram)

S-ar putea să vă placă și