4259 - PalRec - Revision history

Cata at 14:39, 27 April 2023

2023-04-27T14:39:48Z

← Older revision		Revision as of 14:39, 27 April 2023
Line 5:		Line 5:

	== Restricții și precizări ==		== Restricții și precizări ==
	* st ≤ dr		* st &les; dr
	* Numele funcției este PalRec.		* Numele funcției este PalRec.
	* Se recomandă utilizarea recursivității în rezolvarea problemei. De asemenea, se recomandă să nu se folosească alte funcții suplimentare.		* Se recomandă utilizarea recursivității în rezolvarea problemei. De asemenea, se recomandă să nu se folosească alte funcții suplimentare.
	~~== Exemple ==~~
	~~Dacă a = (3,5,6,5,3,3,5,-1,5), atunci PalRec(a,2,4) = 1 deoarece 5,6,5 este palindrom. PalRec(a,4,7) = 1 deoarece 5,3,3,5 este palindrom. PalRec(a,1,4) = 0 deoarece 3,5,6,5 nu este palindrom.~~

	== ~~Explicație~~ ==		==Date de intrare==
	~~Funcția <code>PalRec</code> verifică dacă un șir~~ de ~~caractere <code>~~a~~</code> este palindrom folosind o abordare recursivă~~.		Programul citește de la tastatură vectorul a și, pe linii noi, numerele st și dr.

	~~Argumentele funcției~~ sunt:		==Date de ieșire==
			Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou un mesaj dat în funcție de valoarea returnată de funcția PalRec, reprezentând numărul cerut. În cazul în care st și dr nu respectă condiția dată, se va afișa "Valorile st si dr nu sunt valide.", ori în cazul în care st sau dr nu sunt numere întregi, se va afișa "Valorile st si dr trebuie sa fie numere intregi.".

	* <code>a</code> - șirul de caractere de verificat		==Exemple==
	* <code>st</code> - poziția începutului intervalului verificat (începe de la 0)		; Intrare
	* <code>dr</code> - poziția sfârșitului intervalului verificat (începe de ~~la len(a)~~ - 1)		: Introduceti un sir de caractere: 3 5 6 5 3 3 5 -1 5
			: Introduceti st: 2
	Prima condiție <code>if</code> din funcție verifică cazul de bază al recursiei, când intervalul de verificat este redus la o singură literă. Funcția returnează <code>1</code>, deoarece orice literă este palindrom în sine.		: Introduceti dr: 4
			; Ieșire
	~~A doua condiție <code>if</code> verifică dacă primele și ultimele caractere ale intervalului de verificat~~ sunt egale. Dacă da, funcția continuă verificarea pentru următorul interval, eliminând prima și ultima literă ale intervalului prin apelarea recursivă a funcției <code>PalRec</code> cu pozițiile începutului și sfârșitului incrementate și, respectiv, decrementate.		: Datele introduse sunt corecte.
			: Sirul introdus nu este palindrom.
	~~Dacă cele două caractere nu sunt egale, funcția returnează <code>0</code>, semnificând că șirul~~ nu este palindrom.

	== Rezolvare ==		== Rezolvare ==
Line 36:		Line 34:
	def PalRec(a, st, dr):		def PalRec(a, st, dr):
	if st >= dr:		if st >= dr:
	return 1		return True
	if a[st] != a[dr]:		return a[st] == a[dr] and PalRec(a, st+1, dr-1)
	~~return 0~~
	~~return~~ PalRec(a, st + 1, dr - 1)

	~~def main()~~:		if __name__ == "__main__":
	a = input("Introduceti un sir de caractere: ")		a = input("Introduceti un sir de caractere: ").strip().split()
	st = input("Introduceti st: ")		st = input("Introduceti st: ")
	dr = input("Introduceti dr: ")		dr = input("Introduceti dr: ")
Line 50:		Line 47:
	if validate_st_dr(st, dr):		if validate_st_dr(st, dr):
	result = PalRec(a, st, dr)		result = PalRec(a, st, dr)
			print("Datele introduse sunt corecte.")
	if result == 1:		if result == 1:
	print("Sirul introdus este palindrom.")		print("Sirul introdus este palindrom.")
