Analiza comparativa a metodelor si tehnicilor de programare

In pascal  sunt mai multe tehnici si metode de programare  , cum ar fi : Metoda Trierii  ;  Metoda Greedy; Metoda reluarii ; Metoda  divide et impera  si Ramifica si stapineste . I cursul scolar ele sunt invatate si practicate prin unele problem  ce denota  structura  metodei aplicate .In aceasta lucrare eu vo descrie si  compara 4 metode de programare invatate si bine stiute , acestea sunt :Metoda Trierii  ;  Metoda  Greedy; Metoda reluarii  si  Metoda  divide et impera .

Metoda trierii, presupune  ca Solutia poate fi gasita  analizind consecutive elementele Si  ale unei multimi finite  S= {s1 ,s2 , …, si,…sk},  Numita multimea solutiilor posibile . In  cele mai simple cazuri elementele multimi pot fi reprezentate  prin valori a unor tipuri ordinare de date : integer , Boolean , chear, enumerare si subdomeniu . In problemele mai complicate sintem nevoiti sa reprezintam aceste elemente prin tablouri , articole sau sau multimi .  Schema generala  a unui algoritm bazat pe metoda trierii poate fi redat cu ajutorul urmatorului ciclu :
For 1 := 1 to k  do
   
If   SolutiePosibila (si)   then  PrelucrareaSolutiei (si) ;
Unde SolutiePosibila este o functie  booleana care returneaza valearea  true  daca elemental si  satisface  conditiile problemei si false daca nu satisface , iar PrelucrareaSolutiei   este  o proceduracare efectueaza prelucrarea elementului selectat , si de obicei aceasta solutie si este afisata pe ecran .     In  general , acesti  algoritmi  realizeaza operatiil;e legate de prelucrarea unor mulimi : reuniunea , intersesctia ,diferenta , generarea tuturor  submultimilor , generarea elementelor unui produs cartezian , generarea permutarilor .