CONVENTIONS DE L’ALGORITHMIQUE AVEC IMPLEMENTATION
EN PYTHON
(SECTIONS SCIENTIFIQUES)
A. La Forme générale d’un algorithme
ALGORITHME Nom
DEBUT
Traitements
FIN
Déclaration des objets
Objet Type
B. Les syntaxes des structures algorithmiques
1. Les opérations élémentaires simples
a. L'opération d'entrée
ALGORITHMIQUE PYTHON
Lire(Objet) Objet = input()
Objet = input("Message")
N.B : Par défaut, la valeur saisie est de type chaîne de caractères.
Page 1 sur 11
b. L'opération de sortie
ALGORITHMIQUE PYTHON
Ecrire ("Message", Objet, Expression) print ("Message", Objet, Expression)
Ecrire_nl ("Message", Objet, Expression) print ("Message", Objet, Expression, "\n")
c. L'opération d'affectation
ALGORITHMIQUE PYTHON
Objet Expression Objet = Expression
N.B :Objet est une variable de type simple (entier, réel, booléen, caractère et chaine de caractères).
2. Les types de données simples :
ALGORITHMIQUE PYTHON
Entier int
Réel float
Booléen bool
Caractère
str
Chaîne de caractères
3. Les structures de données
o Tableau à une dimension
Page 2 sur 11
4. Les déclarations
a. Les objets de type de donnée simple
Objet Type / Nature
Nom_objet Type_objet
b. Les tableaux à une dimension
Première formulation :
Objet Type / Nature
Nom_tableau Tableau de N Type _élément
Deuxième formulation :
Tableau de déclaration des nouveaux types (T.D.N.T) :
Nouveau type
Nom_type = Tableau de N Type _élément
Tableau de déclaration des objets (T.D.O) :
Objet Type / Nature
Nom_tableau Nom_type
IMPLEMENTATION DES TABLEAUX A UNE DIMENSION EN PYTHON :
La déclaration des tableaux se fait en deux étapes :
Importation des modules nécessaire de la bibliothèque numpy :
from numpy import array
Déclaration du tableau :
t=array([Type_Eléments]*N)
ou bien
t=array([Valeur_initiale]*N)
Page 3 sur 11
Exemples de déclaration des tableaux en Python :
DECLARATION EXPLICATION
t=array([5]*10) Déclarer un tableau t de 10 entiers et initialiser ses éléments à « 5 ».
t=array([float()]*10) Déclarer un tableau t de 10 réelset initialiser ses éléments à « 0.0 ».
t=array([str]*10) Déclarer un tableau t de 10 chaînes de caractères.
t=array([str()]*10) Déclarer un tableau t de 10 caractères et initialiser ses éléments au caractère vide.
t=array([‘’]*10, dtype=’U20’) Déclarer un tableau t de 10 éléments et initialiser ses éléments à la chaîne vide.
Chaque élément peut contenir 20 caractères au maximum.
5. Les structures de contrôle conditionnelles
a. La structure de contrôle conditionnelle simple
ALGORITHMIQUE PYTHON
Si Condition Alors if Condition :
Traitement Traitement
FinSi
b. La structure de contrôle conditionnelle simple complète
ALGORITHMIQUE PYTHON
Si Condition Alors if Condition :
Traitement1 Traitement1
Sinon else :
Traitement2
FinSi Traitement2
Page 4 sur 11
c. La structure de contrôle conditionnelle généralisée
ALGORITHMIQUE PYTHON
Si Condition 1 Alors if Condition :
Traitement 1 Traitement1
Sinon Si Condition 2 Alors elif Condition2 :
Traitement 2 Traitement2
Sinon Si Condition 3 Alors elif Condition3 :
Traitement 3 Traitement3
Sinon ……………… ……
……………..……… ……
…………………..… ……
……
Sinon Si condition N-1 Alors
elif ConditionN-1 :
Traitement N-1
Sinon TraitementN-1
Traitement N else :
FinSi TraitementN
d. La structure de contrôle conditionnelle à choix multiples
ALGORITHMIQUE PYTHON
Selon <Expression> match Sélecteur :
case valeur1 :
Valeur1: Traitement1 Traitement1
Valeur2_1[, Valeur2_2, … ]: Traitement2 case valeur2_1 | valeur2_2 :
Valeur3_1 .. Valeur3_2 : Traitement3 Traitement2
…………………………………………….. case Sélecteur if Valeur3_1<=Sélecteur<=Valeur3_2 :
[Sinon TraitementN] Traitement3
……………………………………………..
FinSelon case _: TraitementN
N.B : Le sélecteur doit être de type scalaire.
Page 5 sur 11
6. Les structures de contrôle itératives
a. La structure de contrôle itérative complète
ALGORITHMIQUE PYTHON
Pour Compteur de Début à Fin [Pas = valeur_pas] Faire for Compteur in range(Début, Fin+1, valeur_pas) :
Traitement
Traitement
FinPour
b. La structure de contrôle itérative à condition d'arrêt
ALGORITHMIQUE PYTHON
La structure Répéter
Répéter
Traitement
Jusqu'à condition while Condition :
La structure Tant que Traitement
Tant que Condition Faire
Traitement
FinTantque
Page 6 sur 11
7. Les modules
ALGORITHMIQUE PYTHON
a. Les Fonctions La déclaration
Def Nom_fonction (pf1, pf2, … , pfn ) :
La déclaration Traitement
Fonction Nom_fonction (pf1: type1, pf2: type2, … , pfn : typen) :type_résultat return Résultat
DEBUT
Traitement
Retourner Résultat
FIN
L’appel L’appel
Objet Nom_fonction (pe1, pe2, …, pen) Objet = Nom_fonction (pe1, pe2, …, pen)
b. Les Procédures La déclaration
def Nom_procédure (pf1, pf2, … , pfn ) :
La déclaration Traitement
Procédure Nom_procédure (pf1: type1, pf2: type2, … , pfn: typen)
DEBUT
Traitement
FIN
L’appel
L’appel
Nom_procédure (pe1, pe2, … , pen)
Nom_procédure (pe1, pe2, … , pen)
N.B :
Les paramètres d’un module sont appelés :
o Paramètres formels dans la déclaration du module.
o Paramètres effectifs dans l’appel du module.
Si le mode de passage est par référence (par adresse), on ajoutera le symbole @avant le nom du paramètre dans l’algorithme.
Une fonction retourne un seul résultat de type simple (entier, réel, booléen, caractère, chaîne de caractères).
Page 7 sur 11
Les fonctions arithmétiques standards
Algorithmique Python Rôle
Exemples
Arrondi(7.499) vaut 7
Retourne l’entier le plus proche de la valeur
Arrondi (x) round(x) Arrondi(7.50) vaut 8
de x.
Arrondi(7.99) vaut 8
Abs (x) abs(x) Retourne la valeur absolue de x. Abs(-3) vaut 3
sqrt(x) Retourne la racine carré d’un nombre x RacineCarré(2) vaut
RacineCarré (x)
N.B : Nécessite l’importation de la bibliothèque math. positif. 1.4142…
Ent(2.5) vaut 2
Ent (x) int(x) Retourne la partie entière de x.
Ent(-3.9) vaut -3
Donne un entier aléatoire de l’intervalle [vi,
randint(vi, vf) Aléa(100,999) vaut 351
Aléa (vi, vf) vf].
N.B : Nécessite l’importation de la bibliothèque random. par exemple
Les fonctions prédéfinies relatives au type caractère
Algorithmique Python Rôle Exemples
ORD("A")vaut 65
ORD(c) ord(c) Renvoie le code ASCII du caractère c.
ORD("a") vaut 97
CHR(66) vaut "B"
CHR(n) chr(n) Renvoie le caractère dont le code ASCII est n.
CHR(98) vaut "b"
Page 8 sur 11
Les fonctions prédéfinies sur les chaînes de caractères
Algorithmique Python Rôle Exemples
Retourne le nombre de caractères dans la chaîne Long("Bravo") vaut 5
Long(ch) len(ch)
ch. Long("") vaut 0
Retourne la première position de la chaîne ch1 Pos("t", "tortue") vaut 0
Pos(ch1, ch2) [Link](ch1) dans la chaîne ch2. Si ch1 n’est pas dans ch2, elle Pos ("T", " tortue ") vaut -1
retourne -1. Pos ("car","Cartable") vaut -1
Retourne la conversion d’un nombre x en une x 15.75. Après ch Convch(x)
Convch(x) str(x)
chaîne de caractères. On obtient : ch = "15.75"
Verif Estnum("15")
Retourne Vrai si la chaîne ch est convertible en On obtient verif =Vrai
Estnum(ch) [Link]()
une valeur numérique, elle retourne Faux sinon. Verif Estnum("15.75 ")
On obtient verif =Faux
int(ch) : Conversion en un entier Retourne la conversion d’une chaîne ch en une
Valeur(ch)
float(ch) : Conversion en un réel valeur numérique si c’est possible.
Retourne une sous-chaîne de ch à partir de la Sous_chaîne("Cartable",3,8) vaut
Sous_chaîne(ch, d,f) ch[d:f]
position d jusqu’à la position f (f exclue). "table"
Retourne une sous-chaîne de ch après la ch "Cartable"
Effacer(ch, d,f) ch = ch[:d] +ch[f:] suppression des caractères de la position d à la Effacer (ch,3,8)
position f (f exclue). on obtient ch="Car"
Retourne l’équivalent de la chaîne ch en Majus("4 Scientifiques")
Majus(ch) [Link]()
majuscule. vaut "4 SCIENTIFIQUES"
Page 9 sur 11
LES OPERATEURS
1- Les opérateurs arithmétiques :
SYMBOLE
OPERATION
ALGORITHME PYTHON
Addition + +
Soustraction - -
Multiplication * *
Puissance ** **
Division / /
Division entière DIV //
Reste de la division entière MOD %
Les opérations sont appelées expressions arithmétiques et le résultat de leurs évaluations est une valeur numérique : Entier ou Réel.
2- Les opérateurs relationnels (de comparaison)
SYMBOLE
OPERATION
ALGORITHME PYTHON
Strictement inférieur < <
Inférieur ou égal ≤ <=
Egal = ==
Supérieur ou égal ≥ >=
Strictement supérieur > >
Différent ≠ !=
Appartient (Entier, caractère) in
Les opérations sont appelées expressions logiques et le résultat de leurs évaluations est un booléen : Vrai (True) ou Faux (False).
Page 10 sur 11
3- Opérateurs logiques
SYMBOLE
OPERATION
ALGORITHME PYTHON
Disjonction OU or
Conjonction ET and
Négation NON not
Les opérations sont appelées expressions logiques et le résultat de leurs évaluations est un booléen : Vrai (True) ou Faux (False).
Page 11 sur 11
