Correction de l'épreuve 7
Sujet (PDF intégré)
Exercice 1
def nbr_occurrences(chaine):
nb_occ = {}
for caractere in chaine:
if caractere in nb_occ:
nb_occ[caractere] += 1
else:
nb_occ[caractere] = 1
return nb_occ
Exercice 2
def fusion(tab1, tab2):
n1 = len(tab1)
n2 = len(tab2)
tab12 = [0] * (n1 + n2)
i1 = 0
i2 = 0
i = 0
while i1 < n1 and i2 < n2 :
if tab1[i1] < tab2[i2]:
tab12[i] = tab1[i1]
i1 = i1 + 1
else:
tab12[i] = tab2[i2]
i2 = i2 + 1
i += 1
while i1 < n1:
tab12[i] = tab1[i1]
i1 = i1 + 1
i = i + 1
while i2 < n2:
tab12[i] = tab2[i2]
i2 = i2 + 1
i = i + 1
return tab12
Premier exercice bidon, le deuxième plus sympathique (souvenez vous de faire du papier crayon pour réfléchir à vos indices !!!)
Précédent | Suivant