nsi algo

Question 1

Test de liste vide

Answer 1

—

def vide(liste:list):
“"”renvoie True si la liste est vide et False sinon”””
if len(liste) == 0:
return True
else:
return False

L1 = []
L2 = [3, 5, 9]
assert vide(L1) == True
assert vide(L2) == False

True
False

Question 2

Minimum d’une liste

Answer 2

def minimum(liste):
“”” renvoie le minimum d’une liste”””
m = float(‘inf’)
for x in liste:
if x < m:
m = x
return m

ma_liste = [7, 14, 6, 49, 5, 2, 84, 36, 12, 27]
print(minimum(ma_liste))
assert minimum(ma_liste) == 2

2

Question 3

Retrait d’un élément

Answer 3

—

def enlever(liste:list, x:float):
“"”supprime l’élement x de la liste”””
liste.remove(x)

ma_liste = [7, 14, 6, 49, 5, 2, 84, 36, 12, 27]
assert ma_liste == [7, 14, 6, 49, 5, 2, 84, 36, 12, 27]
print(ma_liste)
enlever(ma_liste, 14)
assert ma_liste == [7, 6, 49, 5, 2, 84, 36, 12, 27]
print(ma_liste)

• [7, 14, 6, 49, 5, 2, 84, 36, 12, 27]*
• [7, 6, 49, 5, 2, 84, 36, 12, 27] *

Question 4

Ajout d’un élément

Answer 4

—

def ajouter(liste:list,x:float):
liste.append (x)

ma_liste = [7, 6, 49, 5, 2, 84, 36, 12, 27]
assert ma_liste == [7, 6, 49, 5, 2, 84, 36, 12, 27]
ajouter(ma_liste, 14)
assert ma_liste == [7, 6, 49, 5, 2, 84, 36, 12, 27, 14]

Question 5

Sélection tris

Answer 5

def tri_selection(liste_a_trier):
“"”renvoie un liste triée en appliquant le tri par sélection à partir d’une liste à trier”””
liste_triee = []
while not vide(liste_a_trier):
# à compléter
n = minimum(liste_a_trier)
enlever(liste_a_trier,n)
ajouter(liste_triee,n)
return liste_triee

liste = [7, 14, 6, 49, 5, 2, 84, 36, 12, 27]
print(liste)
liste_triee = tri_selection(liste)
print(liste)
print(liste_triee)

[7, 14, 6, 49, 5, 2, 84, 36, 12, 27]
[]
[2, 5, 6, 7, 12, 14, 27, 36, 49, 84]

Question 6

Insertion

Answer 6

def inserer(liste:list,x:float):
“"”insère l’élément x à la bonne position dans une liste supposée triée”””
for position in range(len(liste)):
if liste[position]>x:
break
liste.insert(position, x)

ma_liste = [2, 5, 6, 7, 12, 14, 27, 36, 49, 84]
print(ma_liste)
inserer(ma_liste, 25)
print(ma_liste)

• [2, 5, 6, 7, 12, 14, 27, 36, 49, 84]
  [2, 5, 6, 7, 12, 14, 25, 27, 36, 49, 84] *

Question 7

Tri par insertion

Answer 7

def tri_insertion(liste_à_trier):
“"”renvoie un liste triée en appliquant le tri par insertion à partir d’une liste à trier”””
# liste triée initialisée à [∞]
liste_triee = [float(‘inf’)]
while not vide(liste_à_trier):
n = liste_à_trier.pop()
inserer(liste_triee,n)
# pour enlever ∞
liste_triee.pop()
return liste_triee

liste = [7,14,6,49,5,2,84,36,12,27]
print(liste)
trie = tri_insertion(liste)
print(liste)
print(trie)

[7, 14, 6, 49, 5, 2, 84, 36, 12, 27]
[]
[2, 5, 6, 7, 12, 14, 27, 36, 49, 84]

Question 8

Coût

Answer 8

from time import *

T = liste_aléatoire(100)
time1 = perf_counter()
res = tri_selection(T)
time2 = perf_counter()
dt = 1000*(time2 - time1) #m/s
print(dt)

0.42955949902534485

Question 9

enlever elem dico

Answer 9

{“Ernoult”:290,
“Lebrun”:1050,
“Lematte”:491,
“Bariseau”:358,
“Faveeuw”:630,
“Lorthioir”:320,
“Ansart”:410,
“Bechara”:1178}

def enlever(dico:dict,k):
del dico[“Ernoult”]

{‘Lebrun’: 1050,
‘Lematte’: 491,
‘Bariseau’: 358,
‘Faveeuw’: 630,
‘Lorthioir’: 320,
‘Ansart’: 410,
‘Bechara’: 1178}

Question 10

ajouter elem dico

Answer 10

def ajouter(dico:dict,eleve:tuple):
# eleve est un tuple(key,valeur)

dico[eleve[0]] = eleve[1]