1843 - FSumVecRec - Revision history

Catalin Moje at 21:38, 14 May 2023

2023-05-14T21:38:39Z

← Older revision		Revision as of 21:38, 14 May 2023
Line 15:		Line 15:

	==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, i, j		*parametrii sunt, în această ordine: v, n, i, j
	indicii elementelor vectorului v sunt 1, 2 ,… , n		*indicii elementelor vectorului v sunt 1, 2 ,… , n
	se recomandă realizarea unei soluții recursive		*se recomandă realizarea unei soluții recursive

	==Exemplu==		==Exemplu==
	===Exemplu 1===		===Exemplu 1===
	~~<syntaxhighlight lang="python" line>~~		:Intrare:
	Introduceti elementele vectorului separate prin spatiu: 12 7 6 3 8 5		;Introduceti elementele vectorului separate prin spatiu: 12 7 6 3 8 5
	Introduceti lungimea vectorului: 6		;Introduceti lungimea vectorului: 6
	Introduceti valoarea pentru i: 2		;Introduceti valoarea pentru i: 2
	Introduceti valoarea pentru j: 4		;Introduceti valoarea pentru j: 4
	Datele de intrare corespund restricțiilor impuse.		:Iesire:
	Suma este: 16		;Datele de intrare corespund restricțiilor impuse.
	~~</syntaxhighlight>~~		;Suma este: 16

	===Exemplu 2===		===Exemplu 2===
	~~<syntaxhighlight lang="python" line>~~		:Intrare:
	Introduceti elementele vectorului separate prin spatiu: 12 7 6 3 8 5		;Introduceti elementele vectorului separate prin spatiu: 12 7 6 3 8 5
	Introduceti lungimea vectorului: 1234		;Introduceti lungimea vectorului: 1234
	Introduceti valoarea pentru i: 2		;Introduceti valoarea pentru i: 2
	Introduceti valoarea pentru j: 4		;Introduceti valoarea pentru j: 4
	Datele de intrare nu corespund restricțiilor impuse.		:Iesire:
	~~</syntaxhighlight>~~		;Datele de intrare nu corespund restricțiilor impuse.

	==Important==		==Important==
Line 44:		Line 45:

	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	def validate_input(v, n, i, j):		def validate_input(v, n, i, j):
	if not(1 <= n <= 100) or not(1 <= i <= j <= n) or len(v) != n:		if not(1 <= n <= 100) or not(1 <= i <= j <= n) or len(v) != n:

Catalin Moje at 22:40, 30 March 2023

2023-03-30T22:40:40Z

← Older revision		Revision as of 22:40, 30 March 2023
Line 22:		Line 22:

	==Exemplu==		==Exemplu==
	~~Dacă n~~=6~~, x~~= (12, 7, 6, 3, 8, 5), i=2~~, și~~ j=4~~, rezultatul va fi 25~~.		===Exemplu 1===
			<syntaxhighlight lang="python" line>
			Introduceti elementele vectorului separate prin spatiu: 12 7 6 3 8 5
			Introduceti lungimea vectorului: 6
			Introduceti valoarea pentru i: 2
			Introduceti valoarea pentru j: 4
			Datele de intrare corespund restricțiilor impuse.
			Suma este: 16
			</syntaxhighlight>
			===Exemplu 2===
			<syntaxhighlight lang="python" line>
			Introduceti elementele vectorului separate prin spatiu: 12 7 6 3 8 5
			Introduceti lungimea vectorului: 1234
			Introduceti valoarea pentru i: 2
			Introduceti valoarea pentru j: 4
			Datele de intrare nu corespund restricțiilor impuse.
			</syntaxhighlight>

	==Important==		==Important==
Line 28:		Line 44:

	==Rezolvare==		==Rezolvare==
	~~#Codul care rezolvă problema descrisă, cu implementarea funcțiilor de validare și de rezolvare și cu o buclă main care gestionează întregul proces, este următorul:~~		<syntaxhighlight lang="python" line>
	def validate_input(v, n, i, j):		def validate_input(v, n, i, j):
	if not(1 <= n <= 100) or not(1 <= i <= j <= n) or len(v) != n:		if not(1 <= n <= 100) or not(1 <= i <= j <= n) or len(v) != n:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")
