0926 - FSumDiv3Rec - Revision history

Catalin Moje at 21:34, 14 May 2023

2023-05-14T21:34:40Z

← Older revision		Revision as of 21:34, 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 sum3		*numele subprogramului cerut este sum3
	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:
	Introduceti numarul de elemente: 6		;Introduceti numarul de elemente: 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 restrictiilor.		:Iesire:
	Suma elementelor divizibile cu 3 din vector este: 21		;Datele de intrare corespund restrictiilor.
	~~</syntaxhighlight>~~		;Suma elementelor divizibile cu 3 din vector este: 21

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

	==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 sum3(v, n):		def sum3(v, n):
	if n == 0:		if n == 0:

Catalin Moje at 21:26, 30 March 2023

2023-03-30T21:26:30Z

← Older revision		Revision as of 21:26, 30 March 2023
Line 1:		Line 1:
	==Cerinţa==		==Cerinţa==
	Scrieţi definiția completă a subprogramului recursiv ~~<code>~~sum3~~</code>~~, care primeşte prin parametrul ~~<code>~~v~~</code>~~ 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>~~.		Scrieţi definiția completă a subprogramului recursiv sum3, 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 <code>v</code> care sunt divizibile cu 3.		Subprogramul returnează suma elementelor din tabloul <code>v</code> care sunt divizibile cu 3.

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~~, x~~= (12, 7, 6, 3, 8, 5~~), rezultatul va fi~~ 21.		===Exemplu 1===
			<syntaxhighlight lang="python" line>
			Introduceti numarul de elemente: 6
			v[0] = 12
			v[1] = 7
			v[2] = 6
			v[3] = 3
			v[4] = 8
			v[5] = 5
			Datele de intrare corespund restrictiilor.
			Suma elementelor divizibile cu 3 din vector este: 21
			</syntaxhighlight>
			===Exemplu 2===
			<syntaxhighlight lang="python" line>
			Introduceti numarul de elemente: 1234
			Datele de intrare nu corespund restrictiilor.
			</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==
			<syntaxhighlight lang="python" line>
	~~def validare(n, v):~~
	~~if n~~ < ~~1 or n > 100:~~
	~~print("Datele de intrare nu corespund restricțiilor impuse.")~~
	~~return False~~
	~~if len(v) !~~= n:
	~~print(~~"~~Datele de intrare nu corespund restricțiilor impuse.~~")
	~~return False~~
	~~return True~~
	def sum3(v, n):		def sum3(v, n):
	if n == 0:		if n == 0:
Line 38:		Line 45:
	if v[n-1] % 3 == 0:		if v[n-1] % 3 == 0:
	return v[n-1] + sum3(v, n-1)		return v[n-1] + sum3(v, n-1)
	return sum3(v, n-1)		else:
	~~def main():~~		return sum3(v, n-1)
	n = int(input("Introduceti numarul de elemente: "))
			# Citirea datelor de intrare
			n = int(input("Introduceti numarul de elemente: "))

			# Verificarea restricțiilor
			if n <= 0 or n > 100:
			print("Datele de intrare nu corespund restrictiilor.")
			else:
			# Citirea vectorului
	v = []		v = []
	for i in range(n):		for i in range(n):
	~~v.append(~~int(input(f"~~Introduceti elementul~~ {i}: ")))		x = int(input(f"v[{i}] = "))
	~~if validare(n, v):~~		v.append(x)
	print("Datele de intrare corespund ~~restricțiilor impuse~~.")
	print("Suma elementelor divizibile cu 3 din vector este:", ~~sum3~~(v, n))		# Calcularea sumei elementelor divizibile cu 3 din vector
	~~if __name__ ==~~ "~~__main__~~":		print("Datele de intrare corespund restrictiilor.")
	~~main()~~		s = sum3(v, n)
			print(f"Suma elementelor divizibile cu 3 din vector este: {s}")

			</syntaxhighlight>

			==Explicații==
			Programul începe prin citirea unui număr natural n de la tastatură, care reprezintă numărul de elemente al tabloului. Se verifică dacă valoarea citită se încadrează în restricțiile impuse (0 < n ≤ 100), iar în caz contrar se afișează mesajul "Datele de intrare nu corespund cerinței" și programul se încheie.

			În cazul în care numărul n se încadrează în limitele impuse, se declară și se inițializează un tablou unidimensional v cu n elemente, iar apoi se citesc valorile pentru fiecare element din tablou.

			Se apelează apoi funcția sum3, care calculează suma elementelor din tabloul v care sunt divizibile cu 3, utilizând o abordare recursivă. Dacă toate elementele sunt distincte de 3, atunci suma returnată va fi 0.

	~~#Funcția validare verifică dacă n este între 1 și 100 și dacă lungimea vectorului este n. Dacă datele de intrare nu corespund acestor restricții~~, se afișează ~~un mesaj de eroare și se returnează False. Dacă datele~~ de intrare ~~sunt valide, se returnează True.~~		În continuare, programul afișează mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează suma calculată de funcția sum3.
	~~#Funcția sum3 este o funcție recursivă care calculează suma elementelor din vectorul dat care sunt divizibile cu 3. Funcția primește vectorul~~ și ~~numărul efectiv de elemente din vector. Dacă n este 0,~~ se returnează 0. Altfel, se verifică dacă ultimul element din vector este divizibil cu 3. Dacă da, se adună cu suma elementelor din restul vectorului (adicatelea elementele de la 0 la n-2). Altfel, se calculează suma ~~elementelor din restul vectorului.~~
	~~#Funcția main citește datele de intrare (numărul de elemente și vectorul) și verifică dacă datele~~ de ~~intrare sunt valide folosind~~ funcția ~~validare. Dacă da, se afișează un mesaj de confirmare și suma elementelor divizibile cu 3 din vector~~.

