Metode de programare
Tehnicile de programare sunt metode generale de rezolvare, care se aplică unor clase întregi de probleme: divide et impera, backtracking, metoda greedy și programarea dinamică. Fiecare are o idee proprie de construire a soluției. Pe programa veche, clasa a XI-a cuprinde divide et impera și backtracking; programa nouă adaugă, din clasa a X-a, metoda greedy.
- Se face în:
- Clasa a X-a
- Clasa a XI-a
Capitolul intră la Bacalaureat, proba E.d) informatică.Bac Informatică: programa și structura lucrării
Lecțiile capitolului
- 1Divide et imperaX–XI
Divizare, rezolvare și combinare a subproblemelor.
Citește lecția - 2
Construirea incrementală a soluției și revenirea.
Citește lecția Gestionarea explicită a nivelului soluției.
Citește lecțiaGenerarea prin apeluri recursive.
Citește lecțiaOrdini posibile ale elementelor distincte.
Citește lecțiaSelecții ordonate fără repetare.
Citește lecțiaSelecții neordonate fără repetare.
Citește lecțiaAlegerea includerii fiecărui element.
Citește lecțiaGenerarea tuplurilor din mulțimi date.
Citește lecția- 10
Alegere locală și condițiile aplicabilității.
Citește lecția Stări, recurență și memorarea subproblemelor.
Citește lecția
Lecțiile le citești aici, fără cont. Testele pe capitole sunt în cont: bifezi capitolul, alegi câte grile vrei și primești explicația fiecărui răspuns. Gratuit ai 10 grile pe zi; cu Premium, testele nu au limită.
Citește capitolul lecție cu lecție.