Sunteți pe pagina 1din 1

Sem.

I 2011-2012 Algoritmi si Programare Seminar Programa analitica Obiective


La sfarsitul seminarului trebuie sa puteti sa: Stabiliti ordinul de marime (complexitatea) unui algoritm. Recunoasteti o problema comuna (de ex. sortarea) cand intervine intr-o aplicatie reala. De ce sa reinventati roata cand puteti folosi un algoritm existent? Aplicati o tehnica des intalnita (de ex. divide et impera) intr-un algoritm nou pentru a rezolva o problema noua. Analizati si comparati eficienta mai multor algoritmi care rezolva aceeasi problema. Va va permite sa alegeti cel mai bun algoritm pentru o anumita situatie.

Instructor: Lector univ. dr. A. Olteanu, email: a.olteanu.mi@spiruharet.ro. Stabilirea notei la seminar
10% prezenta 40% teme 50% lucrari

Program orientativ
Data 17, 18 oct 24, 25 oct 31 oct, 1 nov 7, 8 nov 14, 15 nov 21, 22 nov 28, 29 nov 5, 6 dec 12, 13 dec 19, 20 dec 9, 10 ian 16, 17 ian Subiect Introducere in algoritmi. Introducere in algoritmi. Complexitatea unui algoritm. Ecuatii recurente. Complexitatea unui algoritm. Ecuatii recurente. Algoritmi de sortare. Metoda divide et impera. Algoritmi de sortare. Metoda divide et impera. Sortare. Cautare. Recursivitate. Sortare. Cautare. Recursivitare. Arbori binari. Parcurgere. Cautare. Arbori binari. Parcurgere. Cautare. Arbori binari. Inserare. Stergere. Arbori binari. Inserare. Stergere. Lucrare 2 Tema 2 Tema 1 Lucrare 1 Teme Lucrari

Acest material este doar pentru uzul tau. Ai primit acest material direct de la autor. Nici o parte a acestui material nu va fi postata pe vreun site sau trimisa prin e-mail altei persoane. (c)A. Olteanu, 2011