1863 - NumarareRec - Revision history

Catalin Moje at 21:27, 14 May 2023

2023-05-14T21:27:59Z

← Older revision		Revision as of 21:27, 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 numarare		*numele subprogramului cerut este numarare
	parametrii sunt, în această ordine: v, n		*parametrii sunt, în această ordine: v, n
	indicii elementelor tabloului v sunt 0, 1 ,… , n-1.		*indicii elementelor tabloului 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
	Introduceti elementul 1: 5		;Introduceti elementul 1: 5
	Introduceti elementul 2: 6		;Introduceti elementul 2: 6
	Introduceti elementul 3: 6		;Introduceti elementul 3: 6
	Introduceti elementul 4: 3		;Introduceti elementul 4: 3
	Introduceti elementul 5: 5		;Introduceti elementul 5: 5
	Introduceti elementul 6: 5		;Introduceti elementul 6: 5
	Datele de intrare corespund restricțiilor.		:Iesire:
	Numarul de perechi de elemente vecine egale este: 2		;Datele de intrare corespund restricțiilor.
	~~</syntaxhighlight>~~		;Numarul de perechi de elemente vecine egale este: 2

	===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 impuse.		:Iesire:
	~~</syntaxhighlight>~~		;Datele de intrare nu corespund restrictiilor impuse.

	==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 numarare(v, n):		def numarare(v, n):
	if n <= 1:		if n <= 1:
Line 72:		Line 74:
	Codul este împărțit în două funcții:		Codul este împărțit în două funcții:

	numarare - această funcție primește ca argumente un vector v și numărul de elemente n. Scopul acestei funcții este de a număra câte perechi de elemente vecine egale se găsesc în vectorul dat. Funcția se bazează pe o abordare recursivă, verificând dacă ultimele două elemente ale vectorului sunt egale, apoi apelându-se recursiv pentru a verifica restul vectorului. Funcția returnează numărul de perechi găsite.		#1 numarare - această funcție primește ca argumente un vector v și numărul de elemente n. Scopul acestei funcții este de a număra câte perechi de elemente vecine egale se găsesc în vectorul dat. Funcția se bazează pe o abordare recursivă, verificând dacă ultimele două elemente ale vectorului sunt egale, apoi apelându-se recursiv pentru a verifica restul vectorului. Funcția returnează numărul de perechi găsite.

	main - această funcție conține citirea datelor de intrare, apelarea funcției numarare și afișarea rezultatului. Inițial, se citește numărul de elemente n din vector, apoi fiecare element este citit și adăugat la vectorul v. Apoi, se apelează funcția numarare pentru a număra perechile de elemente vecine egale și se afișează numărul găsit.		#2 main - această funcție conține citirea datelor de intrare, apelarea funcției numarare și afișarea rezultatului. Inițial, se citește numărul de elemente n din vector, apoi fiecare element este citit și adăugat la vectorul v. Apoi, se apelează funcția numarare pentru a număra perechile de elemente vecine egale și se afișează numărul găsit.

	În cadrul funcției main sunt aplicate verificări pentru a asigura că datele de intrare corespund restricțiilor impuse (adică 0 < n ≤ 100). Dacă aceste restricții nu sunt îndeplinite, se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse". În caz contrar, se va afișa mesajul "Datele de intrare corespund restricțiilor impuse" urmat de numărul de perechi de elemente vecine egale.		În cadrul funcției main sunt aplicate verificări pentru a asigura că datele de intrare corespund restricțiilor impuse (adică 0 < n ≤ 100). Dacă aceste restricții nu sunt îndeplinite, se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse". În caz contrar, se va afișa mesajul "Datele de intrare corespund restricțiilor impuse" urmat de numărul de perechi de elemente vecine egale.

Catalin Moje at 20:39, 30 March 2023

2023-03-30T20:39:05Z

