la logique algorithmique. algorithme définition ensemble dopérations effectuées dans un ordre...

LA LOGIQUE ALGORITHMIQUE

Algorithme Définition

Ensemble d’opérationsEffectuées dans un ordre logique

Afin d’obtenir un résultat, Afin de résoudre un problème

Caractéristiques

Concis et clairDé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

LEXIQUEDéclaration des Variables et Constantes (Dictionnaire des données)

DEBUTDescription des séquences; instructions

FIN

Déclaration variables

Nom de l’algorithme

LEXIQUEDéclaration des VariablesNomElève Chaîne {Nom d’un élève} moyenneElève Réel {moyenne de l’élève}

Déclaration variables

Nom de l’algorithme

LEXIQUENomElève Chaîne {Nom d’un élève}

DEBUTDescription des séquences ; instructions

FIN

Déclaration constantes

Nom de l’algorithme

LEXIQUEDéclaration des ConstantesPi=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

LEXIQUEPi=3.14159265 Irrationnel {déclaration

de la constante mathématique Pi} DEBUTDescription des séquencesFIN

AFFECTATION

Nom de l’algorithme

LEXIQUENomElève Chaîne {Nom d’un élève} moyenneElève Réel {moyenne de l’élève}

DEBUTNomElève PierremoyenneElève 15

FIN

AFFECTATION

Nom de l’algorithme

LEXIQUE….

DEBUTA « 100 »B A * 2C A + B

FIN

Entrée

Nom de l’algorithme

LEXIQUE….

DEBUTSAISIR NomElève (saisir le nom d’un élève)

FIN

Entrée

Nom de l’algorithme

LEXIQUENote1 Réel {note du devoir 1}

DEBUTSAISIR Note1 (saisir note de l’élève)

FIN

Sortie

SORTIR AFFICHERIMPRIMERECRIRE

Affichage du nom d’un élève LEXIQUE

….DEBUT

AFFICHER NomElève (AFFICHER le nom d’un élève)

FIN

Sortie

SORTIR AFFICHERIMPRIMERECRIRE

Affichage du nom d’un élève LEXIQUE

….DEBUT

AFFICHER moyenneElève (AFFICHER la moyenne de l’élève)

FIN

Sortie

SORTIR AFFICHERIMPRIMERECRIRE

Affichage du nom d’un élève LEXIQUE

….DEBUT

AFFICHER « nous sommes en cours d’informatique  »

FIN

Sortie

SORTIR AFFICHERIMPRIMERECRIRE

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

LEXIQUEDéclaration des Variables et Constantes

DEBUTDescription des séquences ; instructions

FIN

Structures

Nom de l’algorithme

LEXIQUEDéclaration des Variables et Constantes

DEBUTStructure itérative (répétition d’une séquence d’instructions en boucle)

FIN

Structures

Nom de l’algorithme

LEXIQUEDéclaration des Variables et Constantes

DEBUTinitialisation de la conditionTANT QUE <condition>

<action>FIN TANT QUE

FIN

Structures

<Condition> Opérateurs : =,>,< et <>

(différent de)

<action> Instructions à répéter

Application

Structures

Nom de l’algorithme

LEXIQUEDéclaration des Variables et Constantes

DEBUTStructure alternative (choix de séquence en fonction de conditions logiques)

FIN

Structures

Nom de l’algorithme

LEXIQUEDéclaration des Variables et Constantes

DEBUTSI <condition>

ALORS<action1>

SINON<action2>

FINSIFIN

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