0938 - FSumRec - Revision history

Catalin Moje at 21:32, 14 May 2023

2023-05-14T21:32:11Z

← Older revision		Revision as of 21:32, 14 May 2023
Line 11:		Line 11:

	==Restricţii şi precizări==		==Restricţii şi precizări==
	0 < n ≤ 100		*0 < n ≤ 100
	numele subprogramului cerut este suma		*numele subprogramului cerut este suma
	parametrii sunt, în această ordine: v, n		*parametrii sunt, în această ordine: v, n
	indicii elementelor vectorului v sunt 0, 1 ,… , n-1.		*indicii elementelor vectorului v sunt 0, 1 ,… , n-1.
	Se recomandă realizarea unui subprogram recursiv.		*Se recomandă realizarea unui subprogram recursiv.

	==Exemplu==		==Exemplu==
	===Exemplu 1===		===Exemplu 1===
	~~<syntaxhighlight lang="python" line>~~		:Intrare:
	Introduceți numărul de elemente ale tabloului: 6		;Introduceți numărul de elemente ale tabloului: 6
	v[0] = 12		;v[0] = 12
	v[1] = 7		;v[1] = 7
	v[2] = 6		;v[2] = 6
	v[3] = 3		;v[3] = 3
	v[4] = 8		;v[4] = 8
	v[5] = 5		;v[5] = 5
	Datele de intrare corespund restricțiilor impuse.		Datele de intrare corespund restricțiilor impuse.
	Suma elementelor din tablou este: 41		:Iesire:
	~~</syntaxhighlight>~~		;Suma elementelor din tablou este: 41

	===Exemplu 2===		===Exemplu 2===
	~~<syntaxhighlight lang="python" line>~~		:Intrare:
	Introduceți numărul de elemente ale tabloului: 1234		;Introduceți numărul de elemente ale tabloului: 1234
	Datele de intrare nu corespund restrictiilor impuse.		:Iesire:
	~~</syntaxhighlight>~~		;Datele de intrare nu corespund restrictiilor impuse.


	==Important==		==Important==
Line 40:		Line 42:

	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">

	def suma(v, n):		def suma(v, n):

Catalin Moje at 21:11, 30 March 2023

2023-03-30T21:11:27Z

← Older revision		Revision as of 21:11, 30 March 2023
Line 7:		Line 7:

	==Date de ieșire==		==Date de ieșire==
	~~Pe ecran~~ se va afișa mesajul: "Datele de intrare corespund restricțiilor ~~impuse~~."		Dacă datele de intrare corespund restrictiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează ceea ce se cere. Altfel, dacă datele de intrare nu corespund cerinței se va afișa mesajul: "Datele de intrare nu corespund cerinței".
	~~În cazul în care~~ datele ~~introduse~~ de ~~la tastatură~~ nu ~~îndeplinesc cerințele enunțate, pe ecran~~ se va afișa mesajul "Datele de intrare nu ~~corespund restricțiilor impuse.~~".

	==Restricţii şi precizări==		==Restricţii şi precizări==
Line 18:		Line 18:

	==Exemplu==		==Exemplu==
	~~Dacă n~~=6, v=(12, 7, 6, 3, 8, 5~~), rezultatul va fi~~ 41.		===Exemplu 1===
			<syntaxhighlight lang="python" line>
			Introduceți numărul de elemente ale tabloului: 6
			v[0] = 12
			v[1] = 7
			v[2] = 6
			v[3] = 3
			v[4] = 8
			v[5] = 5
			Datele de intrare corespund restricțiilor impuse.
			Suma elementelor din tablou este: 41
			</syntaxhighlight>
			===Exemplu 2===
			<syntaxhighlight lang="python" line>
			Introduceți numărul de elemente ale tabloului: 1234
			Datele de intrare nu corespund restrictiilor impuse.
			</syntaxhighlight>

	==Important==		==Important==
