CATEGORII DOCUMENTE |
Limbaje de prezentare a algoritmilor ( pseudocod )
Descrierea in practica a algoritmilor in limbaj natural sau cu ajutorul schemelor logice prezinta unele dezavataje. Astfel, prima este prea detaliata pentru gustul programatorilor si de aceea nu este acceptata decat in cazuri speciale, in care trebuie sa sustina in fata unor nespecialisti in informatica, solutia adoptata.
Practica acceptata si alte metode de descriere, dintre care in ultima vreme s-au impus limbajele de prezentare a algoritmilor, numite si pseudocod.
Unele notatii folosite la descrierea algoritmilor
Formulele folosite in matematica si in tehnica sunt date pentru cazul general, aparand in ele atat numele unor cantitati variabile, cat si a unor constante.
In pseudocod subprogramele au urmatoarea forma generala:
ANTET
Secventa de instructiuni
END
ANTET poate fi de forma:
PROGRAM nume_program
PROCEDURE nume_procedura
FUNCTIE nume_functie
Apelul subprogramelor se face prin referirea de forma:
Nume ( lista_parametrii ) sau prin intermediul unui cuvant cheie cum ar fi cuvantul CALL:
CALL nume_procedura ( lista_parametrii )
Exista posibilitatea reluarii repetate a unui pas sau grup de mai multi pasi in interiorul unui aloritm; aceste procee repetitive pot fi definite ca iterative sau recursive.
Iterativitatea este procesul prin care rezultatul este obtinut prin executia repetata a uui set de operatii, de fiecare data cu alte valori de intrare.
Recursivitatea reprezinta un proces repetitiv prin care rezultatul de la un anumit pas se determina pe baza unuia sau mai multor rezultate obtinute in pasii anteriori.
Scheme logice
Schema logica este o forma de prezentare a algoritmului si a modului de lucru al acestuia sub forma grafica, folosind diferite simboluri grafice.
Se stie ca in practica programarii se acorda o importanta deosebita realizarii schemelor logice in perioada de debut, astfel ca dupa o anumita experienta in domeniu, se incearca tot mai des renuntarea la aceasta importanta etapa a proiectarii.
Figurile geometrice folosite la realizarea schemelor logice se numesc simboluri sau blocuri.
Principiile ralizarii schemelor logice:
orice schema logica incepe cu blocul START
dupa START, daca e necesar si daca sunt date de intrare, se citesc datele de intrare.
Dupa terminarea activitatii unui bloc de prelucrare, incepe activitatea blocului imediat urmator.
Dupa terminarea activitatii unui bloc de decizie isi incepe activitatea blocul conectat la iesirea corespunzatoare conditiei adevarate, in cazul unui bloc simplu, cu doua iesiri, se executa blocul conectat la DA daca este adevarata conditia specificata si blocul conectat la NU in caz contrar.
Schema logica isi inceteaza activitatea la blocul STOP.
Schemele logice pot aparea, functie de gradul lor de dificultate, fiind:
scheme logice simple
scheme logice ramificate
scheme loice cu cicluri
scheme logice cu cicluri ierarhizate
Politica de confidentialitate | Termeni si conditii de utilizare |
Vizualizari: 1720
Importanta:
Termeni si conditii de utilizare | Contact
© SCRIGROUP 2024 . All rights reserved