Automatismes 2021/2022
Fichier Capytale pour compléter les automatismes
Automatisme 3
Programmer la fonction dont on donne la spécification (référence Upylab : CAIx-0300 chapitre tableaux)
def au_moins_un_zero(t):
"""
Paramètre : t un tableau de nombres (int ou float)
Précondition : t non vide
Valeur renvoyée : un booléen indiquant si t contient au moins un zéro
"""
Automatisme 4
Automatisme 5
Représenter en binaire le nombre d’écriture décimale 49.
Automatisme 6
Représenter en base dix, le nombre dont l'écriture en base deux est 1010110 puis le nombre dont l'écriture en base 16 est A4.
Automatisme 7
Déterminer le successeur des entiers dont l'écriture en base deux est :
- 111
- 10011
- 10111
Automatisme 8
Pour déterminer la liste des chiffres en base dix d'un entier naturel, un élève a écrit la fonction ci-dessous :
def liste_chiffres(n):
L = [n % 10]
while n > 0:
n = n // 10
L.insert(0, n % 10)
return L
Malheureusement sa fonction ne retourne pas le résultat attendu pour l'entier 730 :
>>> liste_chiffres(730)
[0, 7, 3, 0]
Proposer une version corrigée de la fonction liste_chiffres.
Automatisme 9
On travaille sur des tableaux à deux dimensions qui représentent des images binaires : un pixel a pour valeur un entier : 0 pour un pixel noir et 1 pour un pixel blanc.
Compléter les fonctions ci-dessous en respectant leurs spécifications, les postconditions doivent être vérifiées.
def image_noire(largeur, hauteur):
"""
Paramètre :
largeur et hauteur deux entiers non nuls
Valeur renvoyée :
un tableau à 2 dimensions représentant une image
binaire de dimensions (largeur, hauteur)
rempli de 0
"""
# à compléter avec un tableau en compréhension
def dimensions(tab):
"""
Paramètre :
tab un tableau à deux dimensions d'entiers
représentant une image binaire rectangulaire
Valeur renvoyée :
un tableau de deux entiers [largeur, hauteur]
représentant les dimensions de l'image
"""
# à compléter
def nombre_blancs(tab):
"""
Paramètre :
tab un tableau à deux dimensions d'entiers
représentant une image binaire rectangulaire
Valeur renvoyée :
un entier représentant le nombre de pixels
blancs (valeur 1)
"""
# à compléter
# postconditions pour la fonction image_noire
assert image_noire(2,1) == [[0,0]]
assert image_noire(1,2) == [[0], [0]]
assert image_noire(3,2) == [[0,0,0], [0,0,0]]
# postconditions pour la fonction dimensions
assert dimensions([[], []]) == [2,0]
assert dimensions([[0,1,2], [3,4,5]]) == [2,3]
# postconditions pour la fonction nombre_blancs
assert nombre_blancs([[0,0], [0,0]]) == 0
assert nombre_blancs([[0,1,1], [0,1,0]]) == 3
assert nombre_blancs([[], []]) == 0