SDA Lucrarea 2 Backup - Revizia istoricului

Rhobincu: Radu Hobincu a redenumit pagina SDA Lucrarea 2 în SDA Lucrarea 2 Backup fără a lăsa o redirecționare în loc

2017-03-08T11:58:14Z

Radu Hobincu a redenumit pagina SDA Lucrarea 2 în SDA Lucrarea 2 Backup fără a lăsa o redirecționare în loc

Rhobincu: /* Exerciții */

2016-03-17T23:17:07Z

Exerciții

Rhobincu: /* Exerciții */

2016-03-17T23:08:45Z

Exerciții

Rhobincu: /* Exerciții */

2016-03-17T23:07:41Z

Exerciții

Rhobincu: /* Exerciții */

2016-03-17T23:06:22Z

Exerciții

Rhobincu: /* Exerciții */

2016-03-14T14:05:49Z

Exerciții

Rhobincu la 9 martie 2016 18:40

2016-03-09T18:40:04Z

Rhobincu: /* Divide-et-impera */

2016-03-06T20:43:07Z

Divide-et-impera

Rhobincu: /* Exerciții */

2016-03-06T20:42:23Z

Exerciții

Rhobincu: /* Exerciții */

2016-03-06T20:40:08Z

Exerciții

← Versiunea anterioară		Versiunea de la data 17 martie 2016 23:17
Linia 90:		Linia 90:
	*# Să se scrie un program de tip ''Divide-et-impera'' care să citească un fișier oarecare și să calculeze numărul de biți 1 din acel fișier.		*# Să se scrie un program de tip ''Divide-et-impera'' care să citească un fișier oarecare și să calculeze numărul de biți 1 din acel fișier.
	* Grupa 4		* Grupa 4
		+	*# Folosind metoda ''Divide-et-impera'', scrieți o funcție care să determine dacă un vector cu elemente întregi pe 16 de biți fără semn este ordonat crescător.

@@ Linia 87: / Linia 87: @@
 *# Să se scrie un program care să afișeze cea mai mare diferența dintre elementele a doi vectori de valori întregi pe 64 de biți folosind un algoritm de tip <i>divide-et-impera</i>. Datele se vor citi din fișier. <br> <div> De exemplu pentru: <br> A = [0,1,2,3] <br>B = [5,6,9,10] <br> A[0] - B[0] = 0-5 = -5 <br> A[1] - B[1] = 1-6 = -5 <br> A[2] - B[2] = 2-9 = -7 <br> A[3] - B[3] = 3-10 = -7 <br><br> să afișeze -7 </div>
 * Grupa 3
-*# Să se scrie o funcție care să precalculeze într-un vector <code>bitCount</code> de întregi pe 8 biți fără semn, numărul de biți 1 din fiecare byte de la 0 la 255. <br> 0<sub>(10)</sub> = 00000000<sub>(2)</sub>, bitCount[0] = 0 <br> 1<sub>(10)</sub> = 00000001<sub>(2)</sub>, bitCount[1] = 1 <br> 2<sub>(10)</sub> = 00000010<sub>(2)</sub>, bitCount[2] = 1 <br> 3<sub>(10)</sub> = 00000011<sub>(2)</sub>, bitCount[3] = 2, etc.
+*# Să se scrie o funcție care să precalculeze într-un vector <code>bitCount</code> de întregi pe 8 biți fără semn, numărul de biți 1 din fiecare byte de la 0 la 255. <br> 0<sub>(10)</sub> = 00000000<sub>(2)</sub>, bitCount[0] = 0 <br> 1<sub>(10)</sub> = 00000001<sub>(2)</sub>, bitCount[1] = 1 <br> 2<sub>(10)</sub> = 00000010<sub>(2)</sub>, bitCount[2] = 1 <br> 3<sub>(10)</sub> = 00000011<sub>(2)</sub>, bitCount[3] = 2 <br>...<br> 255<sub>(10)</sub> = 11111111<sub>(2)</sub>, bitCount[255] = 8
 *# Să se scrie un program de tip ''Divide-et-impera'' care să citească un fișier oarecare și să calculeze numărul de biți 1 din acel fișier.
 * Grupa 4

