Aller au contenu principal

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

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 :

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

Jeu de tests

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