Line 24:		Line 40:

	==Rezolvare==		==Rezolvare==
	~~#Functia de validare ar putea fi implementata astfel:~~		<syntaxhighlight lang="python" line>
	~~def validate_input(n):~~
	~~if not isinstance(n, int) or n~~ <= ~~0 or n > 100:~~		def suma(v, n):
	~~print(~~"~~Datele de intrare nu corespund restricțiilor impuse.~~")		if n == 1:
	~~return False~~		return v[0]
	~~print("Datele de intrare corespund restricțiilor impuse.")~~		else:
	~~return True~~		return v[n-1] + suma(v, n-1)
	~~#Functia de rezolvare este implementata astfel:~~
	def suma(v, n):		try:
	if n == 0:		n = int(input("Introduceți numărul de elemente ale tabloului: "))
	return 0		if n < 1 or n > 100:
	return v[n-1] + suma(v, n-1)		print("Datele de intrare nu corespund restrictiilor impuse.")
	~~#Functia <code>main</code> poate fi implementata astfel:~~		else:
	~~def main()~~:
	n = int(input("~~Introduceti numarul~~ de elemente ~~din vector~~: "))
	if ~~validate_input~~(n):
	v = []		v = []
	for i in range(n):		for i in range(n):
	~~v.append(~~int(input(f"~~Introduceti elementul~~ {i+1}: ")))		elem = int(input(f"v[{i}] = "))
	print(f"Suma elementelor din ~~vector~~ este {suma(v, n)}")		v.append(elem)
	~~#Aceasta functie citeste~~ de la ~~tastatura numarul~~ de elemente din ~~vector~~, ~~valideaza input-ul si~~ apoi ~~citeste elementele vectorului~~. ~~Daca input-ul este valid~~, ~~calculeaza si afiseaza~~ suma elementelor ~~din vector~~.		print("Datele de intrare corespund restricțiilor impuse.")
			print("Suma elementelor din tablou este:", suma(v, n))
			except ValueError:
			print("Datele de intrare nu corespund restrictiilor impuse.")
			</syntaxhighlight>

			==Explicații==
			Acest program calculează suma elementelor unui tablou dat folosind o funcție recursivă numită "suma".

			Funcția "suma" primește doi parametri: un tablou de întregi "v" și numărul efectiv de elemente din tablou "n". În cazul acestui exercițiu, "n" este citit de la tastatură și trebuie să fie un număr întreg pozitiv mai mic sau egal cu 100.

			În cadrul funcției "suma", se verifică dacă numărul efectiv de elemente este zero sau nu. Dacă este zero, funcția returnează 0. În caz contrar, se adună elementul curent (v[n-1]) cu suma elementelor din sub-tabloul v[0:n-2], obținut prin apelul recursiv al funcției "suma". De asemenea, se verifică dacă "n" este mai mare decât capacitatea tabloului "v", caz în care funcția returnează 0.

			În funcția main, se citește numărul efectiv de elemente al tabloului "n", iar apoi se citește fiecare element al tabloului "v". Se verifică dacă datele de intrare corespund cerințelor și se afișează un mesaj corespunzător.

			Dacă datele de intrare sunt corecte, se apelează funcția "suma" pentru a calcula suma elementelor tabloului "v" și se afișează rezultatul.

Catalin Moje at 10:35, 25 March 2023

2023-03-25T10:35:52Z

