La logique algorithmique

Algorithme Définition Ensemble d’opérations Effectuées dans un ordre logique Afin d’obtenir un résultat, Afin de résoudre un problème

Caractéristiques Concis et clair Décomposés en plusieurs sous problèmes Compréhensible par tous même un non-informaticien

Exemples d’algorithmes

Exemples d’algorithmes

Représentation Nom de l’algorithme LEXIQUE Déclaration des Variables et Constantes (Dictionnaire des données) DEBUT Description des séquences; instructions FIN

Déclaration variables Nom de l’algorithme LEXIQUE Déclaration des Variables NomElève Chaîne {Nom d’un élève} moyenneElève Réel {moyenne de l’élève}

Déclaration variables Nom de l’algorithme LEXIQUE NomElève Chaîne {Nom d’un élève} DEBUT Description des séquences ; instructions FIN

Déclaration constantes Nom de l’algorithme LEXIQUE Déclaration des Constantes Pi=3.14159265 Irrationnel {déclaration de la constante mathématique Pi} HeuresJour=24 Entier {déclaration de la constante nombre d’heures dans un jour}

Déclaration constantes Nom de l’algorithme LEXIQUE Pi=3.14159265 Irrationnel {déclaration de la constante mathématique Pi} DEBUT Description des séquences FIN

AFFECTATION Nom de l’algorithme LEXIQUE NomElève Chaîne {Nom d’un élève} moyenneElève Réel {moyenne de l’élève} DEBUT NomElève  Pierre moyenneElève  15 FIN

AFFECTATION Nom de l’algorithme LEXIQUE …. DEBUT A  « 100 » B  A * 2 C  A + B FIN

Entrée Nom de l’algorithme LEXIQUE …. DEBUT SAISIR NomElève (saisir le nom d’un élève) FIN

Entrée Nom de l’algorithme LEXIQUE Note1 Réel {note du devoir 1} DEBUT SAISIR Note1 (saisir note de l’élève) FIN

Sortie SORTIR AFFICHER IMPRIMER ECRIRE Affichage du nom d’un élève LEXIQUE …. DEBUT AFFICHER NomElève (AFFICHER le nom d’un élève) FIN

Sortie SORTIR AFFICHER IMPRIMER ECRIRE Affichage du nom d’un élève LEXIQUE …. DEBUT AFFICHER moyenneElève (AFFICHER la moyenne de l’élève) FIN

Sortie SORTIR AFFICHER IMPRIMER ECRIRE Affichage du nom d’un élève LEXIQUE …. DEBUT AFFICHER « nous sommes en cours d’informatique » FIN

Sortie SORTIR AFFICHER IMPRIMER ECRIRE Affichage du nom d’un élève LEXIQUE …. DEBUT AFFICHER « la moyenne de l’élève » NomElève « est : » moyenneElève FIN

Application

Structures Nom de l’algorithme LEXIQUE Déclaration des Variables et Constantes DEBUT Description des séquences ; instructions FIN

Structures Nom de l’algorithme LEXIQUE Déclaration des Variables et Constantes DEBUT Structure itérative (répétition d’une séquence d’instructions en boucle) FIN

Structures Nom de l’algorithme LEXIQUE Déclaration des Variables et Constantes DEBUT initialisation de la condition TANT QUE <condition> <action> FIN TANT QUE FIN

Structures <Condition> <action> Opérateurs : =,>,< et <> (différent de) <action> Instructions à répéter

Application

Structures Nom de l’algorithme LEXIQUE Déclaration des Variables et Constantes DEBUT Structure alternative (choix de séquence en fonction de conditions logiques) FIN

Structures SI <condition> ALORS <action1> SINON Nom de l’algorithme LEXIQUE Déclaration des Variables et Constantes DEBUT SI <condition> ALORS <action1> SINON <action2> FINSI FIN

Application

Exercice 1 Pour être admis en crèche, un enfant doit avoir moins de 3 ans. Les variables retenues sont les suivantes: AnnéeNaissance, Annéeactuelle Rédiger l’algorithme permettant de déterminer si un enfant peut être admis en crèche. nb: l’algorithme doit afficher à l’écran des phrases permettant de guider l’utilisateur

Exercice 2 Les variables retenues sont les suivantes: Nom, NbNom. Rédiger l’algorithme permettant de compter le nombre de noms de saisis avant l’interruption de la saisie nb: l’algorithme doit afficher à l’écran des phrases permettant de guider l’utilisateur