SDA Lucrarea 2 Backup

În acest laborator veți relua și recapitula noțiunile legate funcții recursive și citire și scriere din fișiere.

Utilizarea fișierelor in C

Pentru a recapitula modurile de scriere și citire din fișiere în limbajul C, puteți recapitula PC Laborator 13.

Funcțiile recursive - Clasa de algoritmi Divide-et-impera

Definirea și utilizarea funcțiilor recursive se pot recapitula citind PC Laborator 10.

Divide-et-impera

Clasa de algoritmi divide-et-impera se referă la algoritmii în care problema inițială se împarte în două probleme de același fel, în care datele de intrare nu se suprapun, se rezolvă aceste două subprobleme obținând două rezultate parțiale care apoi se combină pentru a obține rezultatul final.

Pașii de rezolvare a unei probleme folosind Divide-et-impere:

1. Se împarte problema inițială P (adică datele de intrare) în două probleme de același fel, P_a și P_b. În mod optim această împărțire se face exact la jumătate.
2. Se rezolvă problemele P_a și P_b (folosind eventual același algoritm) și se obțin două rezultate parțiale R_a și R_b.
3. R_a și R_b se combină într-un mod care ține de aplicație și se obține rezultatul final R.