Curs Tehnici de programare

La dispozitia celor care rezolva probleme cu ajutorul calculatorului exista mai multe metode . Dintre acestea cel mai des utilizate sunt: metoda Greedy; metoda Divide et impera; metoda Branch and Bound; metoda Backtracking;

Tehnici deProgramare de Staicu A

ModProgramare în Pascal și java

Cuvinte cheie

Programare

Limbajul pascal

Java script

Video

Texte/imagini

Gallery

Data

Teste

TProgram

Backtracking

Tehnica Greedy

Stats

02

List

Obiective

O1- sa definească tehnici de programare în limbajul Pascal O2-sa determine modul de gândire algoritmica O3-sa rezolve calcule utilizând funcții recursive O4-sa rezolve probleme utilizând tehnica Greedy O5-sa efectueze algoritmul de calcul prin Backtracking O6-sa utilizeze metodele divide et impera și Tour Hanoi O7-sa utilizeze parametrii formal și neformali în subprograme

01 Tehnica Greedy

Metoda de programare Greedy se aplică problemelor de optimizare.

Tehnica Greedy. Aceasta metoda constă în faptul că se construieşte solutia optimă pas cu pas, la fiecare pas fiind selectat în solutie elementul care pare „ cel mai bun/cel mai optim ” la momentul respectiv, în speranta că această alegere locală va conduce la optimul global.

02

List

Subtitle here

Demonstratia faptului că o anumită problemă are proprietatea alegerii Greedy se face de obicei prin inductie matematică.

Algoritmii Greedy sunt foarte eficienti, dar nu conduc în mod necesar la o solutie optimă.

Algoritm Greedy: se dă o mulţime A se cere o submulţime S din multimea A care sa:

să îndeplinească anumite condiţii interne (să fie acceptabilă) să fie optimală (să realizeze un maxim sau un minim).

02 Metoda Divide et Impera

02

List

Subtitle here

• Divide et impera este o tehnică specială prin care se pot rezolva anumite probleme. Expresia provine din latină unde exista şi este celebră

• Metoda Divide et Impera (Imparte si Stapaneste) este o metoda de programare care se aplica problemelor care pot fi descompuse in doua sau mai multe subprobleme

03 Metoda Backtracking

02

List

Subtitle here

Metoda backtracking poate fi folosită în rezolvarea a diverse probleme. Este o metodă lentă, dar de multe ori este singura pe care o avem ..Intr-un algoritm backtracking ne intereseaza toate solutiile posibile. Pentru a obtine fiecare solutie finala se completeaza stiva nivel cu nivel.