1845 - OrdonareF Rec - Revision history

Catalin Moje at 21:57, 14 May 2023

2023-05-14T21:57:23Z

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

	==Restricţii şi precizări==		==Restricţii şi precizări==
	0 < n <= 1000		*0 < n <= 1000
	numele subprogramului cerut este ordonare		*numele subprogramului cerut este ordonare
	parametrii sunt, în această ordine: a, n		*parametrii sunt, în această ordine: a, n
	elementele tabloului a sunt indexate de la zero		*elementele tabloului a 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 cele 6 numere separate prin spatiu: 63 273 9 83 93 123		;Introduceti cele 6 numere separate prin spatiu: 63 273 9 83 93 123
	Datele de intrare corespund restricțiilor		:Iesire:
	Tabloul sortat este: [9, 63, 83, 93, 123, 273]		;Datele de intrare corespund restricțiilor
	~~</syntaxhighlight>~~		;Tabloul sortat este: [9, 63, 83, 93, 123, 273]

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


	==Important==		==Important==
Line 34:		Line 36:

	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	def validate_input(n):		def validate_input(n):
	if n <= 0 or n > 1000:		if n <= 0 or n > 1000:

Catalin Moje at 15:57, 4 April 2023

2023-04-04T15:57:51Z

← Older revision		Revision as of 15:57, 4 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 a=(~~63,273,9,83,93,123~~), după apelul subprogramului tabloul a devine (~~9,63,83,93,123,273).		===Exemplu 1===
			<syntaxhighlight lang="python" line>
			Introduceti numarul de elemente: 6
			Introduceti cele 6 numere separate prin spatiu: 63 273 9 83 93 123
			Datele de intrare corespund restricțiilor
			Tabloul sortat este: [9, 63, 83, 93, 123, 273]
			</syntaxhighlight>
			===Exemplu 2===
			<syntaxhighlight lang="python" line>
			Introduceti numarul de elemente: 1001
			Datele de intrare nu corespund cerinței
			</syntaxhighlight>

	==Important==		==Important==
Line 24:		Line 34:

	==Rezolvare==		==Rezolvare==
	~~Validarea datelor~~ de intrare ~~poate fi realizată în funcția validare, iar funcția ordonare poate fi implementată recursiv, folosind o metodă de sortare prin interschimbare.~~		<syntaxhighlight lang="python" line>
			def validate_input(n):
			if n <= 0 or n > 1000:
			print("Datele de intrare nu corespund cerinței")
			exit()

	~~Implementarea poate arăta astfel:~~		def ordonare(a, n):
	def ~~validare~~(n~~, a~~):		if n <= 1:
	~~"""~~		return a
	~~Verifica daca datele de intrare corespund cerintei~~		for i in range(n - 1):
	~~:param n: numarul de elemente din lista~~		if a[i] > a[i + 1]:
	~~:param a: lista cu elemente~~		a[i], a[i + 1] = a[i + 1], a[i]
	~~"""~~		return ordonare(a, n - 1)
	if n < 1 ~~or n > 1000~~:
	~~print("Datele de intrare nu corespund restricțiilor impuse.")~~
	return ~~False~~
	for ~~elem~~ in a:
	if ~~elem~~ >~~= 1000000000~~:
	~~print("Datele de intrare nu corespund restricțiilor impuse.")~~
	return ~~False~~
	~~print~~(~~"Datele de intrare corespund restricțiilor impuse."~~)
	~~return True~~

			def main():
	~~def ordonare(a, n):~~
	~~"""~~
	~~Ordoneaza crescator elementele tabloului a, fara a returna valori~~
	~~:param a: lista de elemente~~
	~~:param n: numarul de elemente din lista~~
	~~"""~~
	~~if n == 1:~~
	~~return~~
	~~for i in range(n-1):~~
	~~if a[i] > a[i+1]:~~
	~~a[i], a[i+1] = a[i+1], a[i]~~
	~~ordonare(a, n-1)~~


	def main():
	n = int(input("Introduceti numarul de elemente: "))		n = int(input("Introduceti numarul de elemente: "))
	~~a = []~~		validate_input(n)
	~~for i in range~~(n):		a = list(map(int, input("Introduceti cele " + str(n) + " numere separate prin spatiu: ").split()))
	~~elem~~ = int(input(f"Introduceti ~~elementul {i~~+1}: "))		print("Datele de intrare corespund restricțiilor")
	a~~.append~~(~~elem~~)		a_sortat = ordonare(a, n)
			print("Tabloul sortat este:", a_sortat)

	if ~~validare(n, a)~~:		if __name__ == '__main__':
	~~ordonare~~(~~a, n~~)		main()
	~~print(f"Tabloul ordonat: {a}")~~		</syntaxhighlight>

			==Explicații==
	~~if __name__~~ == ~~'__main__':~~		Funcția validate_input(n) primește ca parametru numărul n și verifică dacă acesta respectă restricțiile impuse. Dacă numărul este mai mic sau egal cu 0 sau mai mare decât 1000, atunci se afișează un mesaj corespunzător și se iese din program prin apelarea funcției exit().
	main()		Funcția ordonare(a, n) primește ca parametri tabloul a și numărul de elemente n și sortează tabloul folosind algoritmul "Bubble Sort". Dacă numărul de elemente este mai mic sau egal cu 1, atunci se consideră că tabloul este deja sortat și se returnează tabloul. În caz contrar, se parcurge tabloul de la stânga la dreapta și se verifică dacă două elemente consecutive sunt în ordine inversă. Dacă da, atunci se schimbă locurile lor. După aceasta, se apelează funcția recursiv, dar cu un element mai puțin.
			Funcția main() primește de la utilizator numărul de elemente și tabloul de numere și validează datele introduse. Dacă datele sunt valide, atunci se afișează un mesaj corespunzător și se apelează funcția ordonare() pentru a sorta tabloul.