← Older revision		Revision as of 20:39, 30 March 2023
Line 8:		Line 8:

	==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 19:		Line 18:

	==Exemplu==		==Exemplu==
	~~Dacă n~~=6~~, v=(~~5, 6, 6, 3, 5, 5~~), rezultatul va fi 2 – perechile sunt 6~~ 6 ~~și 5~~ 5		===Exemplu 1===
			<syntaxhighlight lang="python" line>
			Introduceti numarul de elemente: 6
			Introduceti elementul 1: 5
			Introduceti elementul 2: 6
			Introduceti elementul 3: 6
			Introduceti elementul 4: 3
			Introduceti elementul 5: 5
			Introduceti elementul 6: 5
			Datele de intrare corespund restricțiilor.
			Numarul de perechi de elemente vecine egale este: 2
			</syntaxhighlight>
			===Exemplu 2===
			<syntaxhighlight lang="python" line>
			Introduceti numarul de elemente: 1234
			Datele de intrare nu corespund restrictiilor impuse.
			</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 numarare(v, n):		def numarare(v, n):
	if n <= 1:		if n <= 1:
	return 0		return 0
	if v[n-1] == v[n-2]:		if v[n - 1] == v[n - 2]:
	return 1 + numarare(v, n-1)		return 1 + numarare(v, n - 1)
	else:		else:
	return numarare(v, n-1)		return numarare(v, n - 1)
	~~#Pentru verificare putem folosi o posibilă implementare a funcției main care apelează funcția numarare cu datele de intrare și afișează rezultatul:~~
	def main():		def main():
	# Citirea datelor de intrare		# Citirea datelor de intrare
	n = int(input("Introduceti numarul de elemente: "))		n = int(input("Introduceti numarul de elemente: "))
			if n <= 1 or n > 100:
			print("Datele de intrare nu corespund restrictiilor impuse.")
			return
	v = []		v = []
	for i in range(n):		for i in range(n):
	element = int(input(f"Introduceti elementul {i+1}: "))		element = int(input(f"Introduceti elementul {i + 1}: "))
	v.append(element)		v.append(element)

	# Apelarea functiei de numarare si afisarea rezultatului		# Apelarea functiei de numarare si afisarea rezultatului
	numar_perechi = numarare(v, n)		numar_perechi = numarare(v, n)
			print("Datele de intrare corespund restrictiilor impuse.")
	print(f"Numarul de perechi de elemente vecine egale este: {numar_perechi}")		print(f"Numarul de perechi de elemente vecine egale este: {numar_perechi}")
	~~# Apelarea functiei~~ main
	main()		if __name__ == "__main__":
			main()

			</syntaxhighlight>

			==Explicații==
			Codul este împărțit în două funcții:

			numarare - această funcție primește ca argumente un vector v și numărul de elemente n. Scopul acestei funcții este de a număra câte perechi de elemente vecine egale se găsesc în vectorul dat. Funcția se bazează pe o abordare recursivă, verificând dacă ultimele două elemente ale vectorului sunt egale, apoi apelându-se recursiv pentru a verifica restul vectorului. Funcția returnează numărul de perechi găsite.

			main - această funcție conține citirea datelor de intrare, apelarea funcției numarare și afișarea rezultatului. Inițial, se citește numărul de elemente n din vector, apoi fiecare element este citit și adăugat la vectorul v. Apoi, se apelează funcția numarare pentru a număra perechile de elemente vecine egale și se afișează numărul găsit.

			În cadrul funcției main sunt aplicate verificări pentru a asigura că datele de intrare corespund restricțiilor impuse (adică 0 < n ≤ 100). Dacă aceste restricții nu sunt îndeplinite, se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse". În caz contrar, se va afișa mesajul "Datele de intrare corespund restricțiilor impuse" urmat de numărul de perechi de elemente vecine egale.

Catalin Moje at 10:06, 25 March 2023

2023-03-25T10:06:37Z

