Tema 1

Materie: Analiza Algoritmilor

Student: Duță Mihail-Cosmin
Grupa: 321CC
---------------------------------------------------------------------------------------------------------------------
● Exercițiul I
a)
Cerința: “Scrieți un algoritm nerecursiv care să afișeze toate
elementele pare până la întâlnirea primului element negativ dintr-o
matrice de numere întregi cu m linii și n coloane.”

1. Algoritm, costuri si repetitii:

b) Cerinta: “Calculati complexitatea algoritmului folosind metoda

neomogena si in final specificati clasele de complexitate.”
● Exercitiul II
a) Cerinta: “Pentru fiecare clasa de complexitate dati exemplu de o
pereche (f,g), f!=g, care indeplineste relatia respectiva si demonstrati ca relatia
este adevarata.”
b) Cerinta: “Demonstrati ca . Observatie:
clasa de complexitate O nu are proprietatea de simetrie”
c) Cerinta:” Demonstrarea unor proprietati:”

c1) Demonstrarea reflexivitatea pentru

c2) Demonstrare tranzitivitatea lui
c3) Demonstrarea simetrieri lui
● Exercitiul 3 - Recurente de complexitate

a) Metoda iterativa
Metoda arborescenta si Metoda Master
Metoda Inductiei Matematice
b) Metoda Iterativa
Metoda Arborescenta
Metoda Inductiei Matematice
Metoda Master