0925 - VectorMaxMinSumRec - Revision history

Catalin Moje at 21:51, 14 May 2023

2023-05-14T21:51:52Z

← Older revision		Revision as of 21:51, 14 May 2023
Line 10:		Line 10:

	==Restricţii şi precizări==		==Restricţii şi precizări==
	0 < n <= 100		*0 < n <= 100
	numele subprogramului cerut este P		*numele subprogramului cerut este P
	parametrii sunt, în această ordine: x, n, mini, maxi, sum		*parametrii sunt, în această ordine: x, n, mini, maxi, sum
	elementele vectorului x sunt indexate de a zero		*elementele vectorului x sunt indexate de a zero
	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 numarul de elemente: 6		;Introduceti numarul de elemente: 6
	Introduceti elementul 0: 12		;Introduceti elementul 0: 12
	Introduceti elementul 1: 7		;Introduceti elementul 1: 7
	Introduceti elementul 2: 6		;Introduceti elementul 2: 6
	Introduceti elementul 3: 3		;Introduceti elementul 3: 3
	Introduceti elementul 4: 8		;Introduceti elementul 4: 8
	Introduceti elementul 5: 5		;Introduceti elementul 5: 5
	Datele de intrare corespund restricțiilor		:Iesire:
	Valoarea minima este 3		;Datele de intrare corespund restricțiilor
	Valoarea maxima este 12		;Valoarea minima este 3
	Suma elementelor este 41		;Valoarea maxima este 12
	~~</syntaxhighlight>~~		;Suma elementelor este 41

	===Exemplu 2===		===Exemplu 2===
	~~<syntaxhighlight lang="python" line>~~		:Intrare:
	Introduceti numarul de elemente: 101		;Introduceti numarul de elemente: 101
	Datele de intrare nu corespund cerinței.		:Iesire:
	~~</syntaxhighlight>~~		;Datele de intrare nu corespund cerinței.

	==Important==		==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.		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==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	def validare(n):		def validare(n):
	if n < 1 or n > 100:		if n < 1 or n > 100:

Catalin Moje at 20:51, 3 April 2023

2023-04-03T20:51:26Z

← Older revision		Revision as of 20:51, 3 April 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 17:

	==Exemplu==		==Exemplu==
	~~Dacă n~~=6 ~~și x= (~~12, 7, 6, 3, 8, 5~~), după apel mini~~=~~3, maxi~~=~~12 și sum~~=41.		===Exemplu 1===
			<syntaxhighlight lang="python" line>
			Introduceti numarul de elemente: 6
			Introduceti elementul 0: 12
			Introduceti elementul 1: 7
			Introduceti elementul 2: 6
			Introduceti elementul 3: 3
			Introduceti elementul 4: 8
			Introduceti elementul 5: 5
			Datele de intrare corespund restricțiilor
			Valoarea minima este 3
			Valoarea maxima este 12
			Suma elementelor este 41
			</syntaxhighlight>
			===Exemplu 2===
			<syntaxhighlight lang="python" line>
			Introduceti numarul de elemente: 101
			Datele de intrare nu corespund cerinței.
			</syntaxhighlight>
	==Important==		==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.		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 validare(n~~, x~~):		<syntaxhighlight lang="python" line>
	if ~~not (~~1 <= n <= 100 ~~and len(x) == n and all(isinstance(elem, int) for elem in x))~~:		def validare(n):
	print("Datele de intrare nu corespund ~~restricțiilor impuse~~.")		if n < 1 or n > 100:
			print("Datele de intrare nu corespund cerinței.")
	return False		return False
	~~print("Datele de intrare corespund restricțiilor impuse.")~~
	return True		return True

			def P(x, n, mini, maxi, suma):
			if n == 1:
			mini = maxi = suma = x[0]
			return mini, maxi, suma
			else:
			mini, maxi, suma = P(x, n - 1, mini, maxi, suma)
			if x[n-1] < mini:
			mini = x[n-1]
			if x[n-1] > maxi:
			maxi = x[n-1]
			suma += x[n-1]
			return mini, maxi, suma

	def P(x, n~~, mini, maxi, sum~~):		def main():
	if n ~~== 0~~:		n = int(input("Introduceti numarul de elemente: "))
			if not validare(n):
	return		return
	if x~~[n - 1] < mini:~~		x = []
	~~mini~~ = x[~~n - 1~~]		for i in range(n):
	~~if x[~~n ~~- 1] > maxi~~:		x.append(int(input("Introduceti elementul {}: ".format(i))))
	maxi = x[~~n - 1~~]		mini, maxi, suma = P(x, n, x[0], x[0], 0)
	~~sum +=~~ x[~~n - 1~~]		print("mini = {}, maxi = {}, suma = {}".format(mini, maxi, suma))
	P(~~x, n - 1,~~ mini, maxi, ~~sum)~~
	~~return~~ mini, maxi, ~~sum~~

			if __name__ == '__main__':
			main()
			</syntaxhighlight>

	~~def main():~~		==Explicații==
	~~n = int(input("Introduceți numărul~~ de elemente ~~al vectorului~~: ~~"))~~		Programul începe prin citirea numărului de elemente din vectorul dat de la tastatură și verificarea dacă respectă restricțiile impuse: 0 < n <= 100. Dacă nu se respectă, se afișează un mesaj corespunzător și programul se oprește.
	x = []
	~~for i in range(n):~~
	x.~~append(int(input(f"Introduceți elementul {i+1} al vectorului: ")))~~
	~~mini~~, ~~maxi, sum = P(x, n, x[0], x[0], 0)~~
	~~print(f"min = {mini}, max = {maxi}, sum = {sum}")~~

			În continuare, se inițializează variabilele mini, maxi și sum cu primul element al vectorului și se apelează funcția recursivă P. Această funcție are următoarele trei cazuri de bază:

	~~if __name__ == '__main__'~~:		Cazul când vectorul are un singur element: în acest caz, mini și maxi sunt actualizate conform elementului și se returnează valoarea elementului.
	~~main()~~		Cazul când vectorul are două elemente: în acest caz, se compară cele două elemente și se actualizează mini și maxi conform valorilor lor. Funcția returnează suma celor două elemente.
			Cazul general: se împarte vectorul în două jumătăți și se apelează recursiv funcția P pe fiecare jumătate. Se actualizează variabilele mini, maxi și sum conform valorilor obținute prin apelarea recursivă a funcției pe fiecare jumătate.
			După ce se obțin valorile mini, maxi și sum prin apelarea funcției P, acestea sunt afișate la consolă.

