1511 - FCautareRec - Revision history

Catalin Moje at 21:53, 14 May 2023

2023-05-14T21:53:46Z

← Older revision		Revision as of 21:53, 14 May 2023
Line 9:		Line 9:

	==Restricţii şi precizări==		==Restricţii şi precizări==
	0 < n <= 100		*0 < n <= 100
	v și elementele lui X sunt numere reale – se va folosi tipul double		*v și elementele lui X sunt numere reale – se va folosi tipul double
	numele subprogramului cerut este cautare		*numele subprogramului cerut este cautare
	parametrii sunt, în această ordine: n, X, v		*parametrii sunt, în această ordine: n, X, v
	elementele tabloului X sunt indexate de la zero		*elementele tabloului X sunt indexate de la 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: 9.5		;Introduceti elementul 0: 9.5
	Introduceti elementul 1: 16.3		;Introduceti elementul 1: 16.3
	Introduceti elementul 2: 28.3		;Introduceti elementul 2: 28.3
	Introduceti elementul 3: 49.7		;Introduceti elementul 3: 49.7
	Introduceti elementul 4: 52.4		;Introduceti elementul 4: 52.4
	Introduceti elementul 5: 73		;Introduceti elementul 5: 73
	Introduceti valoarea de cautat: 52.4		;Introduceti valoarea de cautat: 52.4
	Datele de intrare corespund restrictiilor		:Iesire:
	Valoarea a fost gasita la pozitia 4		;Datele de intrare corespund restrictiilor
	~~</syntaxhighlight>~~		;Valoarea a fost gasita la pozitia 4

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


	==Important==		==Important==
Line 40:		Line 42:

	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	def validare(n):		def validare(n):
	if n > 0 and n <= 100:		if n > 0 and n <= 100:

Catalin Moje at 21:02, 3 April 2023

2023-04-03T21:02:26Z

@@ Line 6: / Line 6: @@
 ==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".
 ==Restricţii şi precizări==
@@ Line 18: / Line 17: @@
 ==Exemplu==
-Dacă n=6, X=(9.5,16.3,28.3,49.7,52.4,73), iar v=52.4, funcția va returna valoarea 4.
+===Exemplu 1===
 ==Important==
@@ Line 24: / Line 40: @@
 ==Rezolvare==
- def cautare(n, X, v):
+<syntaxhighlight lang="python" line>
-    # verificare dacă v se află între capetele șirului
+def validare(n):
-     if v < X[0] or v > X[n-1]:
+     if n > 0 and n <= 100:
-        return -1
+         return True
      else:
-         return cautare(n - mijloc - 1, X[mijloc+1:], v) if n-mijloc-1>0 else -1
+         return False

Catalin Moje at 11:19, 25 March 2023

2023-03-25T11:19:51Z

← Older revision		Revision as of 11:19, 25 March 2023
Line 19:		Line 19:
	==Exemplu==		==Exemplu==
	Dacă n=6, X=(9.5,16.3,28.3,49.7,52.4,73), iar v=52.4, funcția va returna valoarea 4.		Dacă n=6, X=(9.5,16.3,28.3,49.7,52.4,73), iar v=52.4, funcția va returna valoarea 4.

			==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 cautare(n, X, v):		def cautare(n, X, v):
	# ~~Caz de bază: lista X este goală~~		# verificare dacă v se află între capetele șirului
	if ~~n == 0:~~		if v < X[0] or v > X[n-1]:
	~~return -1~~		return -1
	~~# Caz de bază: valoarea~~ v ~~este pe prima poziție din lista X~~
	if X[0] == v:		# calculăm mijlocul șirului
	return 0		mijloc = int((n-1)/2)
	# ~~Apel recursiv pentru lista X fără prima valoare~~
	~~poz~~ = ~~cautare~~(n-1~~, X[1:], v~~)		# dacă valoarea v se află în mijlocul șirului, returnăm poziția
	# ~~Dacă~~ valoarea v ~~a fost găsită~~ în ~~lista X fără prima valoare~~, ~~se va returna~~ poziția ~~respectivă +1~~		if v == X[mijloc]:
	if ~~poz !~~= -1:		return mijloc
	return ~~poz+1~~
	# ~~Dacă valoarea~~ v nu a ~~fost găsită în lista X, se va returna -1~~		# dacă v este mai mic decât mijlocul, căutăm recursiv în jumătatea stângă a șirului
	~~return -1~~		elif v < X[mijloc]:
	~~# Citire date de intrare~~		return cautare(mijloc, X[:mijloc], v)
	~~n = int(input())~~
	~~# Verificare condiții de intrare~~		# dacă v este mai mare decât mijlocul, căutăm recursiv în jumătatea dreaptă a șirului
	~~if n~~ <~~= 0 or n > 100~~:
	~~print("Datele de intrare nu corespund restricțiilor impuse.")~~
	~~else:~~
	~~X = list(map(float, input().split()))~~
	~~v = float(input())~~
	~~# Apel funcție și afișare rezultat~~
	~~pozitie =~~ cautare(n, X, v)
	~~if pozitie == -1:~~
	~~print("Valoarea",~~ v, ~~"nu~~ a ~~fost gasita in lista.")~~
	else:		else:
	~~print~~(~~"Valoarea"~~, v~~, "a fost gasita pe pozitia", pozitie~~)		return cautare(n - mijloc - 1, X[mijloc+1:], v) if n-mijloc-1>0 else -1