← Older revision		Revision as of 10:35, 25 March 2023
Line 16:		Line 16:
	indicii elementelor vectorului v sunt 0, 1 ,… , n-1.		indicii elementelor vectorului v sunt 0, 1 ,… , n-1.
	Se recomandă realizarea unui subprogram recursiv.		Se recomandă realizarea unui subprogram recursiv.

			==Exemplu==
			Dacă n=6, v=(12, 7, 6, 3, 8, 5), rezultatul va fi 41.

			==Important==
			Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

	==Rezolvare==		==Rezolvare==
	def ~~suma~~(v, n):		#Functia de validare ar putea fi implementata astfel:
	~~# Verificăm restricțiile impuse pentru parametrul~~ n		def validate_input(n):
	if n < 1 or n > 100:		if not isinstance(n, int) or n <= 0 or n > 100:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")
	return ~~None~~		return False
	# ~~Caz~~ de ~~bază~~: ~~avem un singur element în vector~~		print("Datele de intrare corespund restricțiilor impuse.")
	if n == 1:		return True
	~~# Verificăm dacă elementul este de tipul int~~		#Functia de rezolvare este implementata astfel:
	~~if isinstance(~~v[0], ~~int~~):		def suma(v, n):
	~~return v[0]~~		if n == 0:
	~~else~~:		return 0
	~~return 0~~		return v[n-1] + suma(v, n-1)
	~~# Cazul general: avem mai multe~~ elemente în vector		#Functia <code>main</code> poate fi implementata astfel:
	~~else~~:		def main():
	~~# Verificăm dacă ultimul element este de tipul int~~		n = int(input("Introduceti numarul de elemente din vector: "))
	~~if isinstance~~(v[n~~-1], int~~):		if validate_input(n):
	~~# Adunăm~~ elementul ~~de pe ultima poziție cu suma~~ elementelor din vector ~~până la penultimul element~~		v = []
	~~return v[n-1] +~~ suma(v, n-1)		for i in range(n):
	~~else:~~		v.append(int(input(f"Introduceti elementul {i+1}: ")))
	# ~~Ignorăm ultimul element și continuăm cu elementul precedent~~		print(f"Suma elementelor din vector este {suma(v, n)}")
	~~return suma(v~~, n-1)		#Aceasta functie citeste de la tastatura numarul de elemente din vector, valideaza input-ul si apoi citeste elementele vectorului. Daca input-ul este valid, calculeaza si afiseaza suma elementelor din vector.

Catalin Moje at 20:42, 21 March 2023

2023-03-21T20:42:46Z

← Older revision		Revision as of 20:42, 21 March 2023
Line 23:		Line 23:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")
	return None		return None

	# Caz de bază: avem un singur element în vector		# Caz de bază: avem un singur element în vector
	if n == 1:		if n == 1:
Line 31:		Line 30:
	else:		else:
	return 0		return 0

	# Cazul general: avem mai multe elemente în vector		# Cazul general: avem mai multe elemente în vector
	else:		else:

Catalin Moje: Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv `suma`, care primeşte prin parametrul v un tablou unidimensional cu cel mult 100 de elemente întregi, iar prin parametrul `n` numărul efectiv de elemente din `v`. Subprogramul returnează suma elementelor din tabloul `v`. ==Date de intrare== Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru ==Date de ieșire== Pe ecran se va a...

2023-03-21T20:41:58Z

Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv <code>suma</code>, care primeşte prin parametrul v un tablou unidimensional cu cel mult 100 de elemente întregi, iar prin parametrul <code>n</code> numărul efectiv de elemente din <code>v</code>. Subprogramul returnează suma elementelor din tabloul <code>v</code>. ==Date de intrare== Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru ==Date de ieșire== Pe ecran se va a...

New page

==Cerinţa==
Scrieţi definiția completă a subprogramului recursiv <code>suma</code>, care primeşte prin parametrul v un tablou unidimensional cu cel mult 100 de elemente întregi, iar prin parametrul <code>n</code> numărul efectiv de elemente din <code>v</code>.
Subprogramul returnează suma elementelor din tabloul <code>v</code>.

==Date de intrare==
Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru

==Date de ieșire==
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."
În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.".

==Restricţii şi precizări==
0 < n ≤ 100
numele subprogramului cerut este suma
parametrii sunt, în această ordine: v, n
indicii elementelor vectorului v sunt 0, 1 ,… , n-1.
Se recomandă realizarea unui subprogram recursiv.

==Rezolvare==
def suma(v, n):
# Verificăm restricțiile impuse pentru parametrul n
if n < 1 or n > 100:
print("Datele de intrare nu corespund restricțiilor impuse.")
return None

# Caz de bază: avem un singur element în vector
if n == 1:
# Verificăm dacă elementul este de tipul int
if isinstance(v[0], int):
return v[0]
else:
return 0

# Cazul general: avem mai multe elemente în vector
else:
# Verificăm dacă ultimul element este de tipul int
if isinstance(v[n-1], int):
# Adunăm elementul de pe ultima poziție cu suma elementelor din vector până la penultimul element
return v[n-1] + suma(v, n-1)
else:
# Ignorăm ultimul element și continuăm cu elementul precedent
return suma(v, n-1)