SDA Lucrarea 1 - Revizia istoricului

Cbira la 1 octombrie 2025 22:04

2025-10-01T22:04:12Z

Aguzu: /* Problema 2(saptamana 2) */

2024-10-07T07:50:31Z

Problema 2(saptamana 2)

Aguzu: /* Problema 2(saptamana 2) */

2024-10-07T07:50:06Z

Problema 2(saptamana 2)

Aguzu: /* Exemplu */

2024-10-07T06:08:48Z

Exemplu

Aguzu: /* Problema 2 */

2024-10-07T05:54:07Z

Problema 2

Aguzu: /* Problema 1 */

2024-10-07T05:53:51Z

Problema 1

Aguzu: /* Utilizarea IDE-ului CLion */

2024-10-07T05:51:15Z

Utilizarea IDE-ului CLion

Afișare diferențe

Rhobincu la 29 septembrie 2024 18:47

2024-09-29T18:47:58Z

Afișare diferențe

Mihai.antonescu: /* Probleme propuse */

2023-10-03T20:41:09Z

Probleme propuse

Mihai.antonescu la 3 octombrie 2023 18:18

2023-10-03T18:18:13Z

← Versiunea anterioară		Versiunea de la data 1 octombrie 2025 22:04
Linia 1:		Linia 1:
−	După acest laborator veți putea folosi IDE-ul ~~Netbeans~~ pentru a scrie și depana programe în C. Totodată veți relua și recapitula noțiunile legate de pointeri în C.	+	După acest laborator veți putea folosi IDE-ul pentru a scrie și depana programe în C. Totodată veți relua și recapitula noțiunile legate de pointeri în C.

	= Utilizarea IDE-ului CLion =		= Utilizarea IDE-ului CLion =

← Versiunea anterioară		Versiunea de la data 7 octombrie 2024 07:50
Linia 325:		Linia 325:

	2		2
		+
	Ilie David 10.00		Ilie David 10.00

Linia 369:		Linia 370:

	3		3
		+
	Ilie David 10.00		Ilie David 10.00

@@ Linia 297: / Linia 297: @@
 3 2
 George Popescu
 9 9
 Dan Pop
 4 10
 Ionela Cristescu
 8 8
 Ilie David
 10 10
 Georgiana Fus
 10 10
 Cristian Oprescu
 9 9
@@ Linia 329: / Linia 341: @@
 3 5
 George Popescu
 9 9
 Dan Pop
 4 10
 Ionela Cristescu
 8 8
 Ilie David
 10 10
 Georgiana Fus
 10 10
 Cristian Oprescu
 9 9

@@ Linia 174: / Linia 174: @@
 101100110111100001
@@ Linia 179: / Linia 180: @@
 .50 1.25
@@ Linia 186: / Linia 188: @@
 101100110111100001010010
@@ Linia 191: / Linia 194: @@
 .00 1.00

@@ Linia 249: / Linia 249: @@
 Rezultatul este deci 18.
-=Problema 2=
+=Problema 2(saptamana 2)=
 Doamna secretară trebuie să stabilească numărul de studenți ce vor lua bursă de merit în anul universitar următor și să identifice studentul care va lua bursa de performanță (există o singură bursă de performanță). Are la dispoziție lista tuturor studenților și notele obținute de aceștia la diversele discipline. Bursa de performanță se acordă studentului integralist cu media cea mai mare. Bursele de merit se acordă în ordinea descrescătoare a mediilor, în limita numărului maxim de burse, tuturor studenților integraliști care au media generală peste 8.00.

@@ Linia 195: / Linia 195: @@
 În acest exemplu toate perechile apar de trei ori, deci raportul R1 este 100%. Numărul de biți 1 este 12 și este egal cu numărul de biți 0, deci și raportul R2 este 100%. Astfel, pentru că ambele raporturi sunt mai mici sau egale decât 110%, pe a doua linie se afișează 1 (secvența este aleatoare).