Line 39:		Line 55:
	print("Datele de intrare corespund restricțiilor impuse.")		print("Datele de intrare corespund restricțiilor impuse.")
	return True		return True
	def ~~recursive_sum~~(v~~, n~~, i, j):
	if n == 0:		def suma(v, i, j):
	return 0		if j-i+1 == 1:
	elif i <= ~~1 and j >~~= n:		return v[i-1]
	return 0		elif j-i+1 == 2:
	~~elif~~ i > j:		return v[i-1] + v[j-1]
	~~return 0~~
	else:		else:
	~~if i == j:~~		return v[i-1] + suma(v, i+1, j-1) + v[j-1]
	return v[i-1] + ~~recursive_sum~~(v~~, n-1~~, i~~, j)~~
	~~else:~~		def main():
	~~return v[i-1]~~ + ~~recursive_sum(v, n-~~1~~, i~~, j-1) + v[j~~] + recursive_sum(v, n~~-1~~, i+1, j)~~
	def main():
	v = [int(x) for x in input("Introduceti elementele vectorului separate prin spatiu: ").split()]		v = [int(x) for x in input("Introduceti elementele vectorului separate prin spatiu: ").split()]
	n = int(input("Introduceti lungimea vectorului: "))		n = int(input("Introduceti lungimea vectorului: "))
Line 57:		Line 70:
	j = int(input("Introduceti valoarea pentru j: "))		j = int(input("Introduceti valoarea pentru j: "))
	if validate_input(v, n, i, j):		if validate_input(v, n, i, j):
	print(f"Suma este: {~~recursive_sum~~(v, n, i, j)}")		print(f"Suma este: {suma(v, i, j)}")
	main()
			main()
			</syntaxhighlight>

			==Explicații==
			Codul este format din trei funcții:

			validate_input(v, n, i, j): Verifică dacă datele de intrare respectă restricțiile impuse. Aceste restricții sunt:
			1 <= n <= 100: lungimea vectorului trebuie să fie între 1 și 100 inclusiv.
			1 <= i <= j <= n: i și j trebuie să fie întregi pozitivi astfel încât i <= j <= n.
			-1000 <= elem <= 1000: toate elementele din vector trebuie să fie numere întregi între -1000 și 1000 inclusiv.
			suma(v, n, i, j): Calculează suma elementelor din vectorul v care se află între pozițiile i și j. Această funcție este recursivă și utilizează o abordare de tip divide-et-impera.

			main(): Funcția principală, care citește datele de intrare, validează intrările și apoi calculează și afișează suma elementelor din vectorul v între pozițiile i și j, apelând funcțiile validate_input() și suma().

Catalin Moje at 10:55, 25 March 2023

2023-03-25T10:55:18Z

