L'algorithmique - Complémentaire
Python
Exercice 1 : Trouver l'expression d'une suite d'après un programme Python
On définit la suite \( (u_n)_{n \in \mathbb{N}} \) à l’aide d’un programme python.
Pour tout \( n \in \mathbb{N} \quad u_n = \) fonction(n).
La fonction Python fonction
est définie par :
def fonction(n):
u_n = -7
i = 0
while i < n:
i = i + 1
u_n = u_n * (i - 1 + e) * exp(-1)
return u_nQue vaut \( u_0 \) ?
Exprimer \( u_{n+1} \) en fonction de \( n \) et \( u_n \).
Exercice 2 : Compléter une fonction avec boucle while non bornée calculant la plus petite puissance de a (chiffre) supérieure à un seuil
Compléter la fonction
puissance
ci-dessous qui prend en paramètre un seuil et qui retourne la plus petite puissance de 7 supérieure au seuil donné.
Quelle valeur est renvoyée par l'appel de fonction
puissance(56) ?
Exercice 3 : Etapes avec boucle Tant que (reste de division) - Python
On considère l'algorithme ci-dessous :
a = int(input('Rentrez la valeur de a : '))
b = int(input('Rentrez la valeur de b : '))
while a > b:
a = a - b
print(a)
Faire fonctionner l'algorithme précédent pour \(a=50\), \(b=17\) et résumer les résultats obtenus à chaque étape dans le tableau ci-dessous.
Exercice 4 : Compléter une fonction produit
Compléter la fonction Python
produit ci-dessous, qui prend en argument une liste d'entiers
L et qui renvoie
le produit de tous ses éléments.
Dans la console Python de la question précédente est définie une liste
À l'aide de la fonction obtenue à la question précédente, déterminer le produit de tous les éléments de cette liste.
liste_q2 contenant des
entiers.
À l'aide de la fonction obtenue à la question précédente, déterminer le produit de tous les éléments de cette liste.
Exercice 5 : Créer une liste en effectuant la même opération (+-a ou *a) sur tous les éléments d'une autre liste
Compléter la fonction Python
Par exemple :
operation
ci-dessous, qui prend en argument une liste
L
et qui retourne une liste dont les éléments sont ceux de la liste en entrée auxquels on a ajouté 6.
Par exemple :
operation([6, 5, 3, 1])
retourne
[12, 11, 9, 7].