Analiza comparativa a metodelor si tehnicilor de programare - Liceul Teoretic Chistelnita

Extras din document

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 . Avantajul principal al algoritmurilor baati pe metoda trierii consta in faptul ca programele respective sint relative simple , si depanarea lor nu necisita mari greutati In majoritatea problemelor de o reala importanta practica metoda trierii conduce la algortmii exponentiali sint inacceptabili in cazul datelor datelor de intrare foarte mari , metoda trierii este aplicata numai in scopuri didactice sau pentru elaborarea unor programe al caror timp de executie nu este critic . ...