Modelul "cutiei negre"

-
Conform modelului „cutiei negre” un algoritm, din punctul de vedere al utilizatorului, reprezintă o entitate cu care acesta interacţionează, furnizându-i date de intrare şi primind rezultatele în urma efectuării prelucrărilor de către algoritm. Utilizatorul nu cunoaşte şi nici nu este interesat să cunoască conţinutul „cutiei”. Tot ceea ce doreşte utilizatorul este ca rezultatele pe care le obţine să fie corecte.
Evident, din punctul de vedere al programatorului, conţinutul „cutiei” este esenţial. Un programator începător, va încerca să introducă în cutie operaţiile pe care le consideră el necesare, fără a analiza problema. Analiza problemei, presupune descrierea algoritmului de rezolvare într-un limbaj de descriere. Acest limbaj de descriere poate fi propriu programatorului (fiecare dintre noi îşi poate concepe propriul limbaj de descriere) însă trebuie să fie implementate descrieri pentru următoarele operaţii fundamentale:
a) Operaţii de intrare/ieşire (introducere date/afişare rezultate);
b) Operaţii de atribuire a valorilor şi de efectuare a calculelor;
c) Algoritmul trebuie să poată lua decizii de ramificare pe baza calculelor intermediare efectuate;
d) Dacă este necesar trebuie să putem relua o anumită secvenţă de operaţii.
Aceste patru categorii de operaţii reprezintă „cărămizile” pentru construirea „cutiei”.
Recomandăm totuşi învăţarea unui limbaj de descriere standardizat deoarece are ca avantaj posibilitatea comunicării cu alţi programatori cărora li s-ar putea cere sprijinul.

Comentarii

Trimiteți un comentariu

Postări populare de pe acest blog

Deplasarea elementelor unui vector

-
1) Să se insereze cifra 0 pe prima poziţie a unui vector dat, fără a utiliza un alt vector. Exemplu: Date de intrare: n=4 numere: 5 3 7 8 Date de ieşire: 0 5 3 7 8. 2) Se introduc n numere în calculator. Să se rearanjeze elementele din şir astfel încât primul element al şirului dat să apară pe ultima poziţie. Exemplu: Date de intrare: n=3 numere: 1 2 3 Date de ieşire: 2 3 1. 3) Se introduc n numere în ordine crescătoare şi un număr k. Să se insereze acest număr în şirul dat astfel încât să rămână sortat crescător. Exemplu: Date de intrare: n=4 k=100 numere: 90 95 110 120 Date de ieşire: 90 95 100 110 120. 4) Definim operaţia de compactare a unui tablou ca fiind eliminarea zerourilor. Dacă întâlnim un element nul toate elementele situate la dreapta sa vor veni cu o poziţie mai in faţă, în locul său. Se dă un tablou cu n elemente intregi. Compactaţi-l. Exemplu: Date de intrare: n=4 numere: 9 0 0 5 Date de ieşire: 9 5. 5) Să se aşeze toate elementele egale cu o valoare v dintr-un şir de
Citiți mai multe

Alt set de probleme

-
Ne propunem in continuare sa adaugam un set nou de probleme pe blog, pentru ca elevii dornici sa munceasca sa aiba de unde alege probleme. I.Structura liniara si structura de selectie 1. Un bazin se umple cu apa prin intermediul a doua robinete.Daca lasam primul robinet deschis timp de h1 ore si al doilea robinet timp de h2 ore, in bazin vor fi p litri de apa. Daca primul robinet curge h1+1 ore iar al doilea h2-1 ore, in bazin vor fi o litri de apa. Scrieti un program care afiseaza cati litri de apa curg prin fiecare robinet timp de o ora. 2.Doua autobuze efectueaza curse regulate intre orasele O1 si O2. Primul autobuz pleaca din orasul O1 catre orasul O2 si circula cu viteza v1(kilometric/ora). Iar al doilea pleaca din orasul O2 catre orasul O1 si se deplaseaza cu v2 km/h. Stiind ca distanta dintre cele doua orase este d kilometric, scrieti un program care calculeaza dupa cat timp se intalnesc autobuzele si la ce distanta fata de orasul O1 are loc intalnirea. 3.Fiind date dou
Citiți mai multe

Obiecte cu care lucreaza algoritmii

-
OBIECTE CU CARE LUCREAZĂ ALGORITMII, OPERAŢII PERMISE: Algoritmii lucrează cu: date şi variabile. Algoritmii preiau datele de intrare asupra cărora acţionează pentru a obţine date de ieşire (rezultate). Datele se caracterizează prin tipul lor, valoarea pe care o conţin (corespunzătoare tipului) şi modul în care se tratează aceasta valoare (variabilă sau constantă). Datele pot fi: întregi, reale, logice, şir de caractere. Datele întregi şi reale poartă numele de date numerice. Datele reale sunt numere zecimale. Mulţimea numerelor reale este o reuniune între mulţimea numerelor raţionale şi mulţimea numerelor iraţionale. Deoarece calculatoarele nu pot reţine numere iraţionale, în informatică, printr-o dată reală înţelegem o valoare cu un număr finit de zecimale. Datele logice au două tipuri de valori: TRUE(adevărat) şi FALSE (fals). Datele de tip şir de caractere sunt reprezentate prin şiruri de caractere cuprinse între apostrofuri. Constantele sunt date care nu-şi modifică valoarea pe pa
Citiți mai multe