← Older revision		Revision as of 10:55, 25 March 2023
Line 23:		Line 23:
	==Exemplu==		==Exemplu==
	Dacă n=6, x= (12, 7, 6, 3, 8, 5), i=2, și j=4, rezultatul va fi 25.		Dacă n=6, x= (12, 7, 6, 3, 8, 5), i=2, și j=4, rezultatul va fi 25.

			==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, i, j):		#Codul care rezolvă problema descrisă, cu implementarea funcțiilor de validare și de rezolvare și cu o buclă main care gestionează întregul proces, este următorul:
	if i > j:		def validate_input(v, n, i, j):
			if not(1 <= n <= 100) or not(1 <= i <= j <= n) or len(v) != n:
			print("Datele de intrare nu corespund restricțiilor impuse.")
			return False
			for elem in v:
			if not (-1000 <= elem <= 1000):
			print("Datele de intrare nu corespund restricțiilor impuse.")
			return False
			print("Datele de intrare corespund restricțiilor impuse.")
			return True
			def recursive_sum(v, n, i, j):
			if n == 0:
	return 0		return 0
	elif n == 0:		elif i <= 1 and j >= n:
			return 0
			elif i > j:
	return 0		return 0
	else:		else:
	return v[n-1] + v[j+1] + ~~suma~~(v, n-1, i, j) + ~~suma~~(v, n, i, j-1)		if i == j:
	~~# citire date de intrare~~		return v[i-1] + recursive_sum(v, n-1, i, j)
	n = int(input())		else:
	v = ~~list~~(~~map(int,~~ input(~~).split()~~))		return v[i-1] + recursive_sum(v, n-1, i, j-1) + v[j] + recursive_sum(v, n-1, i+1, j)
	i = int(input())		def main():
	j = int(input())		v = [int(x) for x in input("Introduceti elementele vectorului separate prin spatiu: ").split()]
	~~# verificare restricții și apelare funcție~~		n = int(input("Introduceti lungimea vectorului: "))
	if ~~n > 0 and n <= 100 and all~~(~~-1000 <= elem <= 1000 for elem in~~ v~~) and 1 <=~~ i <= j ~~<= n~~:		i = int(input("Introduceti valoarea pentru i: "))
	print("~~Datele de intrare corespund restricțiilor impuse.")~~		j = int(input("Introduceti valoarea pentru j: "))
	~~print(suma~~(v, n, i, j))		if validate_input(v, n, i, j):
	~~else:~~		print(f"Suma este: {recursive_sum(v, n, i, j)}")
	~~print~~(~~"Datele de intrare nu corespund restricțiilor impuse."~~)		main()

Catalin Moje: Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv suma, care primeşte prin cei 4 parametri v, n, i, j: v, un tablou unidimensional cu maximum 100 de elemente întregi din intervalul [-1000,1000] n, un număr natural reprezentând numărul de elemente din tabloul v i și j două valori naturale cu 1≤i≤j≤n Subprogramul returnează suma elementelor v[1], v[2], … , v[i-1], v[j+1], … , v[n]. ==Date de intrare== Se va introduce de la tastatură 4 nume...

2023-03-21T21:10:50Z

Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv suma, care primeşte prin cei 4 parametri v, n, i, j: v, un tablou unidimensional cu maximum 100 de elemente întregi din intervalul [-1000,1000] n, un număr natural reprezentând numărul de elemente din tabloul v i și j două valori naturale cu 1≤i≤j≤n Subprogramul returnează suma elementelor v[1], v[2], … , v[i-1], v[j+1], … , v[n]. ==Date de intrare== Se va introduce de la tastatură 4 nume...

New page

==Cerinţa==
Scrieţi definiția completă a subprogramului recursiv suma, care primeşte prin cei 4 parametri
v, n, i, j:
v, un tablou unidimensional cu maximum 100 de elemente întregi din intervalul [-1000,1000]
n, un număr natural reprezentând numărul de elemente din tabloul v
i și j două valori naturale cu 1≤i≤j≤n
Subprogramul returnează suma elementelor v[1], v[2], … , v[i-1], v[j+1], … , v[n].

==Date de intrare==
Se va introduce de la tastatură 4 numere naturale care vor fi transmise ca perimetrii

==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, i, j
indicii elementelor vectorului v sunt 1, 2 ,… , n
se recomandă realizarea unei soluții recursive

==Exemplu==
Dacă n=6, x= (12, 7, 6, 3, 8, 5), i=2, și j=4, rezultatul va fi 25.

==Rezolvare==
def suma(v, n, i, j):
if i > j:
return 0
elif n == 0:
return 0
else:
return v[n-1] + v[j+1] + suma(v, n-1, i, j) + suma(v, n, i, j-1)
# citire date de intrare
n = int(input())
v = list(map(int, input().split()))
i = int(input())
j = int(input())
# verificare restricții și apelare funcție
if n > 0 and n <= 100 and all(-1000 <= elem <= 1000 for elem in v) and 1 <= i <= j <= n:
print("Datele de intrare corespund restricțiilor impuse.")
print(suma(v, n, i, j))
else:
print("Datele de intrare nu corespund restricțiilor impuse.")