Catalin Moje at 11:26, 25 March 2023

2023-03-25T11:26:54Z

@@ Line 19: / Line 19: @@
 ==Exemplu==
 Dacă n=6 și a=(63,273,9,83,93,123), după apelul subprogramului tabloul a devine (9,63,83,93,123,273).
 ==Rezolvare==
   def ordonare(a, n):
-     if n <= 1:
+    """
          return
-     # Divizarea listei in doua jumatati
+     for i in range(n-1):
-    m = n // 2
+         if a[i] > a[i+1]:
-    left = a[:m]
+             a[i], a[i+1] = a[i+1], a[i]
-    right = a[m:]
+     ordonare(a, n-1)
-    # Sortarea celor doua jumatati
-    ordonare(left, len(left))
-    ordonare(right, len(right))
+  def main():
-    # Combinarea celor doua jumatati ordonate
+    n = int(input("Introduceti numarul de elemente: "))
-    i = j = k = 0
+    a = []
-    while i < len(left) and j < len(right):
+    for i in range(n):
-         if left[i] < right[j]:
+        elem = int(input(f"Introduceti elementul {i+1}: "))
-             a[k] = left[i]
+        a.append(elem)
-            i += 1
-        else:
+    if validare(n, a):
-            a[k] = right[j]
+        ordonare(a, n)
-            j += 1
+        print(f"Tabloul ordonat: {a}")
-        k += 1
-    while i < len(left):
-        a[k] = left[i]
+  if __name__ == '__main__':
-        i += 1
+    main()

Catalin Moje: Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv ordonare care are 2 parametri: a, prin care primeşte un tablou unidimensional cu maximum 1000 de numere naturale mai mici decât 1.000.000.000 și n, numărul efectiv de elemente ale tabloului. Subprogramul ordonează crescător elementele tabloului a, fără a returna valori. ==Date de intrare== Se va introduce de la tastatură 2 numere naturale care vor fi transmise ca perimetrii ==Date de ieșire== Pe...

2023-03-21T22:02:42Z

Pagină nouă: ==Cerinţa== Scrieţi definiția completă a subprogramului recursiv ordonare care are 2 parametri: a, prin care primeşte un tablou unidimensional cu maximum 1000 de numere naturale mai mici decât 1.000.000.000 și n, numărul efectiv de elemente ale tabloului. Subprogramul ordonează crescător elementele tabloului a, fără a returna valori. ==Date de intrare== Se va introduce de la tastatură 2 numere naturale care vor fi transmise ca perimetrii ==Date de ieșire== Pe...

New page

==Cerinţa==
Scrieţi definiția completă a subprogramului recursiv ordonare care are 2 parametri: a, prin care primeşte un tablou unidimensional cu maximum 1000 de numere naturale mai mici decât 1.000.000.000 și n, numărul efectiv de elemente ale tabloului.
Subprogramul ordonează crescător elementele tabloului a, fără a returna valori.

==Date de intrare==
Se va introduce de la tastatură 2 numere naturale care vor fi transmise ca perimetrii

==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 <= 1000
numele subprogramului cerut este ordonare
parametrii sunt, în această ordine: a, n
elementele tabloului a sunt indexate de la zero
se recomandă realizarea unei soluții recursive

==Exemplu==
Dacă n=6 și a=(63,273,9,83,93,123), după apelul subprogramului tabloul a devine (9,63,83,93,123,273).

==Rezolvare==
def ordonare(a, n):
if n <= 1:
return
# Divizarea listei in doua jumatati
m = n // 2
left = a[:m]
right = a[m:]
# Sortarea celor doua jumatati
ordonare(left, len(left))
ordonare(right, len(right))
# Combinarea celor doua jumatati ordonate
i = j = k = 0
while i < len(left) and j < len(right):
if left[i] < right[j]:
a[k] = left[i]
i += 1
else:
a[k] = right[j]
j += 1
k += 1
while i < len(left):
a[k] = left[i]
i += 1
k += 1
while j < len(right):
a[k] = right[j]
j += 1
k += 1
# Citirea datelor de intrare
n = int(input())
a = []
for i in range(n):
a.append(int(input()))
# Verificarea datelor de intrare
if n <= 0 or n > 1000:
print("Datele de intrare nu corespund restricțiilor impuse.")
else:
# Apelul functiei de ordonare
ordonare(a, n)
# Afisarea tabloului ordonat
print("Datele de intrare corespund restricțiilor impuse.")
print(a)
La rularea programului, în cazul în care datele introduse sunt corecte, se va afișa mesajul "Datele de intrare
corespund restricțiilor impuse." și tabloul ordonat, astfel:
6
63
273
9
83
93
123
Datele de intrare corespund restricțiilor impuse.
[9, 63, 83, 93, 123, 273]