@@ Linia 87: / Linia 87: @@
 *# Să se scrie un program care să afișeze cea mai mare diferența dintre elementele a doi vectori de valori întregi pe 64 de biți folosind un algoritm de tip <i>divide-et-impera</i>. Datele se vor citi din fișier. <br> <div> De exemplu pentru: <br> A = [0,1,2,3] <br>B = [5,6,9,10] <br> A[0] - B[0] = 0-5 = -5 <br> A[1] - B[1] = 1-6 = -5 <br> A[2] - B[2] = 2-9 = -7 <br> A[3] - B[3] = 3-10 = -7 <br><br> să afișeze -7 </div>
 * Grupa 3
-*# Să se scrie o funcție care să precalculeze într-un vector <code>bitCount</code> de întregi pe 8 biți fără semn, numărul de biți 1 din fiecare byte de la 0 la 255. <br> 0<sub>10</sub> = 00000000<sub>2</sub>, bitCount[0] = 0 <br> 1<sub>10</sub> = 00000001<sub>2</sub>, bitCount[1] = 1 <br> 2<sub>10</sub> = 00000010<sub>2</sub>, bitCount[2] = 1 <br> 3<sub>10</sub> = 00000011<sub>2</sub>, bitCount[3] = 2, etc.
+*# Să se scrie o funcție care să precalculeze într-un vector <code>bitCount</code> de întregi pe 8 biți fără semn, numărul de biți 1 din fiecare byte de la 0 la 255. <br> 0<sub>(10)</sub> = 00000000<sub>(2)</sub>, bitCount[0] = 0 <br> 1<sub>(10)</sub> = 00000001<sub>(2)</sub>, bitCount[1] = 1 <br> 2<sub>(10)</sub> = 00000010<sub>(2)</sub>, bitCount[2] = 1 <br> 3<sub>(10)</sub> = 00000011<sub>(2)</sub>, bitCount[3] = 2, etc.
 *# Să se scrie un program de tip ''Divide-et-impera'' care să citească un fișier oarecare și să calculeze numărul de biți 1 din acel fișier.

← Versiunea anterioară		Versiunea de la data 17 martie 2016 23:06
Linia 86:		Linia 86:
	* Grupa 2		* Grupa 2
	*# Să se scrie un program care să afișeze cea mai mare diferența dintre elementele a doi vectori de valori întregi pe 64 de biți folosind un algoritm de tip <i>divide-et-impera</i>. Datele se vor citi din fișier. <br> <div> De exemplu pentru: <br> A = [0,1,2,3] <br>B = [5,6,9,10] <br> A[0] - B[0] = 0-5 = -5 <br> A[1] - B[1] = 1-6 = -5 <br> A[2] - B[2] = 2-9 = -7 <br> A[3] - B[3] = 3-10 = -7 <br><br> să afișeze -7 </div>		*# Să se scrie un program care să afișeze cea mai mare diferența dintre elementele a doi vectori de valori întregi pe 64 de biți folosind un algoritm de tip <i>divide-et-impera</i>. Datele se vor citi din fișier. <br> <div> De exemplu pentru: <br> A = [0,1,2,3] <br>B = [5,6,9,10] <br> A[0] - B[0] = 0-5 = -5 <br> A[1] - B[1] = 1-6 = -5 <br> A[2] - B[2] = 2-9 = -7 <br> A[3] - B[3] = 3-10 = -7 <br><br> să afișeze -7 </div>
		+	* Grupa 3
		+	*# Să se scrie o funcție care să precalculeze într-un vector <code>bitCount</code> de întregi pe 8 biți fără semn, numărul de biți 1 din fiecare byte de la 0 la 255. <br> 0<sub>10</sub> = 00000000<sub>2</sub>, bitCount[0] = 0 <br> 1<sub>10</sub> = 00000001<sub>2</sub>, bitCount[1] = 1 <br> 2<sub>10</sub> = 00000010<sub>2</sub>, bitCount[2] = 1 <br> 3<sub>10</sub> = 00000011<sub>2</sub>, bitCount[3] = 2, etc.
		+	*# Să se scrie un program de tip ''Divide-et-impera'' care să citească un fișier oarecare și să calculeze numărul de biți 1 din acel fișier.