Catalin Moje at 10:39, 25 March 2023

2023-03-25T10:39:49Z

← Older revision		Revision as of 10:39, 25 March 2023
Line 19:		Line 19:
	==Exemplu==		==Exemplu==
	Dacă n=6, x= (12, 7, 6, 3, 8, 5), rezultatul va fi 21.		Dacă n=6, x= (12, 7, 6, 3, 8, 5), rezultatul va fi 21.

			==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, v):
			if n < 1 or n > 100:
			print("Datele de intrare nu corespund restricțiilor impuse.")
			return False
			if len(v) != n:
			print("Datele de intrare nu corespund restricțiilor impuse.")
			return False
			return True
	def sum3(v, n):		def sum3(v, n):
	if n == 0: ~~# cazul de baza 1: n este 0~~		if n == 0:
	return 0		return 0
	~~elif n == 1: # cazul de baza 2: n este 1~~		if v[n-1] % 3 == 0:
	if v[0] % 3 == 0:		return v[n-1] + sum3(v, n-1)
	return v[0]		return sum3(v, n-1)
	~~else:~~		def main():
	~~return 0~~		n = int(input("Introduceti numarul de elemente: "))
	~~else: # cazul general~~		v = []
	~~mijloc = n // 2~~		for i in range(n):
	~~suma_stanga =~~ sum3(v, ~~mijloc~~)		v.append(int(input(f"Introduceti elementul {i}: ")))
	~~suma_dreapta =~~ sum3(v~~[mijloc:]~~, n - ~~mijloc~~)		if validare(n, v):
	~~return suma_stanga + suma_dreapta~~		print("Datele de intrare corespund restricțiilor impuse.")
	n = int(input())		print("Suma elementelor divizibile cu 3 din vector este:", sum3(v, n))
	if n ~~> 0 and n <= 100~~: ~~# verificam daca n se afla in intervalul permis~~		if __name__ == "__main__":
	v ~~= list~~(~~map~~(~~int,~~ input(~~).split(~~)))		main()
	~~suma = sum3~~(v~~, n~~)
	print("Suma elementelor divizibile cu 3 este:", ~~suma~~)		#Funcția validare verifică dacă n este între 1 și 100 și dacă lungimea vectorului este n. Dacă datele de intrare nu corespund acestor restricții, se afișează un mesaj de eroare și se returnează False. Dacă datele de intrare sunt valide, se returnează True.
	~~else~~: # ~~daca~~ n nu se ~~afla in intervalul permis, afisam~~ un mesaj de eroare		#Funcția sum3 este o funcție recursivă care calculează suma elementelor din vectorul dat care sunt divizibile cu 3. Funcția primește vectorul și numărul efectiv de elemente din vector. Dacă n este 0, se returnează 0. Altfel, se verifică dacă ultimul element din vector este divizibil cu 3. Dacă da, se adună cu suma elementelor din restul vectorului (adicatelea elementele de la 0 la n-2). Altfel, se calculează suma elementelor din restul vectorului.
	~~print~~(~~"Datele~~ de intrare ~~nu corespund restrictiilor impuse~~.")		#Funcția main citește datele de intrare (numărul de elemente și vectorul) și verifică dacă datele de intrare sunt valide folosind funcția validare. Dacă da, se afișează un mesaj de confirmare și suma elementelor divizibile cu 3 din vector.

Catalin Moje: Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv `sum3`, 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` care sunt divizibile cu 3. ==Date de intrare== Se va introduce de la tastatură un număr natural care va fi transmis ca perimetr...

2023-03-21T20:51:55Z

Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv <code>sum3</code>, care primeşte prin parametrul <code>v</code> 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> care sunt divizibile cu 3. ==Date de intrare== Se va introduce de la tastatură un număr natural care va fi transmis ca perimetr...

New page

==Cerinţa==
Scrieţi definiția completă a subprogramului recursiv <code>sum3</code>, care primeşte prin parametrul <code>v</code> 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> care sunt divizibile cu 3.

==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 sum3
parametrii sunt, în această ordine: v, n
indicii elementelor vectorului v sunt 0, 1 ,… , n-1.
Se recomandă realizarea unui subprogram recursiv.

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

==Rezolvare==

def sum3(v, n):
if n == 0: # cazul de baza 1: n este 0
return 0
elif n == 1: # cazul de baza 2: n este 1
if v[0] % 3 == 0:
return v[0]
else:
return 0
else: # cazul general
mijloc = n // 2
suma_stanga = sum3(v, mijloc)
suma_dreapta = sum3(v[mijloc:], n - mijloc)
return suma_stanga + suma_dreapta
n = int(input())
if n > 0 and n <= 100: # verificam daca n se afla in intervalul permis
v = list(map(int, input().split()))
suma = sum3(v, n)
print("Suma elementelor divizibile cu 3 este:", suma)
else: # daca n nu se afla in intervalul permis, afisam un mesaj de eroare
print("Datele de intrare nu corespund restrictiilor impuse.")