Foarte multi algoritmi executa anumite calcule in functie de satisfacerea unor conditii. Aceste calcule sunt redate de structura alternativa prezentata in figura 1. 3. 1. b, careia ii corespunde propozitia Pseudocod DACA cond ATUNCI A ALTFEL B SFDACA Aceste propozitii redau in Pseudocod structura alternativa de calcul. Ele cer mai intai verificarea conditiei scrise dupa cuvantul DACA.
In caz ca aceasta conditie este adevarata se va executa grupul de propozitii A.
In cazul in care aceasta conditie este falsa se va executa grupul de propozitii B, daca este prezenta ramura ALTFEL. Indiferent care dintre secventele A sau B a fost executata, se va continua cu propozitia urmatoare propozitiei DACA.
SFSELECTEAZA structura echivalenta cu urmatorul text Pseudocod: DACA i=v1 ATUNCI A1 ALTFEL DACA i=v2 ATUNCI A2 ALTFEL DACA i=vn ATUNCI An SFDACA SFDACA SFDACA Cu propozitiile prezentate pana aici putem deja descrie destui algoritmi. Acestia se numesc algoritmi cu ramificatii. Ca exemplu vom scrie un algoritm pentru rezolvarea ecuatiei de gradul al doilea. Am scris mai sus specificatia acestei probleme si am precizat semnificatia variabilelor respective. Pe langa aceste variabile, pentru rezolvarea problemei mai avem nevoie de doua variabile auxiliare: delta pentru a retine discriminantul ecuatiei; r pentru a retine valoarea radicalului folosit in exprimarea radacinilor. Ajungem usor la algoritmul dat in continuare. ALGORITMUL ECGRDOI ESTE: { Algoritmul 2: Rezolvarea } { ecuatiei de gradul doi } CITESTE a, b, c; { a, b, c = Coeficientii ecuatiei } FIE delta: =b*b 4*a*c; DACA delta ...
Pentru a descărca acest document,
trebuie să te autentifici in contul tău.