← Versiunea anterioară		Versiunea de la data 14 martie 2016 14:05
Linia 84:		Linia 84:
	# [[Fișier:sda_lab2_ex1_2.txt]] - rezultatul corect este <code>-630.41</code>		# [[Fișier:sda_lab2_ex1_2.txt]] - rezultatul corect este <code>-630.41</code>
	# [[Fișier:sda_lab2_ex1_3.txt]] - rezultatul corect este <code>-99.97</code>		# [[Fișier:sda_lab2_ex1_3.txt]] - rezultatul corect este <code>-99.97</code>
		+	* Grupa 2
		+	*# Să se scrie un program care să afișeze cea mai mare diferența dintre elementele a doi vectori de valori întregi pe 64 de biți folosind un algoritm de tip <i>divide-et-impera</i>. Datele se vor citi din fișier. <br> <div> De exemplu pentru: <br> A = [0,1,2,3] <br>B = [5,6,9,10] <br> A[0] - B[0] = 0-5 = -5 <br> A[1] - B[1] = 1-6 = -5 <br> A[2] - B[2] = 2-9 = -7 <br> A[3] - B[3] = 3-10 = -7 <br><br> să afișeze -7 </div>

← Versiunea anterioară	Versiunea de la data 8 martie 2017 11:58
(Nicio diferență)

@@ Linia 13: / Linia 13: @@
 Clasa de algoritmi ''divide-et-impera'' se referă la algoritmii în care problema inițială se împarte în două probleme de același fel, în care datele de intrare nu se suprapun. Se rezolvă aceste două sub-probleme obținând două rezultate parțiale care apoi se combină pentru a obține rezultatul final.
-Pașii de rezolvare a unei probleme folosind ''Divide-et-impere'':
+Pașii de rezolvare a unei probleme folosind ''Divide-et-impera'':
 # Dacă problema este elementară, se întoarce direct rezultatul.
 # Se împarte problema inițială '''P''' (adică datele de intrare) în două probleme de același fel, '''P<sub>a</sub>''' și '''P<sub>b</sub>'''. În mod optim această împărțire se face exact la jumătate.

@@ Linia 11: / Linia 11: @@
 == Divide-et-impera ==
-Clasa de algoritmi ''divide-et-impera'' se referă la algoritmii în care problema inițială se împarte în două probleme de același fel, în care datele de intrare nu se suprapun, se rezolvă aceste două subprobleme obținând două rezultate parțiale care apoi se combină pentru a obține rezultatul final.
+Clasa de algoritmi ''divide-et-impera'' se referă la algoritmii în care problema inițială se împarte în două probleme de același fel, în care datele de intrare nu se suprapun. Se rezolvă aceste două sub-probleme obținând două rezultate parțiale care apoi se combină pentru a obține rezultatul final.
 Pașii de rezolvare a unei probleme folosind ''Divide-et-impere'':

@@ Linia 80: / Linia 80: @@
 *#* [[Fișier:sda_lab2_ex2_2.txt]] - rezultatul corect este <code>-177671557</code>
 *#* [[Fișier:sda_lab2_ex2_3.txt]] - rezultatul corect este <code>732104297</code>
-*# Definiți și implementați un algoritm ''divide-et-impera'' care să calculeze media valorilor dintr-un vector de tip întreg pe 16 biți citite din următoarele fișiere (prima valoare din fișier reprezintă numărul de valori):
+*# Definiți și implementați un algoritm ''divide-et-impera'' care să calculeze media valorilor dintr-un vector de tip întreg pe 16 biți citite din următoarele fișiere (prima valoare din fișier reprezintă numărul de valori) - media se va reprezenta ca virgulă mobilă cu simplă precizie. Atenție și la vectorii cu dimensiune impară, unde media acestuia depinde de dimensiunile exacte ale jumătăților.
 *#* [[Fișier:sda_lab2_ex1_1.txt]] - rezultatul corect este <code>5.5</code>
 *#* [[Fișier:sda_lab2_ex1_2.txt]] - rezultatul corect este <code>-630.41</code>
 *#* [[Fișier:sda_lab2_ex1_3.txt]] - rezultatul corect este <code>-99.97</code>