AlgoPython EFREI

Algorithmie avec Python II
Boucles, conditions et fonctions
Antoine SYLVAIN
EFREI Paris
2023
Antoine SYLVAIN (EFREI Paris) Algorithmie avec Python II Boucles, conditions et fonctions 2023 1 / 25
Conditions
Contents
1 Conditions
2 Boucles
3 Fonctions
4 Exercices
Conditions
Opérateurs de comparaison
Le type bool est un type natif en Python. Une variable booléenne
peut avoir deux valeurs: True et False
Python possède une série d’opérateurs de comparaison qui retournent
des valeurs booléennes. Certains s’appliquent à des valeurs
numériques:
a == b
a !=b
a >b
a >= b
a <b
a <= b
Note: les opérateurs == et ! = fonctionnent avec la plupart des
types.
Le mot-clé in permet de savoir si un élément est présent dans un
ensemble. Par exemple: x in liste retourne True si x est dans la liste,
et False sinon.
Conditions
Opérateurs booléens
Il existe aussi des opérateurs booléens qui s’appliquent à des variables

booléennes:
Opérateur X=True, Y=True X=True, Y=False X=False, Y=False
X and Y True False False
X or Y True True False
not X False False True
Conditions
Conditions booléennes
if: suivi d’une variable ou d’une expression boolénne, permet de

n’exécuter le bloc de code qui suit que si, et uniquement si la
variable/expression booléenne est vraie.
elif: qui suit forcément un premier bloc if, fonctionne comme un
nouveau if, mais qui ne s’appliquera que si le précédent if (et les
précédents elif ) ne s’appliquaient pas (càd que leur condition
booléenne retournait False).
else: suit forcément un bloc if, et éventuellement un ou des blocs elif.
Il n’est pas suivi d’une condition booléenne, et ne s’exécute que si les
conditions booléennes des blocs précédents étaient toutes fausses.
Note: attention à l’indentation ! Les mots-clés elif et else doivent être
alignés au même niveau que le if auquel ils se rapportent. Le bloc de code
à exécuter si la condition est vraie doit être indenté de 4 espaces ou une
tabulation à droite du mot-clé auquel il se rapporte.
Conditions
Exemple de conditions booléennes
Que va retourner le code suivant ?

Que retournera-t-il si a = 10 ?
Que retournera-t-il si la condition elif est remplacée par un if ?
Conditions
Exercice
Quelles lignes peut-on retirer au code suivant sans modifier son

comportement ?
Boucles
Contents
1 Conditions
2 Boucles
3 Fonctions
4 Exercices
Boucles
Boucles
Il existe deux types de boucles en Python:

for: elle permet de parcourir des éléments, comme une liste, une
chaı̂ne de caractère ou une suite d’entiers croissante. Elle peut être
interrompue avec le mot-clé break
while: elle possède une condition d’arrêt, et s’exécute tant que cette
condition d’arrêt n’est pas satisfaite.
Boucles
Boucle for, exemple
Boucles
Boucle for, exemple
Boucles
Boucle while
Fonctions
Contents
1 Conditions
2 Boucles
3 Fonctions
4 Exercices
Fonctions
Fonctions
Une fonction est une suite d’instructions que l’on peut appeler avec
un nom
On la déclare avec le mot-clé def
Les instructions doivent être indentées
Elle peut prendre une ou plusieurs variables en paramètres
Elle peut retourner une ou des valeurs avec le mot-clé return
Fonctions
Exemple fonction
Fonction calculant l’algorithme d’Euclide original
Fonctions
Paramètres
Python est un langage qui offre beaucoup de flexibilité dans la définition

des paramètres d’une fonction:
Il est possible de donner une valeur par défaut à certains paramètres à
l’aide du signe =.
Il est possible de proposer à l’utilisateur d’entrer autant de paramètres
qu’il le souhaite et de les stocker dans une liste grâce au symbole ∗
De même, il est possible de proposer à l’utilisateur d’entrer autant de
paramètres qu’il le souhaite en les nommant, et de les stocker dans un
dictionnaire, grâce au symbole ∗∗
Fonctions
Exemple fonction
Fonctions
Exemple fonction
Fonctions
Exemple fonction
Exercices
Contents
1 Conditions
2 Boucles
3 Fonctions
4 Exercices
Exercices
Exercice I: Stats sur une liste
Dans cet exercice, vous devrez implémenter trois fonctions qui prennent en
entrée une liste de flottants. Dans vos fonctions, vous parcourerez la liste
à l’aide d’une boucle for.
Une fonction moyenne(liste) qui calcule la moyenne de liste passée en
entrée.
Une fonction maximum(liste) qui retourne le plus grand élément de la
liste passée en entrée.
Une fonction minimum(liste) qui retourne le plus petit élément de la
liste passée en entrée.
Exercices
Exercice II: Propriétés d’un nombre
Implémentez une fonction factorielle(n) qui prend en entrée un

Qn
nombre n et retourne la factorielle de ce nombre (n! = i)
i=1
Implémentez une fonction est premier(n) qui retourne True si n est un
nombre premier et False sinon
Appliquez vos fonctions à tous les nombres de 1 à 20.
Exercices
Exercice III: Xor
Le ou exclusif (ou xor) est un opérateur logique qui est vrai si un et

seulement un des opérandes est vrai (cf tableau ci-dessous).
X Y X xor Y
True True False
True False True
False True True
False False False
Implémentez la fonction xor(x,y) qui prend en entrée deux booléens x
et y et retourne leur xor.
Exercices
Exercice IV: Texte et mots
Soit un texte présenté sous la forme d’une chaı̂ne de caractères.

Implémentez une fonction nombre mots(texte) qui compte le nombre
de mots distincts présents dans le texte.
Implémentez une fonction mot plus frequent(texte) qui retourne le
mot le plus fréquent dans le texte. Si plusieurs mots sont premiers
ex-æquo en nombre d’occurrences, il suffit d’en retourner un au choix.
Exercices
Exercice facultatif: Listes
Soit une liste l, implémentez une fonction supprime doublons(l) qui

renvoie la liste l sans doublons.
Soient deux listes d’entiers triées l1 et l2 . Implémentez une fonction
fusion(l1 , l2 ) qui renvoie une liste triée contenant les éléments de l1 et
de l2 .

AlgoPython EFREI

Transféré par

Droits d'auteur :

Formats disponibles

AlgoPython EFREI

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

AlgoPython EFREI

Transféré par

Droits d'auteur :

Formats disponibles

Algorithmie avec Python II

Boucles, conditions et fonctions

Il existe aussi des opérateurs booléens qui s’appliquent à des variables

if: suivi d’une variable ou d’une expression boolénne, permet de

Exemple de conditions booléennes

Que va retourner le code suivant ?

Quelles lignes peut-on retirer au code suivant sans modifier son

Il existe deux types de boucles en Python:

Boucle for, exemple

Boucle for, exemple

Fonction calculant l’algorithme d’Euclide original

Python est un langage qui offre beaucoup de flexibilité dans la définition

Exercice I: Stats sur une liste

Exercice II: Propriétés d’un nombre

Implémentez une fonction factorielle(n) qui prend en entrée un

Exercice III: Xor

Le ou exclusif (ou xor) est un opérateur logique qui est vrai si un et

Exercice IV: Texte et mots

Soit un texte présenté sous la forme d’une chaı̂ne de caractères.

Exercice facultatif: Listes

Soit une liste l, implémentez une fonction supprime doublons(l) qui

Vous aimerez peut-être aussi