Beruflich Dokumente
Kultur Dokumente
Ouldmahraz Abdelkader
mahrazaek@yahoo.fr
Un algorithme est une suite finie d'instructions,
écrites en langage naturel, qui peuvent être
exécutées les unes à la suite des autres pour
résoudre un problème.
L'algorithme
-ne dépend pas du langage de programmation dans lequel il sera traduit,
-ni de la machine qui exécutera le programme.
Données : a,b,c
Resultat : X
axa (1)
b*b (2)
c/2 (3)
(1)+(2) (4)
(4)-(3) (5)
Les instructions
Simples :
Lecture
Traitement simple
Ecriture
Composées :
a=3
a←3
a : nom de la variable
=, ← : opérateur d’affectation 3
3 : données et valeur affectée à la variable
Nommage des variables
- ne contenir que des lettres sans accents, des chiffres et le tiret de soulignement _
(appelé tiret “underscore” ou encore “tiret du 8”),
- être aussi explicite que possible (ne pas utiliser de noms trop courts et sans signification
évidente comme v1, v2, v3, v4)
- Utilisez des noms plus explicites (comme age, longueur, nombre, nbr, somme….)
Le langage Python fait la distinction entre les
majuscules et les minuscules (distinction de casse),
de même qu'entre les caractères avec et sans
accent.
Age
Age
AGE
age
Les mots clés réservés du langage
Ne peuvent pas être utilisés comme noms de variables
On peut effacer un nom de variable avec
l'instruction del.
Par exemple :
>>> x = 3
>>> x
3
>>> del(x)
>>> x
NameError: name 'x' is not defined
Les constantes
Une constante est une variable dont la valeur ne doit pas changer au cours de l'exécution
du programme. Par convention, on la nomme en MAJUSCULES.
Exemple
NB_MAX_TP = 14 # nombre maximum d'étudiants dans un groupe TP
NOTE_MIN_UE = 8 # note minimale à obtenir pour valider une UE
Exemples :
Déclaration et initialisation d'une variable
Dans la plupart des langages de programmation, pour pouvoir utiliser une variable, il faut
procéder en deux temps :
1) déclarer la variable avec un certain type,
2) lui affecter une valeur (et éventuellement lui réaffecter une ou plusieurs nouvelles
valeurs par la suite).
En revanche, en Python, il n'est pas nécessaire de déclarer explicitement les variables
en précisant leur type. Lors de l'opération d’affectation,
le langage associe à la variable le type de la donnée qu'elle référence.
Le transtypage ou conversion de type
Afin de pouvoir effectuer des opérations sur des données, on utilise des opérateurs :
+, -, *, /, //, %, **, , ==, <=, >=, !=, and, or, not (… etc)
Voici quelques opérateurs python qui sont destinés à des données nombres entiers ou
nombres flottants :
Et pour les chaînes de caractères :
Conditionnelle SI
• a=3
• Si a==1 alors a=2;
• 100000000: hdhdhdhdhh
• Otherwise action 2
• end
Les conditions
Itération
Itération : Boucle conditionnelle
Itération : Boucle inconditionnelle POUR
Les Entrées / Sorties
Algorithmique
Ouldmahraz Abdelkader
mahrazaek@yahoo.fr
EXEMPLE 1 : CALCUL DU PRODUIT
EXEMPLE 2 : CALCUL DU PRODUIT
EXEMPLE 3 : MINIMUM
Exemple 5 : ON CONTINUE L’IMBRICATION
EXEMPLE 5 : CHOIX MULTIPLE (SELON)
Exercices
Elément 2
…………..
Nom
Elément n-1
Taille
Elément n
Type
Nom (indice élément)
TABLEAU : STRUCTURE DE STOCKAGE
TABLEAU : REMPLISSAGE
INITIALISATION D’UN TABLEAU
PERMUTATION DE 2 ÉLÉMENTS D'UN TABLEAU
RECHERCHE DU PLUS PETIT ÉLÉMENT SUR UNE PARTIE DU TABLEAU (INDICES)
TABLEAU À 2 DIMENSIONS
TABLEAU À 2 DIMENSIONS : UTILITÉ
INITIALISATION
LA MATRICE IDENTITÉ
LA MATRICE IDENTITÉ : “POUR”
https://courspython.com/tableaux-numpy.html
https://www.developpement-
informatique.com/article/229/les-matrices-en-python
http://www.ac-
grenoble.fr/disciplines/maths/pages/PM/Ressources/300/Cree
r_une_matrice_en_Python.pdf
https://courspython.com/tableaux.html
Algorithmique
Ouldmahraz Abdelkader
mahrazaek@yahoo.fr
REMARQUES
STRUCTURE ABSTRAITE : L'ENSEMBLE
ENSEMBLE VIA L’UTILISATION D'UN TABLEAU
TABLEAU DES 10 PREMIÈRES VALEURS DE LA FACTORIELLE
RELATION D'APPARTENANCE
RELATION D'APPARTENANCE
LA RELATION D'APPARTENANCE : ALGORITHME
LA RELATION D'APPARTENANCE : ALGORITHME
PEUT ON UTILISER LA BOUCLE POUR ?
OPTIMISATION : TROUVER LA VALEUR PLUTOT
APPARTENANCE PARAMÉTRÉE
https://fr.wikibooks.org/wiki/Programmation_Python/Ensembles
https://developpement-informatique.com/article/226/les-ensembles-en-python
https://oseox.fr/python/ensembles.html
Algorithmique
Les structures
Ouldmahraz Abdelkader
mahrazaek@yahoo.fr
STRUCTURE : DÉFINITION ET VOCABULAIRE
DÉCLARATION
EXEMPLE : EN ALGORITHMIQUE
DÉCLARATION D’UNE VARIABLE DE TYPE STRUCTURE
ACCÈS À UN CHAMP
UTILISATION DES STRUCTURES
Algorithmique
Ouldmahraz Abdelkader
mahrazaek@yahoo.fr
Les sets déjà vu
https://fabien-torre.fr/Enseignement/tp/Python/
https://www.tresfacile.net/tp-python-exercices-corriges-dalgorithmique-python-les-bases/
https://waytolearnx.com/2020/04/exercice-python-corrige-partie-1.html
https://waytolearnx.com/2020/04/exercice-python-corrige-partie-2.html
https://waytolearnx.com/2020/04/exercice-python-corrige-partie-3.html