Exerciții SDA - Revizia istoricului

Rhobincu: /* Arbori */

2015-05-17T19:51:24Z

Arbori

2015-05-17T18:47:46Z

Arbori

2015-05-17T18:34:37Z

Arbori

2015-05-17T18:34:07Z

Arbori

2015-05-17T17:53:09Z

Funcții Hash

2015-05-17T17:51:55Z

Funcții Hash

2015-05-17T17:51:13Z

Funcții Hash

2015-05-17T17:46:56Z

Liste simplu și dublu înlănțuite

2015-05-17T17:45:41Z

Vectori

2015-05-17T17:36:34Z

Liste simplu și dublu înlănțuite

← Versiunea anterioară		Versiunea de la data 17 mai 2015 19:51
Linia 67:		Linia 67:
	#* cei doi copii ai unui nod sunt "0" și "1" reprezentând bitul din valoare de pe poziția corespunzatoare nivelului din arbore. Spre exemplu, valoarea 150, care în binar este 10010110, va avea, din rădacină, ruta 0 - 1 - 1 - 0 - 1 - 0 - 0 - 1 (de la cel mai puțin semnificativ bit la cel mai semnificativ - adică de la dreapta la stânga).		#* cei doi copii ai unui nod sunt "0" și "1" reprezentând bitul din valoare de pe poziția corespunzatoare nivelului din arbore. Spre exemplu, valoarea 150, care în binar este 10010110, va avea, din rădacină, ruta 0 - 1 - 1 - 0 - 1 - 0 - 0 - 1 (de la cel mai puțin semnificativ bit la cel mai semnificativ - adică de la dreapta la stânga).
	# Folosind conceptul de la punctul 1, realizați, folosind un arbore binar, o structură de tip asociativ (tree map), cu cheia fiind o valore numerică pe 8 biți.		# Folosind conceptul de la punctul 1, realizați, folosind un arbore binar, o structură de tip asociativ (tree map), cu cheia fiind o valore numerică pe 8 biți.
		+
		+	== Backtracking ==
		+
		+	# Dându-se un număr de N orașe și a drumurilor dintre ele memorate într-o matrice MAT de NxN, astfel încât MAT[i][j] este 1 dacă există drum între orașul i și k și 0 dacă nu există, se cere o rută pentru un comis-voiajor care să treacă prin toate orașele o singură dată.
		+	# Să se genereze toate perumările de N numere, cu N dat de la tastatură.

← Versiunea anterioară		Versiunea de la data 17 mai 2015 18:47
Linia 66:		Linia 66:
	# Folosind un arbore binar, realizați o structură de tip mulțime (tree set) pentru valori de 8 biți, în felul următor:		# Folosind un arbore binar, realizați o structură de tip mulțime (tree set) pentru valori de 8 biți, în felul următor:
	#* cei doi copii ai unui nod sunt "0" și "1" reprezentând bitul din valoare de pe poziția corespunzatoare nivelului din arbore. Spre exemplu, valoarea 150, care în binar este 10010110, va avea, din rădacină, ruta 0 - 1 - 1 - 0 - 1 - 0 - 0 - 1 (de la cel mai puțin semnificativ bit la cel mai semnificativ - adică de la dreapta la stânga).		#* cei doi copii ai unui nod sunt "0" și "1" reprezentând bitul din valoare de pe poziția corespunzatoare nivelului din arbore. Spre exemplu, valoarea 150, care în binar este 10010110, va avea, din rădacină, ruta 0 - 1 - 1 - 0 - 1 - 0 - 0 - 1 (de la cel mai puțin semnificativ bit la cel mai semnificativ - adică de la dreapta la stânga).
		+	# Folosind conceptul de la punctul 1, realizați, folosind un arbore binar, o structură de tip asociativ (tree map), cu cheia fiind o valore numerică pe 8 biți.

← Versiunea anterioară		Versiunea de la data 17 mai 2015 18:34
Linia 65:		Linia 65:

	# Folosind un arbore binar, realizați o structură de tip mulțime (tree set) pentru valori de 8 biți, în felul următor:		# Folosind un arbore binar, realizați o structură de tip mulțime (tree set) pentru valori de 8 biți, în felul următor:
