Correction TP2

In [ ]:

# # Boucles bornées

# ## Exercice 1

# (Q1) Faire afficher les entiers de 10 à 0 de manière décroissante.

# # Boucles bornées # ## Exercice 1 # (Q1) Faire afficher les entiers de 10 à 0 de manière décroissante.

In [ ]:

for k in range(10, -1, -1):
    print(k)


# (Q2) Faire afficher les entiers pairs compris entre 0 et 50 dans l'ordre croissant.

for k in range(10, -1, -1): print(k) # (Q2) Faire afficher les entiers pairs compris entre 0 et 50 dans l'ordre croissant.

In [ ]:

for k in range(0, 51, 2):
    print(k)


# (Q3) Faire afficher les entiers pairs compris entre 0 et 50 dans l'ordre décroissants.

for k in range(0, 51, 2): print(k) # (Q3) Faire afficher les entiers pairs compris entre 0 et 50 dans l'ordre décroissants.

In [ ]:

for k in range(50, -1, -2):
    print(k)


# ## Exercice 2

# (Q1)

for k in range(50, -1, -2): print(k) # ## Exercice 2 # (Q1)

In [ ]:

for i in range(5):
    for j in range(i, 5):
        print(j, end="")
    print()


# (Q2) Afichage a

for i in range(5): for j in range(i, 5): print(j, end="") print() # (Q2) Afichage a

In [ ]:

for i in range(5):
    for j in range(0, i + 1):
        print(j, end="")
    print()

for i in range(5): for j in range(0, i + 1): print(j, end="") print()

In [ ]:

(Q2) Afichage b

(Q2) Afichage b

In [ ]:

for i in range(5):
    for j in range(i, i + 5):
        print(j, end="")
    print()


# ## Exercice 3

for i in range(5): for j in range(i, i + 5): print(j, end="") print() # ## Exercice 3

In [ ]:

trace = True
f = 0
g = 1
for i in range(12):
    if trace:
        print(f"f = {f} et g={g}")
    f = f + g
    g = f - g


# # Conditionnelles

# ## Exercice 4

# Pour transporter des poteaux sur une île, on dispose d’une barge dont la masse utile est de 1800 kg. Écrire
# un programme qui demande à l’utilisateur la masse d’un poteau puis le nombre de poteaux et qui affiche
# le message « Risque de surcharge ! » si la masse utile est dépassée.

trace = True f = 0 g = 1 for i in range(12): if trace: print(f"f = {f} et g={g}") f = f + g g = f - g # # Conditionnelles # ## Exercice 4 # Pour transporter des poteaux sur une île, on dispose d’une barge dont la masse utile est de 1800 kg. Écrire # un programme qui demande à l’utilisateur la masse d’un poteau puis le nombre de poteaux et qui affiche # le message « Risque de surcharge ! » si la masse utile est dépassée.

In [ ]:

masse = float(input("Masse du poteau ?"))
nombre = int(input("Nombre de poteaux ?"))
masse_utile = masse * nombre
if masse_utile > 1800:
    print("Risque de surcharge !")


# ## Exercice 5

masse = float(input("Masse du poteau ?")) nombre = int(input("Nombre de poteaux ?")) masse_utile = masse * nombre if masse_utile > 1800: print("Risque de surcharge !") # ## Exercice 5

In [ ]:

n = int(input("Entrez le nombre de l'année : "))
if n % 4 != 0 :  #année non divisible par 4  =>  non bissextile
    print('Année non bissextile')
elif n % 100 != 0:  #année divisible par 4 mais pas par 100 => bissextile
    print('Année bissextile')
elif  n % 400 != 0:  #année divisible par 100 mais pas par 400 => non bissextile
    print('Année non bissextile')
else:   #année divisible par 100 et par 400 => bissextile
    print('Année bissextile')


# # Boucles non bornées

# ## Exercice 6

# Écrire un programme qui permet de saisir un mot de passe sous la forme d’une chaîne de caractères et
# qui ensuite redemande ce mot de passe jusqu’à ce qu’il soit correct.

n = int(input("Entrez le nombre de l'année : ")) if n % 4 != 0 : #année non divisible par 4 => non bissextile print('Année non bissextile') elif n % 100 != 0: #année divisible par 4 mais pas par 100 => bissextile print('Année bissextile') elif n % 400 != 0: #année divisible par 100 mais pas par 400 => non bissextile print('Année non bissextile') else: #année divisible par 100 et par 400 => bissextile print('Année bissextile') # # Boucles non bornées # ## Exercice 6 # Écrire un programme qui permet de saisir un mot de passe sous la forme d’une chaîne de caractères et # qui ensuite redemande ce mot de passe jusqu’à ce qu’il soit correct.