Catalin Moje: Pagină nouă: ==Cerinţa== Scrieţi definiția completă a unei funcții recursive care are ca parametrii un număr natural n, un șir crescător X de numere reale având n elemente și un număr real v și care returnează poziția pe care apare în șir valoarea v. În cazul în care v nu apare în șir, se va returna valoarea -1. În cazul în care v apare în șir pe mai multe poziții, se va returna una dintre acestea. ==Date de intrare== Se va introduce de la tastatură un număr na...

2023-03-21T21:46:57Z

Pagină nouă: ==Cerinţa== Scrieţi definiția completă a unei funcții recursive care are ca parametrii un număr natural n, un șir crescător X de numere reale având n elemente și un număr real v și care returnează poziția pe care apare în șir valoarea v. În cazul în care v nu apare în șir, se va returna valoarea -1. În cazul în care v apare în șir pe mai multe poziții, se va returna una dintre acestea. ==Date de intrare== Se va introduce de la tastatură un număr na...

New page

==Cerinţa==
Scrieţi definiția completă a unei funcții recursive care are ca parametrii un număr natural n, un șir crescător X de numere reale având n elemente și un număr real v și care returnează poziția pe care apare în șir valoarea v. În cazul în care v nu apare în șir, se va returna valoarea -1. În cazul în care v apare în șir pe mai multe poziții, se va returna una dintre acestea.

==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
v și elementele lui X sunt numere reale – se va folosi tipul double
numele subprogramului cerut este cautare
parametrii sunt, în această ordine: n, X, v
elementele tabloului X sunt indexate de la zero
se recomandă realizarea unei soluții recursive

==Exemplu==
Dacă n=6, X=(9.5,16.3,28.3,49.7,52.4,73), iar v=52.4, funcția va returna valoarea 4.

==Rezolvare==
def cautare(n, X, v):
# Caz de bază: lista X este goală
if n == 0:
return -1
# Caz de bază: valoarea v este pe prima poziție din lista X
if X[0] == v:
return 0
# Apel recursiv pentru lista X fără prima valoare
poz = cautare(n-1, X[1:], v)
# Dacă valoarea v a fost găsită în lista X fără prima valoare, se va returna poziția respectivă +1
if poz != -1:
return poz+1
# Dacă valoarea v nu a fost găsită în lista X, se va returna -1
return -1
# Citire date de intrare
n = int(input())
# Verificare condiții de intrare
if n <= 0 or n > 100:
print("Datele de intrare nu corespund restricțiilor impuse.")
else:
X = list(map(float, input().split()))
v = float(input())
# Apel funcție și afișare rezultat
pozitie = cautare(n, X, v)
if pozitie == -1:
print("Valoarea", v, "nu a fost gasita in lista.")
else:
print("Valoarea", v, "a fost gasita pe pozitia", pozitie)