Partie N°1

Conventions Algorithmiques & Implémentation en Python

Dans le but de développer le raisonnement et la capacité de résolution des problèmes chez l’apprenant, le domaine
« Pensée computationnelle et programmation » met l’accent sur l’algorithmique.
L’écriture de l’algorithme doit respecter les conventions citées dans ce document.

1. La forme générale d’un algorithme

ALGORITHME Nom
DEBUT
Traitement1
TraitementN
FIN
Tableau de Déclaration des Objets (T.D.O)
Objet Type/Nature

N.B. :
• L’écriture de l’algorithme doit obligatoirement respecter l’indentation.
• Le nommage des objets doit être significatif.

2. Les opérations élémentaires simples

L’opération d’entrée
Notation Algorithmique Notation en Python
Pour les chaînes de caractères :
Objet = input ("Commentaire")
Ecrire ("Commentaire") Pour les entiers :
Lire (Objet) Objet = int (input ("Commentaire"))
Pour les réels :
Objet = float (input ("Commentaire"))

L’opération de sortie
Notation Algorithmique Notation en Python
Ecrire ("Message", Objet) print ("Message", Objet, end = "")
Ecrire ("Message", Expression) print ("Message", Expression, end = "")
print ("Message", Objet)
Ecrire_nl ("Message", Objet)
print ("Message", Expression)
Ecrire_nl ("Message", Expression)
N.B. : "print" fait un retour à la ligne automatique
N.B. : Objet est de type simple.
L’opération d’affectation
Notation Algorithmique Notation en Python
Objet Valeur Objet = Valeur
Objet Expression Objet = Expression
Objet1  Objet2 Objet1 = Objet2
N.B. : Objet1 et Objet2 doivent être de même type ou de types compatibles.

Page 2 sur 8
 Conventions Algorithmiques & Implémentation en Python

3. Les types de données simples

3.1. Les types des données
Types des données en algorithmique Types des données en Python
Entier int ( )
Réel float ( )
Caractère str ( )
Booléen bool ( )
Chaîne de caractères str ( )
3.2. Les déclarations des objets en algorithmique
La déclaration des constantes et des variables est réalisée comme suit :
Tableau de Déclaration des Objets (T.D.O)
Objet Type/Nature
Nom_Constante Constante = Valeur de la Constante
Nom_Variable Type_Variable
N.B. :
• L’indice du 1er caractère d’une chaîne de caractère est Zéro.
• Pour accéder à un caractère d’une chaîne Ch, on utilise la notation Ch[i] avec 0 ≤ i ≤ long(Ch)-1.
• On pourra utiliser l’opérateur « + » pour concaténer deux chaînes.

4. Les opérateurs arithmétiques et logiques

• Toute structure algorithmique à laquelle il n’y a pas de correspondance au niveau du langage de
programmation utilisé sera remplacée par la structure adéquate de ce dernier.
• Pour les opérateurs arithmétiques et logiques, on va se baser sur celles qui sont standards et développés
dans le tableau suivant :
Les opérateurs arithmétiques et logiques et leurs priorités
Désignation Notation
Priorité Type d’opérande
de l’opération Algo. Python
Parenthèses 1 (…) (…) Tous les types
Multiplication * * Entier ou Réel
Division réelle / / Réel
2
Division entière Div // Entier
Reste de la division entière Mod % Entier
Addition + + Entier ou Réel
3
Soustraction - - Entier ou Réel
Égale = == Tout Type ordonné
Différent ≠ != Tout Type ordonné
Strictement supérieur > > Tout Type ordonné
4
Supérieur ou égal ≥ >= Tout Type ordonné
Strictement inférieur < < Tout Type ordonné
Inférieur ou égal ≤ <= Tout Type ordonné
L’appartenance (Entier, Caractère ou Booléen) ∈ in Type Scalaire

Page 3 sur 8
 Conventions Algorithmiques & Implémentation en Python

Remarques :

Notation
Appartenance
Algorithmique Python
Ensemble x ∈ {val1, val2, …, valn} x in {val1, val2, …}
Pour les entiers :
x in range(val1, valn+1) ou bien
x ∈ [val1..valn]
val1 <= x <= valn
Intervalle ou bien
Pour les caractères :
val1 ≤ x ≤ valn
ord(x) in range(ord(val1),ord(valn)+1) ou bien
val1 <= x <= valn

Opérateurs logiques (booléens) & Priorités & Tables de vérité

Opérateurs & Priorités & Tables de vérité
Opération
Algo. Python Priorité Table de vérité
A not (A)
Négation NON not 1 True False
False True
A B A and B
True True True
Conjonction ET and 2 True False False
False True False
False False False
A B A or B
True True True
Disjonction OU or 3 True False True
False True True
False False False

Page 4 sur 8
 Conventions Algorithmiques & Implémentation en Python )

5. Les fonctions prédéfinies

5.1. Les fonctions arithmétiques

Les fonctions sur les types numériques