In [ ]:

secret = "sesame"
while input('Mot de passe ?') != secret:
    print("Mot de passe incorrect")
print("Mot de passe correct")


# ## Exercice 7

# On appelle logarithme entier d’un nombre réel x > 1, le nombre de fois qu’il faut le diviser par 2 pour
# obtenir un nombre inférieur à 1.
# Écrire un programme qui permet de saisir un nombre x et qui affiche son logarithme entier.

secret = "sesame" while input('Mot de passe ?') != secret: print("Mot de passe incorrect") print("Mot de passe correct") # ## Exercice 7 # On appelle logarithme entier d’un nombre réel x > 1, le nombre de fois qu’il faut le diviser par 2 pour # obtenir un nombre inférieur à 1. # Écrire un programme qui permet de saisir un nombre x et qui affiche son logarithme entier.

In [ ]:

def logarithme_entier(x):
    """
    Paramètre : x un réel
    Précondition : x > 1
    Valeur renvoyée : un entier naturel
    Postcondition : renvoie le plus petit entier n tel que  x / 2 ** n < 1      
    """
    #précondition
    assert x > 1
    n = 0
    p = 1
    #invariant  p = 2 ** n
    while p <= x:
        n = n + 1
        p = p * 2
    return n

#test unitaires 
assert logarithme_entier(1.5) == 1
assert logarithme_entier(2) == 2
assert logarithme_entier(7.9) == 3
assert logarithme_entier(8) == 4
assert logarithme_entier(8.2) == 4


# ## Exercice 8

def logarithme_entier(x): """ Paramètre : x un réel Précondition : x > 1 Valeur renvoyée : un entier naturel Postcondition : renvoie le plus petit entier n tel que x / 2 ** n < 1 """ #précondition assert x > 1 n = 0 p = 1 #invariant p = 2 ** n while p <= x: n = n + 1 p = p * 2 return n #test unitaires assert logarithme_entier(1.5) == 1 assert logarithme_entier(2) == 2 assert logarithme_entier(7.9) == 3 assert logarithme_entier(8) == 4 assert logarithme_entier(8.2) == 4 # ## Exercice 8

In [ ]:

def jour_semaine(m, d, y):
    """
    Paramètres : 
        m un entier représentant le mois dans l'année 1<=m<=12
        d un entier représentant le jour  dans le mois 1<=d<=31
        y un entier représentant l'année  
    Valeur renvoyée :
        un entier d0 représentant le rang du jour de la semaine entre 1 et 7
    """
    y0 = y - (14 - m)//12
    x = y0 + y0//4 - y0//100 + y0//400
    m0 = m + 12*((14-m)//12) - 2
    d0 = (d + x + (31 * m0)//12)%7
    return d0

#tests unitaires 
assert jour_semaine(2,14,2000) == 1
assert jour_semaine(2,14,1900) == 3
assert jour_semaine(7,14,1789) == 2


# ## Exercice 9

def jour_semaine(m, d, y): """ Paramètres : m un entier représentant le mois dans l'année 1<=m<=12 d un entier représentant le jour dans le mois 1<=d<=31 y un entier représentant l'année Valeur renvoyée : un entier d0 représentant le rang du jour de la semaine entre 1 et 7 """ y0 = y - (14 - m)//12 x = y0 + y0//4 - y0//100 + y0//400 m0 = m + 12*((14-m)//12) - 2 d0 = (d + x + (31 * m0)//12)%7 return d0 #tests unitaires assert jour_semaine(2,14,2000) == 1 assert jour_semaine(2,14,1900) == 3 assert jour_semaine(7,14,1789) == 2 # ## Exercice 9

In [ ]:

def bissextile(a):
    """Signature : bissextile(a:int)->bool
    Postcondition : Détermine si l'année a est bissextile"""
    return (a % 100 != 0 and a % 4 == 0) or (a % 400 == 0)

#tests unitaires
assert bissextile(2020)
assert not bissextile(2019)
assert bissextile(2000)
assert not bissextile(19000)

def bissextile(a): """Signature : bissextile(a:int)->bool Postcondition : Détermine si l'année a est bissextile""" return (a % 100 != 0 and a % 4 == 0) or (a % 400 == 0) #tests unitaires assert bissextile(2020) assert not bissextile(2019) assert bissextile(2000) assert not bissextile(19000)