-=Problema 1=
+=Problema 1 (saptamana 2)=
 Pentru a deveni competitivă în domeniul Blockchain și a monedelor virtuale, firma la care lucrați a dezvoltat un algoritm de hashing inovativ pentru valori numerice. Algoritmul funcționează în modul următor: asupra unui număr natural se face următoarea transformare: dacă numărul are cel puțin două cifre, se iau pe rând din număr câte două cifre vecine și se scade cea mai mică din cea mai mare. Cu cifrele astfel obținute se formează un nou număr. De exemplu, pentru numărul 5734, din cifrele 5 și 7 se obține 2, din 7 și 3 se obține 4 iar din 3 și 4 se obține 1. Formăm deci un nou număr 241, căruia i se poate aplica aceeași transformare, obținându-se 23. Din 23, prin același procedeu, obținem 1.  Dacă numărul este format dintr-o singură cifră, transformarea îl lasă nemodificat. Hash-ul se calculează realizând succesiv transformarea asupra numărului original și apoi asupra rezultatului obținut, de k ori, și sumând toate rezultatele parțiale și rezultatul final (excluzând valoarea de start).

@@ Linia 197: / Linia 197: @@
 = Probleme propuse =
 == Problema 1 ==
@@ Linia 245: / Linia 248: @@
 Se va afişa o singură valoare fracţionară, cu exact două zecimale reprezentând procentul de rezistori cu rezistenţa în intervalul [R – S; R + S].
-Restricţii şi precizări
+Restricţii şi precizări:
 < n < 1000
 .0 <= Ri <= 10000.0
 S=sqrt( pow(sum(R[i]−R),2) / n )

