NUMERIQUE et SCIENCES INFORMATIQUES

Exercice 1 (50% des points)

Écrire une fonction python appelée nb_repetitions qui prend en paramètres un élément elt et une liste tab et renvoie le nombre de fois où l’élément apparaît dans la liste.

Jeu de tests

1
2
3
4
5


if __name__ == "__main__":
    assert nb_repetitions(5, [2, 5, 3, 5, 6, 9, 5]) == 3
    assert nb_repetitions('A', ['B', 'A', 'B', 'A', 'R']) == 2
    assert nb_repetitions(12, [1, '! ', 7, 21, 36, 44]) == 0
    assert nb_repetitions(16, [1, 32, 7, 21, 36, 44]) == 0

Exercice 2 (50% des points)

Pour rappel, la conversion d’un nombre entier positif en binaire peut s’effectuer à l’aide des divisions successives comme illustré ici :

Voici une fonction python basée sur la méthode des divisions successives permettant de convertir un nombre entier positif en binaire :

1
2
3
4
5
6
7


def binaire(a: int) -> str:
    bin_a = str(...)
    a = a ... 2
    while a ... :
        bin_a = ...(a ... 2) + ...
        a = ...
    return bin_a

Jeu de tests

1
2
3
4
5
6


if __name__ == "__main__":
    assert binaire(0) == '0'
    assert binaire(1) == '1'
    assert binaire(2) == '10'
    assert binaire(4) == '100'
    assert binaire(77) == '1001101'