PROF.UNIV.DR.

HORIA IOAN GEORGESCU

TEHNICI AVANSATE DE PROGRAMARE

UNIVERSITATEA TITU MAIORESCU DIN BUCUREŞTI

FACULTATEA DE INFORMATICĂ
Prezentarea modului
-----------------------------------------------------------------------------------------------------------------------

PREZENTAREA MODULULUI

Modulul "Tehnici avansate de programare" îşi propune să prezinte, în

cadrul celor şapte unităŃi de învăŃare ale sale, cele mai importante tehnici
clasice de elaborare a algoritmilor:

metoda Divide et Impera

metoda Greedy

metoda Backtracking

metoda programării dinamice

metoda Branch and Bound

Modulul începe cu o unitate de învăŃare în care se prezintă clasele de

probleme P şi NP, se continuă cu cinci unităŃi de învăŃare în care sunt
prezentate tehnicile de programare mai sus menŃionate şi se încheie cu o
unitate de învăŃare în care sunt prezentate, pe scurt, cele mai noi metode
de elaborare a algoritmilor, respectiv metode probabiliste şi genetice.

Acest modul este strâns legat de modulele "Programare procedurală",

"Algoritmi şi structuri de date", "Programare orientată pe obiecte" şi
"Programare în Java" din anii anteriori, deoarece el le extinde natural pe
primele două, iar implementările algoritmilor prezentaŃi în cadrul său se vor
realiza fie în limbajul C/C++, fie în limbajul Java.

------------------------------------------------------------------------------------------------------------------- 1
Tehnici avansate de programare