Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

LYCEE HEDI CHAKER SFAX Page 1 sur 24 NAJAH DAOUES Inspecteur Principal de l’Ens

LYCEE HEDI CHAKER SFAX Page 1 sur 24 NAJAH DAOUES Inspecteur Principal de l’Enseignement Préparatoire et Secondaire Avec la contribution de Inspecteurs Généraux de l’Enseignement Préparatoire et Secondaire Conventions Algorithmiques & Implémentation en Python (2021-2022) Page 2 sur 24 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 Ecrire ("Commentaire") Lire (Objet) Pour les chaînes de caractères : Objet = input ("Commentaire") Pour les entiers : 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) Ecrire ("Message", Expression) print ("Message", Objet, end = "") print ("Message", Expression, end = "") Ecrire_nl ("Message", Objet) Ecrire_nl ("Message", Expression) print ("Message", Objet) print ("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  Expression Objet1  Objet2 Objet = Valeur Objet = Expression Objet1 = Objet2 N.B. : Objet1 et Objet2 doivent être de même type ou de types compatibles. Conventions Algorithmiques & Implémentation en Python (2021-2022) Page 3 sur 24 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 de l’opération Priorité Notation Type d’opérande Algo. Python Parenthèses 1 ( … ) ( … ) Tous les types Multiplication 2 * * Entier ou Réel Division réelle / / Réel Division entière Div // Entier Reste de la division entière Mod % Entier Addition 3 + + Entier ou Réel Soustraction - - Entier ou Réel Égale 4 = == Tout Type ordonné Différent ≠ != Tout Type ordonné Strictement supérieur > > Tout Type ordonné 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 Conventions Algorithmiques & Implémentation en Python (2021-2022) Page 4 sur 24 Remarques : Appartenance Notation Algorithmique Python Ensemble x ∈ {val1, val2, …, valn} x in {val1, val2, …} Intervalle x ∈ [val1..valn] ou bien val1 ≤ x ≤ valn Pour les entiers : x in range(val1, valn+1) ou bien val1 <= x <= valn Pour les caractères : 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ération Opérateurs & Priorités & Tables de vérité Algo. Python Priorité Table de vérité Négation NON not 1 A not (A) True False False True Conjonction ET and 2 A B A and B True True True True False False False True False False False False Disjonction OU or 3 A B A or B True True True True False True False True True False False False Conventions Algorithmiques & Implémentation en Python (2021-2022) Page 5 sur 24 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 (X) N = abs (X) Retourne la valeur absolue de X. N = abs (-20) N = abs (.5.8) N == 20 N == 5.8 N  ent (X) N = int (X) Retourne un Entier représentant la partie entière de X. N = int (5.2) N = int (-5.8) N == 5 N == -5 N  arrondi (X) N = round (X) Retourne l’Entier le plus proche de X. N.B. : En Python, si la partie fractionnaire est égale à 5, l’entier Pair le plus proche est retourné. N = round (2.2) N = round (2.8) N = round (2.5) N = round (3.5) N == 2 N == 3 N == 2 N == 4 N  racinecarré (X) from math import sqrt N = sqrt (X) Retourne un Réel représentant la racine carrée de X. Si X < 0, elle provoque une erreur. N = sqrt (9) N = sqrt (25.0) N = sqrt (-5) N == 3.0 N == 5.0 Erreur N  aléa (Vi , Vf) from random import randint N = randint (Vi , Vf) Retourne un entier d’une façon aléatoire et automatique de l’intervalle [Vi , Vf ]. N = randint ( 2 , 5 ) 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 ( Ca ) N = ord (Ca) Retourne le code ASCII du caractère Ca. N = ord ("0") N = ord ("A") N = ord ("a") N == 48 N == 65 N == 97 Ca  Chr ( X ) Ca = chr (X) Retourne le Caractère dont le code ASCII est X. Ca = chr (50) Ca = chr (90) Ca == "2" Ca == "Z" Conventions Algorithmiques & Implémentation en Python (2021-2022) Page 6 sur 24 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 Lo  long (Ch) Lo = len (Ch) Retourne un entier représentant le nombre de caractères de la chaîne Ch (la longueur de Ch). Lo = len ("Salut") Lo = len ("L’élève") Lo = len ("") Lo == 5 Lo == 7 Lo == 0 Po  pos (Ch1, Ch2) Po = Ch2.find (Ch1) Retourne un entier représentant la position de la 1ère occurrence de Ch1 dans Ch2. Elle retourne -1 si Ch1 n’existe pas dans Ch2. Ch1 = "Y" Ch2 = "BAYBAY" Po = Ch2.find (Ch1) Po == 2 Ch2  sous_chaîne (Ch1, Début, Fin) Ch2 = Ch1 [Début : Fin] Retourne une copie de la chaîne Ch1 à partir de l’indice Début à l’indice Fin (position Fin exclu). Ch1 = "BACCALAUREAT" Ch2 = Ch1 [5 : 12] Chr == "LAUREAT" Ch2  effacer (Ch1, d, f) Ch2= Ch1[ : d]+Ch1 [f: ] Retourne une chaîne Ch2 après avoir effacer, de la chaîne Ch1, les caractères de la position d à la position f (f exclu). Ch1 = "INFORMATIQUE" Ch2 = Ch1[:6] + Ch1[11:] Ch2 == "INFORME" ChM  majus (Ch) ChM = Ch.upper ( ) Retourne la chaîne ChM représentant la conversion en Majuscule de la chaîne Ch. Ch = "Bonjour" ChM = Ch.upper ( ) ChM =="BONJOUR" Ch  convch (X) Ch = str (X) Retourne la conversion du nombre X en une chaîne de caractères. N = 358 Ch = str (N) Ch == "358" Test  estnum (Ch) Pas de correspondance. Toutefois, on pourra utiliser isnumeric ( ) malgré qu’elle ne répond pas aux exigences ou bien développer un module qui permet de réaliser cette tâche. Retourne VRAI si la chaîne Ch est convertible en une valeur numérique et FAUX dans le cas contraire. Ch = "489" Test = Ch . isnumeric ( ) Test == True Ch = "489.56" Test = Ch . isnumeric ( ) Test == False N  valeur (Ch) N = int (Ch) ou bien N = float (Ch) Retourne la conversion d’une chaîne Ch en une valeur numérique, si c’est possible. Ch = "489" N = int (Ch) N == 489 Ch = "489" N = float (Ch) N == 489.0 Conventions Algorithmiques & Implémentation en Python (2021-2022) Page 7 sur 24 6. Les types de données structurées et leurs déclarations 6.1. Les tableaux à une seule dimension 6.1.1. Déclaration en algorithmique  1ère méthode Tableau de Déclaration des Objets (T.D.O) Objet Type/Nature Nom_Tableau Tableau de N Type_élément uploads/s3/ conv-algo-amp-impl-python-nov-2021-v1-0.pdf