Notation algorithmique Notation Python Rôle Exemples en Python - Résultat
N = abs (-20) N == 20
N abs (X) N = abs (X) Retourne la valeur absolue de X.
N = abs (.5.8) N == 5.8
N = int (5.2) N == 5
N ent (X) N = int (X) Retourne un Entier représentant la partie entière de X.
N = int (-5.8) N == -5
N = round (2.2) N == 2
Retourne l’Entier le plus proche de X.
N = round (2.8) N == 3
N arrondi (X) N = round (X) N.B. : En Python, si la partie fractionnaire est égale à 5, N = round (2.5) N == 2
l’entier Pair le plus proche est retourné.
N = round (3.5) N == 4
N = sqrt (9) N == 3.0
from math import sqrt Retourne un Réel représentant la racine carrée de X.
N  racinecarré (X) N = sqrt (25.0) N == 5.0
N = sqrt (X) Si X < 0, elle provoque une erreur.
N = sqrt (-5) Erreur

from random import randint Retourne un entier d’une façon aléatoire et automatique de N = randint ( 2 , 5 )
N  aléa (Vi , Vf)
N = randint (Vi , Vf) l’intervalle [Vi , Vf ]. N pourra avoir 2 ou 3 ou 4 ou 5

5.2. Les fonctions sur les caractères

Les fonctions sur le type caractère

Notation algorithmique Notation Python Rôle Exemples en Python - Résultat
N = ord ("0") N == 48
N  Ord ( Ca ) N = ord (Ca) Retourne le code ASCII du caractère Ca. N = ord ("A") N == 65
N = ord ("a") N == 97
Ca = chr (50) Ca == "2"
Ca  Chr ( X ) Ca = chr (X) Retourne le Caractère dont le code ASCII est X.
Ca = chr (90) Ca == "Z"
 Conventions Algorithmiques & Implémentation en Python )

5.3. Les fonctions sur les chaînes de caractères

Les fonctions sur le type chaîne de caractères
Notation algorithmique Notation Python Rôle Exemples en Python - Résultat
Retourne un entier représentant le nombre Lo = len ("Salut") Lo == 5
Lo  long (Ch) Lo = len (Ch) de caractères de la chaîne Ch (la longueur Lo = len ("L’élève") Lo == 7
de Ch). Lo = len ("") Lo == 0
Retourne un entier représentant la Ch1 = "Y"
position de la 1ère occurrence de Ch1 dans
Po  pos (Ch1, Ch2) Po = Ch2.find (Ch1) Ch2 = "BAYBAY"
Ch2. Elle retourne -1 si Ch1 n’existe pas
dans Ch2. Po = Ch2.find (Ch1) Po == 2
Retourne une copie de la chaîne Ch1 à Ch1 = "BACCALAUREAT"
Ch2  sous_chaîne (Ch1, Début, Fin) Ch2 = Ch1 [Début : Fin] partir de l’indice Début à l’indice Fin Ch2 = Ch1 [5 : 12]
(position Fin exclu). Ch2 == "LAUREAT"
Retourne une chaîne Ch2 après avoir Ch1 = "INFORMATIQUE"
Ch2  effacer (Ch1, d, f) Ch2= Ch1[ : d]+Ch1 [f: ] effacer, de la chaîne Ch1, les caractères Ch2 = Ch1[:6] + Ch1[11:]
de la position d à la position f (f exclu). Ch2 == "INFORME"
Retourne la chaîne ChM représentant la Ch = "Bonjour" ChM
ChM  majus (Ch) ChM = Ch.upper ( )
conversion en Majuscule de la chaîne Ch. ChM = Ch.upper ( ) =="BONJOUR"
Retourne la conversion du nombre X en N = 358
Ch  convch (X) Ch = str (X)
une chaîne de caractères. Ch = str (N) Ch == "358"
Pas de correspondance.
Toutefois, on pourra utiliser Ch = "489"
isnumeric ( ) malgré qu’elle Retourne VRAI si la chaîne Ch est Test = Ch . isnumeric ( ) Test == True
Test  estnum (Ch) ne répond pas aux exigences convertible en une valeur numérique et
ou bien développer un FAUX dans le cas contraire. Ch = "489.56"
module qui permet de Test = Ch . isnumeric ( ) Test == False
réaliser cette tâche.

N = int (Ch) Ch = "489"

Retourne la conversion d’une chaîne Ch N = int (Ch) N == 489
N  valeur (Ch) ou bien en une valeur numérique, si c’est
Ch = "489"
N = float (Ch) possible.
N = float (Ch) N == 489.0
 Conventions Algorithmiques & Implémentation en Python )

Exercice N°1 :

Soit le tableau suivant ,compléter le en précisant la valeur de r

Page 7 sur 8
 Conventions Algorithmiques & Implémentation en Python )

Exercice N°2 :

Soit le tableau suivant contenant une suite des instructions d’affectation, compléter les parties
manquantes par le code équivalent en python, le résultat en python et le type de résultat (en
algorithme).
Instruction Code en python Résultat Type de résultat

ch ← "je suis en 3 éme année"

X ← racine carré (long(ch))

N ← arrondi(X)
C ← ch[N]

P ← pos("sui",ch)
A ← valeur(ch[12])*2
R← pos("An",ch)>0

Exercice N°3 :

Exercice N°4:
Ecrire un programme intitulé gestion_code qui permet de saisir le nom d’un élève ,génère le
code correspondant puis l’affiche.
Le code est composé par le premier caractère du nom, le dernier caractère du nom et le nombre de
caractère dans le nom
Exemple : nom = ‘’mejdi’’
Le programme affiche : code=’’MI5’’

Page 8 sur 8