spectre/cours
1
0
Fork 0
mirror of https://github.com/Fare-spec/cours.git synced 2025-12-07 10:50:36 +00:00
Code Issues Packages Projects Releases Wiki Activity

add correction by Joannic

Browse Source
This commit is contained in:
Spectre
2024-11-25 09:45:56 +01:00
parent 9c5d78bad6
commit d2ba12fc23
5 changed files with 106 additions and 78 deletions
Download Patch File Download Diff File Expand all files Collapse all files

28
recurivite/exercice_MJoannic/dichotomie/recursif/correction/V1.py Normal file
View File

@@ -0,0 +1,28 @@
from typing import Any
def est_triee(liste: list)->bool:
if len(liste) <= 1:
return True
index = 0
while (index < len(liste) - 1) and (liste[index]<=liste[index + 1]):
index+=1
return index>= len(liste) - 1
def search(liste:list, element:Any):
assert est_triee(liste), "Pas de recherche sur une liste non triee"
def aux(liste, element):
if len(liste) == 0:
return True
else:
pivot = liste[len(liste)//2]
if pivot == element:
return True
if element < pivot:
return aux(liste[len(liste)//2], element)
return aux(liste[len(liste)//3 + 1:], element)
return aux(liste,element)
print(search([1,2,3],2))

0
recurivite/exercice_MJoannic/dichotomie/recursif/main.py → recurivite/exercice_MJoannic/dichotomie/recursif/myself/main.py
View File

0
recurivite/exercice_MJoannic/dichotomie/recursif/sort_list.py → recurivite/exercice_MJoannic/dichotomie/recursif/myself/sort_list.py
View File

78
recurivite/exercice_MJoannic/dichotomie/recursif/myself/tester.py Normal file
View File

@@ -0,0 +1,78 @@
from main import dichotomie
def tester():
liste1 = [1,2,3,4,5,6,7,8,9,10]
liste2 = liste1[:-1]
liste3 = [7,4,1,8,5,2,9,6,3,0]
liste3_2 = [7,7,7,7,7,7,7,8]
liste4 = []
liste5 = [1]
liste6 = [1.0,2.0,3.1,4.2,8.6,8.3]
liste7 = [-1,-2,-2,-3,-4]
liste8 = list("Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.")
liste9 = [i for i in range(1,100000)]
# Tests pour liste1
assert dichotomie(liste1, 5) == True, "Test échoué : 5 devrait être dans liste1"
print("Test n°1 done")
assert dichotomie(liste1, 11) == False, "Test échoué : 11 ne devrait pas être dans liste1"
print("Test n°2 done")
# Tests pour liste2
assert dichotomie(liste2, 9) == True, "Test échoué : 9 devrait être dans liste2"
print("Test n°3 done")
assert dichotomie(liste2, 10) == False, "Test échoué : 10 ne devrait pas être dans liste2"
print("Test n°4 done")
# Tests pour liste3
assert dichotomie(liste3, 8) == True, "Test échoué : 8 devrait être dans liste3"
print("Test n°5 done")
assert dichotomie(liste3, 11) == False, "Test échoué : 11 ne devrait pas être dans liste3"
print("Test n°6 done")
# Tests pour liste3_2
assert dichotomie(liste3_2, 7) == True, "Test échoué : 7 devrait être dans liste3_2"
print("Test n°7 done")
assert dichotomie(liste3_2, 10) == False, "Test échoué : 10 ne devrait pas être dans liste3_2"
print("Test n°8 done")
# Tests pour liste4
assert dichotomie(liste4, 1) == False, "Test échoué : Liste vide, 1 ne devrait pas être dans liste4"
print("Test n°9 done")
assert dichotomie(liste4, 0) == False, "Test échoué : Liste vide, 0 ne devrait pas être dans liste4"
print("Test n°10 done")
# Tests pour liste5
assert dichotomie(liste5, 1) == True, "Test échoué : 1 devrait être dans liste5"
print("Test n°11 done")
assert dichotomie(liste5, 2) == False, "Test échoué : 2 ne devrait pas être dans liste5"
print("Test n°12 done")
# Tests pour liste6
assert dichotomie(liste6, 3.1) == True, "Test échoué : 3.1 devrait être dans liste6"
print("Test n°13 done")
assert dichotomie(liste6, 5.5) == False, "Test échoué : 5.5 ne devrait pas être dans liste6"
print("Test n°14 done")
# Tests pour liste7
assert dichotomie(liste7, -3) == True, "Test échoué : -3 devrait être dans liste7"
print("Test n°15 done")
assert dichotomie(liste7, 0) == False, "Test échoué : 0 ne devrait pas être dans liste7"
print("Test n°16 done")
# Tests pour liste8
assert dichotomie(liste8, "L") == True, "Test échoué : 'L' devrait être dans liste8"
print("Test n°17 done")
assert dichotomie(liste8, "Z") == False, "Test échoué : 'Z' ne devrait pas être dans liste8"
print("Test n°18 done")
# Tests pour liste9
assert dichotomie(liste9, 99999, bypass_sorting=True) == True, "Test échoué : 99999 devrait être dans liste9"
print("Test n°19 done")
assert dichotomie(liste9, 0, bypass_sorting=True) == False, "Test échoué : 0 ne devrait pas être dans liste9"
print("Test n°20 done")
print("Tous les tests ont reussi !")
if __name__ == '__main__':
tester()

78
recurivite/exercice_MJoannic/dichotomie/recursif/tester.py
View File

@@ -1,78 +0,0 @@
from main import dichotomie
def tester():
liste1 = [1,2,3,4,5,6,7,8,9,10]
liste2 = liste1[:-1]
liste3 = [7,4,1,8,5,2,9,6,3,0]
liste3_2 = [7,7,7,7,7,7,7,8]
liste4 = []
liste5 = [1]
liste6 = [1.0,2.0,3.1,4.2,8.6,8.3]
liste7 = [-1,-2,-2,-3,-4]
liste8 = list("Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.")
liste9 = [i for i in range(1,100000)]
# Tests pour liste1
assert dichotomie(liste1, 5) == True, "Test <20>chou<6F> : 5 devrait <20>tre dans liste1"
print("Test n<>1 done")
assert dichotomie(liste1, 11) == False, "Test <20>chou<6F> : 11 ne devrait pas <20>tre dans liste1"
print("Test n<>2 done")
# Tests pour liste2
assert dichotomie(liste2, 9) == True, "Test <20>chou<6F> : 9 devrait <20>tre dans liste2"
print("Test n<>3 done")
assert dichotomie(liste2, 10) == False, "Test <20>chou<6F> : 10 ne devrait pas <20>tre dans liste2"
print("Test n<>4 done")
# Tests pour liste3
assert dichotomie(liste3, 8) == True, "Test <20>chou<6F> : 8 devrait <20>tre dans liste3"
print("Test n<>5 done")
assert dichotomie(liste3, 11) == False, "Test <20>chou<6F> : 11 ne devrait pas <20>tre dans liste3"
print("Test n<>6 done")
# Tests pour liste3_2
assert dichotomie(liste3_2, 7) == True, "Test <20>chou<6F> : 7 devrait <20>tre dans liste3_2"
print("Test n<>7 done")
assert dichotomie(liste3_2, 10) == False, "Test <20>chou<6F> : 10 ne devrait pas <20>tre dans liste3_2"
print("Test n<>8 done")
# Tests pour liste4
assert dichotomie(liste4, 1) == False, "Test <20>chou<6F> : Liste vide, 1 ne devrait pas <20>tre dans liste4"
print("Test n<>9 done")
assert dichotomie(liste4, 0) == False, "Test <20>chou<6F> : Liste vide, 0 ne devrait pas <20>tre dans liste4"
print("Test n<>10 done")
# Tests pour liste5
assert dichotomie(liste5, 1) == True, "Test <20>chou<6F> : 1 devrait <20>tre dans liste5"
print("Test n<>11 done")
assert dichotomie(liste5, 2) == False, "Test <20>chou<6F> : 2 ne devrait pas <20>tre dans liste5"
print("Test n<>12 done")
# Tests pour liste6
assert dichotomie(liste6, 3.1) == True, "Test <20>chou<6F> : 3.1 devrait <20>tre dans liste6"
print("Test n<>13 done")
assert dichotomie(liste6, 5.5) == False, "Test <20>chou<6F> : 5.5 ne devrait pas <20>tre dans liste6"
print("Test n<>14 done")
# Tests pour liste7
assert dichotomie(liste7, -3) == True, "Test <20>chou<6F> : -3 devrait <20>tre dans liste7"
print("Test n<>15 done")
assert dichotomie(liste7, 0) == False, "Test <20>chou<6F> : 0 ne devrait pas <20>tre dans liste7"
print("Test n<>16 done")
# Tests pour liste8
assert dichotomie(liste8, "L") == True, "Test <20>chou<6F> : 'L' devrait <20>tre dans liste8"
print("Test n<>17 done")
assert dichotomie(liste8, "Z") == False, "Test <20>chou<6F> : 'Z' ne devrait pas <20>tre dans liste8"
print("Test n<>18 done")
# Tests pour liste9
assert dichotomie(liste9, 99999, bypass_sorting=True) == True, "Test <20>chou<6F> : 99999 devrait <20>tre dans liste9"
print("Test n<>19 done")
assert dichotomie(liste9, 0, bypass_sorting=True) == False, "Test <20>chou<6F> : 0 ne devrait pas <20>tre dans liste9"
print("Test n<>20 done")
print("Tous les tests ont reussi !")
if __name__ == '__main__':
tester()