2. Tehnica GreedyTehnica Greedy Este o optiune ce tine de
specificul problemei cu implicatii asupra complexitatii. Se bazeaza
pe statistica datelor de la intrare din care se extrag
caracteristici ale datelor=>alegerea strategiei. Strategia
Greedy=strategia in care optimul local se considera optim general.
Este o strategie constructiva prin adaugarea treptata de solutii
locale care construiesc solutia finala.Problema=problemele locale
care dau solutii ce se asambleaza in solutia finala. Obs: cand
strategia nu duce la o solutie(in cazul neliniaritatilor) Se da o
multime A si se cere (B inclus in A) care are criteriile
obligatorii si se cer si criteriile de optimalitate
neobligatorii.Solutia este de a alege un elem. din A succesiv care
maximalizeaza optimalitatea in momentul alegerii lui=>se
construieste B prin respectarea criteriilor obligatorii.Solutiile
cu ajutorul alg. Dextra.
3. Metode de instruire folositeMetode de instruire folosite
Conversatia euristica Observatia participativa Expunerea Invatarea
prin descoperire dirijata Metoda orientata pe exemple si pe
rezolvarea de exercitii in laborator Modelarea matematica
Instruirea asistata de calculator
4. Problemele au urmatoarea structura: - Se da o multime A={a1
a2, , an} - Se cere sa determinam o submultime B a multimii A, care
indeplineste anumite conditii pentru a fi acceptata in calitate de
solutie.