Line 59:		Line 57:
	print("Valorile st si dr trebuie sa fie numere intregi.")		print("Valorile st si dr trebuie sa fie numere intregi.")
	</syntaxhighlight>		</syntaxhighlight>

			==Explicație==


			Prima funcție, `validate_st_dr(st, dr)`, verifică dacă valorile `st` și `dr` sunt numere întregi și dacă `st` este mai mic sau egal cu `dr`. Dacă cele două condiții sunt îndeplinite, funcția returnează `True`, altfel returnează `False`.

			A doua funcție, `PalRec(a, st, dr)`, folosește o abordare recursivă pentru a verifica dacă un șir de caractere `a` este palindrom în intervalul specificat de `st` și `dr`. Funcția verifică dacă primul și ultimul caracter sunt egale, apoi apelează recursiv `PalRec` pentru a verifica dacă restul șirului este palindrom.

			În funcția principală, se citește de la tastatură un șir de caractere și intervalele `st` și `dr`. Se încearcă conversia valorilor `st` și `dr` la numere întregi și se verifică dacă acestea sunt valide folosind funcția `validate_st_dr`. Dacă valorile sunt valide, se apelează funcția `PalRec` pentru a verifica dacă șirul este palindrom în intervalul specificat și se afișează un mesaj corespunzător. Dacă valorile `st` și `dr` nu sunt valide, se afișează un mesaj de eroare.

Cata at 09:50, 6 April 2023

2023-04-06T09:50:39Z

@@ Line 11: / Line 11: @@
 Dacă a = (3,5,6,5,3,3,5,-1,5), atunci PalRec(a,2,4) = 1 deoarece 5,6,5 este palindrom. PalRec(a,4,7) = 1 deoarece 5,3,3,5 este palindrom. PalRec(a,1,4) = 0 deoarece 3,5,6,5 nu este palindrom.
-== Important ==
+== Explicație ==
-Soluția propusă va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.
+Funcția <code>PalRec</code> verifică dacă un șir de caractere <code>a</code> este palindrom folosind o abordare recursivă.
 == Rezolvare ==
 <syntaxhighlight lang="python">
 def PalRec(a, st, dr):
      if st >= dr:
@@ Line 22: / Line 40: @@
          return 0
      return PalRec(a, st + 1, dr - 1)
 </syntaxhighlight>

Cata: Pagină nouă: == Cerința == Scrieți funcția recursivă cu antetul
`def PalRec(a, st, dr)`
care primind ca parametri un vector a de numere întregi și doi întregi st și dr, returnează 1 dacă secvența a[st], a[st+1], ..., a[dr] din vector este un palindrom, sau returnează 0 în caz contrar. == Restricții și precizări == * st ≤ dr * Numele funcției este PalRec. * Se recomandă utilizarea recursivității în rezolvarea problemei. De asemenea, se recomandă...

2023-03-16T18:43:56Z

Pagină nouă: == Cerința == Scrieți funcția recursivă cu antetul<br> <code>def PalRec(a, st, dr)</code><br> care primind ca parametri un vector a de numere întregi și doi întregi st și dr, returnează 1 dacă secvența a[st], a[st+1], ..., a[dr] din vector este un palindrom, sau returnează 0 în caz contrar. == Restricții și precizări == * st ≤ dr * Numele funcției este PalRec. * Se recomandă utilizarea recursivității în rezolvarea problemei. De asemenea, se recomandă...

New page

== Cerința ==
Scrieți funcția recursivă cu antetul<br>
<code>def PalRec(a, st, dr)</code><br>
care primind ca parametri un vector a de numere întregi și doi întregi st și dr, returnează 1 dacă secvența a[st], a[st+1], ..., a[dr] din vector este un palindrom, sau returnează 0 în caz contrar.

== Restricții și precizări ==
* st ≤ dr
* Numele funcției este PalRec.
* Se recomandă utilizarea recursivității în rezolvarea problemei. De asemenea, se recomandă să nu se folosească alte funcții suplimentare.
== Exemple ==
Dacă a = (3,5,6,5,3,3,5,-1,5), atunci PalRec(a,2,4) = 1 deoarece 5,6,5 este palindrom. PalRec(a,4,7) = 1 deoarece 5,3,3,5 este palindrom. PalRec(a,1,4) = 0 deoarece 3,5,6,5 nu este palindrom.

== Important ==
Soluția propusă va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.

== Rezolvare ==
<syntaxhighlight lang="python">
def PalRec(a, st, dr):
if st >= dr:
return 1
if a[st] != a[dr]:
return 0
return PalRec(a, st + 1, dr - 1)
</syntaxhighlight>