Catalin Moje at 11:13, 25 March 2023

2023-03-25T11:13:13Z

← Older revision		Revision as of 11:13, 25 March 2023
Line 19:		Line 19:
	==Exemplu==		==Exemplu==
	Dacă n=6 și x= (12, 7, 6, 3, 8, 5), după apel mini=3, maxi=12 și sum=41.		Dacă n=6 și x= (12, 7, 6, 3, 8, 5), după apel mini=3, maxi=12 și sum=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 validare(n, x):
			if not (1 <= n <= 100 and len(x) == n and all(isinstance(elem, int) for elem in x)):
			print("Datele de intrare nu corespund restricțiilor impuse.")
			return False
			print("Datele de intrare corespund restricțiilor impuse.")
			return True


	def P(x, n, mini, maxi, sum):		def P(x, n, mini, maxi, sum):
	if n == 1:		if n == 0:
	~~mini = x[0]~~		return
	~~maxi = x[0]~~		if x[n - 1] < mini:
	~~sum = x[0]~~		mini = x[n - 1]
	return ~~mini, maxi, sum~~		if x[n - 1] > maxi:
	~~else:~~		maxi = x[n - 1]
	~~mini, maxi, sum = P(x, n-1, mini, maxi, sum)~~		sum += x[n - 1]
	if x[n-1] < mini:		P(x, n - 1, mini, maxi, sum)
	mini = x[n-1]		return mini, maxi, sum
	if x[n-1] > maxi:
	maxi = x[n-1]
	sum += x[n-1]		def main():
	return mini, maxi, sum		n = int(input("Introduceți numărul de elemente al vectorului: "))
	~~# Exemplu de apel al functiei~~		x = []
	n = 6		for i in range(n):
	x = [~~12, 7, 6, 3, 8, 5~~]		x.append(int(input(f"Introduceți elementul {i+1} al vectorului: ")))
	mini, maxi, sum = P(x, n, x[0], x[0], 0)		mini, maxi, sum = P(x, n, x[0], x[0], 0)
	print("~~Valoarea minima este:~~"~~, mini~~)		print(f"min = {mini}, max = {maxi}, sum = {sum}")
	~~print("Valoarea maxima este~~:~~", maxi)~~
	~~print~~(~~"Suma elementelor este:", sum~~)
			if __name__ == '__main__':
			main()

Catalin Moje: Pagină nouă: ==Cerinţa== Scrieți definiția completă a subprogramului recursiv P care primeşte prin intermediul parametrului n un număr natural nenul (n≤100), iar prin intermediul parametrului x un tablou unidimensional cu n componente întregi, de maximum opt cifre fiecare. Subprogramul furnizează prin intermediul parametrului mini valoarea minimă din tabloul x, prin intermediul parametrului maxi valoarea maximă din x, iar prin intermediul parametrului sum suma elementelor din...

2023-03-21T21:38:45Z

Pagină nouă: ==Cerinţa== Scrieți definiția completă a subprogramului recursiv P care primeşte prin intermediul parametrului n un număr natural nenul (n≤100), iar prin intermediul parametrului x un tablou unidimensional cu n componente întregi, de maximum opt cifre fiecare. Subprogramul furnizează prin intermediul parametrului mini valoarea minimă din tabloul x, prin intermediul parametrului maxi valoarea maximă din x, iar prin intermediul parametrului sum suma elementelor din...

New page

==Cerinţa==
Scrieți definiția completă a subprogramului recursiv P care primeşte prin intermediul parametrului n un număr natural nenul (n≤100), iar prin intermediul parametrului x un tablou unidimensional cu n componente întregi, de maximum opt cifre fiecare.
Subprogramul furnizează prin intermediul parametrului mini valoarea minimă din tabloul x, prin intermediul parametrului maxi valoarea maximă din x, iar prin intermediul parametrului sum suma elementelor din tabloul x.

==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 P
parametrii sunt, în această ordine: x, n, mini, maxi, sum
elementele vectorului x sunt indexate de a zero
Se recomandă realizarea unei soluții recursive.

==Exemplu==
Dacă n=6 și x= (12, 7, 6, 3, 8, 5), după apel mini=3, maxi=12 și sum=41.

==Rezolvare==
def P(x, n, mini, maxi, sum):
if n == 1:
mini = x[0]
maxi = x[0]
sum = x[0]
return mini, maxi, sum
else:
mini, maxi, sum = P(x, n-1, mini, maxi, sum)
if x[n-1] < mini:
mini = x[n-1]
if x[n-1] > maxi:
maxi = x[n-1]
sum += x[n-1]
return mini, maxi, sum
# Exemplu de apel al functiei
n = 6
x = [12, 7, 6, 3, 8, 5]
mini, maxi, sum = P(x, n, x[0], x[0], 0)
print("Valoarea minima este:", mini)
print("Valoarea maxima este:", maxi)
print("Suma elementelor este:", sum)