ajouter la solution pour TP6 EX4

Author: NoobJsPerson

TP/TP6/EX4-Q1-V1.py

@@ -0,0 +1,18 @@
+# TP6
+# Exercice 4 (série 1)
+# 1. Ecrire un algorithme permettant de fusionner deux tableaux T1 et T2 dans un tableau T3
+
+
+def fusionner(T1, n, T2, m):
+	T3 = []
+	for i in range(n+m):
+		T3.append(None)
+	for i in range(n):
+		T3[i] = T1[i]
+	for i in range(n,n+m):
+		T3[i] = T2[i-n]
+	return T3
+
+# Test
+print(fusionner([1,2,3], 3, [4,5,6], 3))
+# Doit afficher [1, 2, 3, 4, 5, 6]

TP/TP6/EX4-Q1-V2.py

@@ -0,0 +1,26 @@
+# TP6
+# Exercice 4 (série 1)
+# 1. Ecrire un algorithme permettant de fusionner deux tableaux T1 et T2 dans un tableau T3
+
+
+T1 = []
+T2 = []
+n = int(input("Donner la taille de T1"))
+m = int(input("Donner la taille de T2"))
+
+for l in range(n):
+	el = int(input("Donner une valeur pour stocker dans T1: "))
+	T1.append(el)
+for l in range(m):
+	el = int(input("Donner une valeur pour stocker dans T2: "))
+	T2.append(el)
+
+
+T3 = []
+for i in range(n+m):
+	T3.append(None)
+for i in range(n):
+	T3[i] = T1[i]
+for i in range(n,n+m):
+	T3[i] = T2[i-n]
+	print(T3)

TP/TP6/EX4-Q2.py

@@ -0,0 +1,34 @@
+# 2. Ecrire un algorithme permettant de fusionner deux tableaux T1 et T2 dans un tableau T3,
+# sachant que T1 et T2 sont déjà triés par ordre croissant, T3 doit aussi être trié
+
+def fusionner(T1, n, T2, m):
+	T3 = []
+	i = 0
+	j = 0
+	k = 0
+	for l in range(n+m):
+		T3.append(None)
+	while (j < n) and (k < m):
+		if T1[j] < T2[k]:
+			T3[i] = T1[j]
+			j = j+1
+		else:
+			T3[i] = T2[k]
+			k = k+1
+		i = i+1
+	# if j < n:
+		for l in range(j, n):
+			T3[i] = T1[l]
+			i = i+1
+	# else:
+		for l in range(k, m):
+			T3[i] = T2[l]
+			i = i+1
+		return T3
+
+
+
+	
+
+print(fusionner([1,2], 2, [1,2,3], 3))
+# Doit afficher [1, 1, 2, 2, 3]