← Older revision		Revision as of 10:06, 25 March 2023
Line 20:		Line 20:
	==Exemplu==		==Exemplu==
	Dacă n=6, v=(5, 6, 6, 3, 5, 5), rezultatul va fi 2 – perechile sunt 6 6 și 5 5		Dacă n=6, v=(5, 6, 6, 3, 5, 5), rezultatul va fi 2 – perechile sunt 6 6 și 5 5

			==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 numarare(v, n):		def numarare(v, n):
	if n == 1:		if n <= 1:
	return 0		return 0
	if v[n-1] == v[n-2]:		if v[n-1] == v[n-2]:
Line 29:		Line 32:
	else:		else:
	return numarare(v, n-1)		return numarare(v, n-1)
	def ~~elimcif~~(~~n, c~~):		#Pentru verificare putem folosi o posibilă implementare a funcției main care apelează funcția numarare cu datele de intrare și afișează rezultatul:
	# ~~verificăm restricțiile impuse~~		def main():
	~~if not (1 <=~~ n <= ~~2000000000 and 0 <= c < 10):~~		# Citirea datelor de intrare
	~~print~~("~~Datele~~ de ~~intrare nu corespund restricțiilor impuse.~~")		n = int(input("Introduceti numarul de elemente: "))
	~~return~~		v = []
	~~# convertim numărul într-un șir de caractere~~		for i in range(n):
	~~n_str = str~~(n)		element = int(input(f"Introduceti elementul {i+1}: "))
	~~# eliminăm toate aparițiile cifrei c din șirul n_str~~		v.append(element)
	~~n_str~~ = ~~n_str.replace~~(~~str~~(~~c),~~ "")		# Apelarea functiei de numarare si afisarea rezultatului
	~~# convertim șirul rezultat înapoi într-un număr~~		numar_perechi = numarare(v, n)
	~~n_new = int(n_str~~)		print(f"Numarul de perechi de elemente vecine egale este: {numar_perechi}")
	~~# afișăm rezultatul~~		# Apelarea functiei main
	~~print("Datele de intrare corespund restricțiilor impuse~~.")		main()
	~~print~~(~~n_new~~)
	~~return~~
	# ~~citim~~ de ~~la tastatură n și c~~
	n = ~~int~~(~~input("Introduceți~~ n~~: ")~~)
	~~c = int(input~~("~~Introduceți c~~: "))
	# ~~apelăm funcția elimcif~~
	~~elimcif~~(~~n, c~~)

Catalin Moje: Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv numarare, 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ă numărul de perechi de elemente vecine din tabloul v care sunt egale. ==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 mes...

2023-03-21T20:03:11Z

Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv numarare, 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ă numărul de perechi de elemente vecine din tabloul v care sunt egale. ==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 mes...

New page

==Cerinţa==
Scrieţi definiția completă a subprogramului recursiv numarare, 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ă numărul de perechi de elemente vecine din tabloul v care sunt egale.

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

==Exemplu==
Dacă n=6, v=(5, 6, 6, 3, 5, 5), rezultatul va fi 2 – perechile sunt 6 6 și 5 5

==Rezolvare==
def numarare(v, n):
if n == 1:
return 0
if v[n-1] == v[n-2]:
return 1 + numarare(v, n-1)
else:
return numarare(v, n-1)
def elimcif(n, c):
# verificăm restricțiile impuse
if not (1 <= n <= 2000000000 and 0 <= c < 10):
print("Datele de intrare nu corespund restricțiilor impuse.")
return
# convertim numărul într-un șir de caractere
n_str = str(n)
# eliminăm toate aparițiile cifrei c din șirul n_str
n_str = n_str.replace(str(c), "")
# convertim șirul rezultat înapoi într-un număr
n_new = int(n_str)
# afișăm rezultatul
print("Datele de intrare corespund restricțiilor impuse.")
print(n_new)
return
# citim de la tastatură n și c
n = int(input("Introduceți n: "))
c = int(input("Introduceți c: "))
# apelăm funcția elimcif
elimcif(n, c)