Diferență între revizuiri ale paginii „Exerciții SDA”

De la WikiLabs
Jump to navigationJump to search
(Pagină nouă: == Vectori == # Realizați un program care să implementeze o listă inteligentă de valori folosind vectori. Scrieți funcții pentru: #* adăugarea unui element la sfărșitul list...)
 
Linia 7: Linia 7:
 
#* căutarea unui element în listă;
 
#* căutarea unui element în listă;
 
#* sortarea listei cu un algoritm eficient - O(n*logn);
 
#* sortarea listei cu un algoritm eficient - O(n*logn);
 
 
# Realizați un program care să implementeze o listă inteligentă de valori '''sortate''' folosind vectori (lista trebuie menținută sortată la orice modificare). Scrieți funcții pentru:
 
# Realizați un program care să implementeze o listă inteligentă de valori '''sortate''' folosind vectori (lista trebuie menținută sortată la orice modificare). Scrieți funcții pentru:
 
#* adăugarea unui element folosind un algoritm eficient - O(logn) pentru identificarea poziției corecte;
 
#* adăugarea unui element folosind un algoritm eficient - O(logn) pentru identificarea poziției corecte;
 
#* eliminarea unui element de la o poziție specificată din listă;
 
#* eliminarea unui element de la o poziție specificată din listă;
 
#* căutarea unui element în listă folosind un algoritm eficient - O(logn);
 
#* căutarea unui element în listă folosind un algoritm eficient - O(logn);

Versiunea de la data 17 mai 2015 17:16

Vectori

  1. Realizați un program care să implementeze o listă inteligentă de valori folosind vectori. Scrieți funcții pentru:
    • adăugarea unui element la sfărșitul listei;
    • adăugarea unui element la o poziție specificată din listă;
    • eliminarea unui element de la o poziție specificată din listă;
    • căutarea unui element în listă;
    • sortarea listei cu un algoritm eficient - O(n*logn);
  2. Realizați un program care să implementeze o listă inteligentă de valori sortate folosind vectori (lista trebuie menținută sortată la orice modificare). Scrieți funcții pentru:
    • adăugarea unui element folosind un algoritm eficient - O(logn) pentru identificarea poziției corecte;
    • eliminarea unui element de la o poziție specificată din listă;
    • căutarea unui element în listă folosind un algoritm eficient - O(logn);