Prezentarea unui algoritm:
text
schema logica
pseudocod
limbaj de programare
Schema logica
Blocuri de instructiuni
Programarea structurata se bazeaza pe o teorema care spune ca un program este realizat pe principiul programarii structurate daca este format numai din blocuri fundamentale:
Blocuri secventiale: operatii simple/complexe ce se executa în ordinea întâlnirii lor în bloc. Fiecare bloc fundamental are o singura intrare si o singura iesire
Bloc de
decizie/alternanta
Bloc de repetitie
o Cu preconditie/pretestare
o
Cu postconditie
Start/Stop
Conector la intrarea
si iesirea din schema logica
A
Început/Sfârsit de
pagina
Citeste/Scrie
Structuri de date
Organizare datelor este un proces cu urm. actvitati:
identificarea datelor
clasificarea si descrierea proprietatilor sau caract. datelor
gruparea datelor în colectii de date destinate prelucrarii
reprezentarea externa pe suportul technic al datelor
identificarea, definirea si descrierea procedurilor de preluare si stocare a datelor
În calculator datele sunt memorate pe suportii de memorie externa sub forma unor colectii de date uniform structurate, numite fisiere. Org. uniforma se face prin înregistrari. De regula toate înreg. dintr-un fisier în aceeasi zona: gasim acelasi tip de data. Modalitatea structurarii înregistrarilor o stie doar programatorul în cazul unui fisier. Tabela este un fisier care contine colectii de date dar si structura înregistrarilor.
Entitate, Atribut, Valoare
1. Entitate reprez. un obiect concret sau abstract reprezentat prin proprietatile lui. Orice proprietate a unui obiect poate fi descrisa printr-o pereche atribut - valoare. O entitate poate avea mai multe proprietati, i se pot asocia mai multe perechi atribut - valoare. Notiunea de atribuit mai este cunoscuta si sub numele de câmp/caracteristica. În functie de obiectele pe care le reprez., datele se pot clasifica: elementare sau scalare care se prezinta sub forma unor entitati indivizibile si colectii de date, sub forma unor multimi de date elementare între care se pot defini relatii.
|