← Versiunea anterioară		Versiunea de la data 3 octombrie 2023 18:18
Linia 194:		Linia 194:
	*# Realizați un alt proiect în Netbeans și scrieți un program care să citească de la tastatură un șir de caractere de lungime maximă 255. Scrieți o singură funcție care să numere și să întoarcă numărul de litere și numărul de cifre din șirul citit. Aceste valori se vor afișa pe ecran în funcția <code>main</code>.		*# Realizați un alt proiect în Netbeans și scrieți un program care să citească de la tastatură un șir de caractere de lungime maximă 255. Scrieți o singură funcție care să numere și să întoarcă numărul de litere și numărul de cifre din șirul citit. Aceste valori se vor afișa pe ecran în funcția <code>main</code>.
	-->		-->
		+
		+
		+	= Probleme propuse =
		+
		+	== Problema 1 ==
		+	Programul de mai jos ar trebui să citească de la tastatură un șir de maxim 1024 caractere și să afișeze câte litere mici, câte litere mari și câte cifre conține acest șir. Totuși acest program are o eroare. Folosiți debugger-ul pentru a o identifica și repara.
		+
		+	Exemplu de intrare:
		+
		+	Ana a plecat la piata si a cumparat 10 saci de cartofi.
		+
		+	Ieșirea pentru intrarea de mai sus:
		+
		+	40 1 2
		+
		+	<syntaxhighlight lang="C++">
		+	#include <stdio.h>
		+
		+	int main() {
		+	char c;
		+	unsigned uppercaseChars = 0;
		+	unsigned lowecaseChars = 0;
		+	unsigned digits = 0;
		+
		+	while(scanf("%c", c) != EOF) {
		+	if(c > 'a' \|\| c < 'z') {
		+	lowecaseChars++;
		+	} else if(c > 'A' && c < 'Z') {
		+	uppercaseChars++;
		+	} else {
		+	digits++;
		+	}
		+	}
		+	printf("%u %u %u", lowecaseChars, uppercaseChars, digits);
		+	return 0;
		+	}
		+	</syntaxhighlight>
		+
		+
		+	== Problema 2 ==
		+	Un tehnician a măsurat un număr mare n de rezistori şi a obţinut n valori de rezistenţe. Tehnicianul ştie că rezistorii sunt de acelaşi fel, dar pentru că sunt vechi şi codul culorilor nu mai este vizibil, doreşte să calculeze valoarea nominală a rezistenţei (R) şi dispersia valorilor, (S). Apoi, având aceste valori, el vrea să determine câte din rezistenţele testate (procentual) se încadrează în intervalul [R – S; R + S]. Rezistenţa nominală se calculează ca media aritmetică a valorilor rezistenţelor, iar formula dispersiei este dată mai jos.
		+
		+	Cerinţă
		+	Dându-se un număr n de rezistori şi valorile rezistenţelor acestora Ri (i = 1, ..., n), să se determine procentul rezistoarelor care au rezistenţa în intervalul [R– S; R + S].
		+
		+	Date de intrare
		+	Pe prima linie se află numărul întreg n. Pe următoarea linie, separate printr-un spaţiu, sunt n valori fracţionare de rezistenţe (în ohmi).
		+
		+	Date de ieşire
		+	Se va afişa o singură valoare fracţionară, cu exact două zecimale reprezentând procentul de rezistori cu rezistenţa în intervalul [R – S; R + S].
		+
		+	Restricţii şi precizări
		+	1 < n < 1000
		+	1.0 <= Ri <= 10000.0
		+	S=sqrt( pow(sum(R[i]−R),2) / n )
		+
		+	Exemplu:
		+
		+	Input =
		+	10
		+
		+	76 1 20 37 19 92 61 96 37 77
		+
		+	Output =
		+	50.00
		+
		+
		+	<syntaxhighlight lang="C++">
		+	#include <vector>
		+	#include <string>
		+	#include <unordered_map>
		+	#include <algorithm>
		+	#include <cstdio>
		+
		+
		+	int main() {
		+	int n;
		+	double values[n];
		+	scanf("%d", &n);
		+	int sum = 0;
		+	for(int i = 0; i < n; i++){
		+	scanf("%lf", &values[i]);
		+	sum += values[i];
		+	}
		+	double average = sum / n;
		+	double dispersion = 0;
		+	for(int i = 0; i < n; i++){
		+	dispersion += (values[i] - average) * (values[i] - average);
		+	}
		+	dispersion = sqrt(dispersion / n);
		+	int larger = 0;
		+	for(int i = 0; i < n; i++) {
		+	if(values[i] >= average - dispersion
		+	&& values[i] <= average + dispersion) larger++;
		+	}
		+	printf("%.2lf", 100 * larger / n);
		+	return 0;
		+	}
		+	</syntaxhighlight>
		+
		+
		+
		+	== Problema 3 ==
		+	Sunteți angajați de ministerul învățamântului să scrieți un program care să listeze toți elevii care au promovat examenul de bacalaureat. De la tastatură se introduce un număr n reprezentând numărul de candidați, apoi pe următoarele n linii, un nume de elev (format din exact două cuvinte: nume și prenume) și notele la cele patru materii, format fracționar, valori între 1 și 10. Să se afișeze toți studenții care au promovat examenul de bacalaureat (media mai mare ca 6, fiecare notă mai mare ca 5) în ordinea inversă a introducerii lor, împreună cu media de promovare, afișată cu fix două zecimale.
		+
		+	Exemplu de date de intrare:
		+
		+	4
		+
		+	Gheorghe Ghita 8 7 5.5 10
		+
		+	Vuia Vasile 4 10 10 10
		+
		+	Andreescu Andra 9 10 9 10
		+
		+	Elenescu Elena 5 5 5 5
		+
		+	Ieșirea pentru intrarea de mai sus:
		+
		+	Andreescu Andra 9.50
		+
		+	Gheorghe Ghita 7.63
		+
		+	<syntaxhighlight lang="C++">
		+	#include <stdio.h>
		+	struct studenti{
		+	char n[128];
		+	char m[128];
		+	float a,b,c,d;
		+	};
		+	int main(){
		+	int n,i;
		+	struct studenti s[n];
		+	scanf("%d", &n);
		+	for(i=0;i<n;i++)
		+	scanf("%s%s%f%f%f%f",&s[i].n,&s[i].m,&s[i].a,&s[i].b,&s[i].c,&s[i].d);
		+
		+	for(i=n;i>0;i--){
		+	float m=(s[i].a+s[i].b+s[i].c+s[i].d)/4;
		+	if(s[i].a>5&&s[i].b>5&&s[i].c>5&&s[i].d>5\|\|m>=6){
		+	printf("%s %s %.2f\n",s[i].n,s[i].m,m);
		+	}
		+	}
		+	return 0;
		+	}
		+	</syntaxhighlight>