Correction de l'épreuve 4
Sujet (PDF intégré)
Exercice 1
def ecriture_binaire_entier_positif(n):
if n == 0:
return '0'
bin_n = ''
while n != 0 :
bin_n = str(n % 2) + bin_n
n = n // 2
return bin_n
Exercice 2
def echange(tab, i, j):
'''Echange les éléments d'indice i et j dans le tableau tab.'''
temp = tab[i]
tab[i] = tab[j]
tab[j] = temp
def tri_bulles(tab):
'''Trie le tableau tab dans l'ordre croissant
par la méthode du tri à bulles.'''
n = len(tab)
for i in range(n-1, -1, -1):
for j in range(i):
if tab[j] > tab[j+1]:
echange(tab, j, j+1)
Vu et revu un million de fois en Première...
Précédent | Suivant