−	#* cei doi copii ai unui nod sunt "0" și "1" reprezentând bitul din valoare de pe poziția corespunzatoare nivelului din arbore. Spre exemplu, ~~pentru~~ valoarea 150, care în binar este 10010110, va avea, din rădacină, ruta 0 - 1 - 1 - 0 - 1 - 0 - 0 - 1 (de la cel mai puțin semnificativ bit la cel mai semnificativ - adică de la dreapta la stânga).	+	#* cei doi copii ai unui nod sunt "0" și "1" reprezentând bitul din valoare de pe poziția corespunzatoare nivelului din arbore. Spre exemplu, valoarea 150, care în binar este 10010110, va avea, din rădacină, ruta 0 - 1 - 1 - 0 - 1 - 0 - 0 - 1 (de la cel mai puțin semnificativ bit la cel mai semnificativ - adică de la dreapta la stânga).

← Versiunea anterioară		Versiunea de la data 17 mai 2015 18:34
Linia 63:		Linia 63:

	== Arbori ==		== Arbori ==
		+
		+	# Folosind un arbore binar, realizați o structură de tip mulțime (tree set) pentru valori de 8 biți, în felul următor:
		+	#* cei doi copii ai unui nod sunt "0" și "1" reprezentând bitul din valoare de pe poziția corespunzatoare nivelului din arbore. Spre exemplu, pentru valoarea 150, care în binar este 10010110, va avea, din rădacină, ruta 0 - 1 - 1 - 0 - 1 - 0 - 0 - 1 (de la cel mai puțin semnificativ bit la cel mai semnificativ - adică de la dreapta la stânga).

← Versiunea anterioară		Versiunea de la data 17 mai 2015 17:53
Linia 61:		Linia 61:
	# Folosind funcțiile de la exercițiul 1, implementați pentru '''struct'''-ul de mai sus un hash set care să se încadreze în 512MB de memorie când este gol.		# Folosind funcțiile de la exercițiul 1, implementați pentru '''struct'''-ul de mai sus un hash set care să se încadreze în 512MB de memorie când este gol.
	# Folosind funcțiile de la exercițiul 1, implementați pentru '''struct'''-ul de mai sus un hash map care să se încadreze în 512MB de memorie când este gol.		# Folosind funcțiile de la exercițiul 1, implementați pentru '''struct'''-ul de mai sus un hash map care să se încadreze în 512MB de memorie când este gol.
		+
		+	== Arbori ==

@@ Linia 59: / Linia 59: @@
 == Funcții Hash ==
 # Definiți un '''struct''' arbitrar oarecare și definiți o funcție Hash și o funcție care să compare două variable de tipul acestui '''struct'''.
-# Folosind funcțiile de la exercițiul 1, implementați pentru '''struct'''-ul de mai sus un hash-set și un hash map care să se încadreze în 512MB de memorie când este gol.
+# Folosind funcțiile de la exercițiul 1, implementați pentru '''struct'''-ul de mai sus un hash set care să se încadreze în 512MB de memorie când este gol.

← Versiunea anterioară		Versiunea de la data 17 mai 2015 17:51
Linia 58:		Linia 58:

	== Funcții Hash ==		== Funcții Hash ==
		+	# Definiți un '''struct''' arbitrar oarecare și definiți o funcție Hash și o funcție care să compare două variable de tipul acestui '''struct'''.
		+	# Folosind funcțiile de la exercițiul 1, implementați pentru '''struct'''-ul de mai sus un hash-set și un hash map care să se încadreze în 512MB de memorie când este gol.

@@ Linia 50: / Linia 50: @@
 #* citirea unui element din stivă;
 #* interogarea numărului de elemente din stivă;
 == Funcții Hash ==

@@ Linia 19: / Linia 19: @@
 #* citirea unui element din stivă;
 #* interogarea numărului de elemente din stivă;
 # Pentru exercițiul 1 de mai sus, realizați funcții pentru toți algoritmii cunoscuți de sortare.
 # Dându-se o imagine memorată într-o matrice de valori pe 16 biți, reprezentând valorile de luminanță pentru fiecare pixel, calculați histograma imaginii (de câte ori apare fiecare valoare de luminanță în imagine). Dimensiunea imaginii și luminanțele pixelilor se citesc din fișier.

← Versiunea anterioară		Versiunea de la data 17 mai 2015 17:36
Linia 44:		Linia 44:
	#* citirea unui element din stivă;		#* citirea unui element din stivă;
	#* interogarea numărului de elemente din stivă;		#* interogarea numărului de elemente din stivă;
		+
		+	== Funcții Hash ==