29
LA LOGIQUE ALGORITHMIQUE

LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Embed Size (px)

Citation preview

Page 1: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

LA LOGIQUE ALGORITHMIQUE

Page 2: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

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

Page 3: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir 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

Page 4: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Exemples d’algorithmes

Page 5: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Exemples d’algorithmes

Page 6: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Représentation

Nom de l’algorithme

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

DEBUTDescription des séquences; instructions

FIN

Page 7: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

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}

Page 8: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Déclaration variables

Nom de l’algorithme

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

DEBUTDescription des séquences ; instructions

FIN

Page 9: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

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}

Page 10: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Déclaration constantes

Nom de l’algorithme

LEXIQUEPi=3.14159265 Irrationnel {déclaration

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

Page 11: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

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

Page 12: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

AFFECTATION

Nom de l’algorithme

LEXIQUE….

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

FIN

Page 13: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Entrée

Nom de l’algorithme

LEXIQUE….

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

FIN

Page 14: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Entrée

Nom de l’algorithme

LEXIQUENote1 Réel {note du devoir 1}

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

FIN

Page 15: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Sortie

SORTIR AFFICHERIMPRIMERECRIRE

Affichage du nom d’un élève LEXIQUE

….DEBUT

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

FIN

Page 16: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Sortie

SORTIR AFFICHERIMPRIMERECRIRE

Affichage du nom d’un élève LEXIQUE

….DEBUT

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

FIN

Page 17: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Sortie

SORTIR AFFICHERIMPRIMERECRIRE

Affichage du nom d’un élève LEXIQUE

….DEBUT

AFFICHER « nous sommes en cours d’informatique  »

FIN

Page 18: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

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

Page 19: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Application

Page 20: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Structures

Nom de l’algorithme

LEXIQUEDéclaration des Variables et Constantes

DEBUTDescription des séquences ; instructions

FIN

Page 21: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

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

Page 22: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Structures

Nom de l’algorithme

LEXIQUEDéclaration des Variables et Constantes

DEBUTinitialisation de la conditionTANT QUE <condition>

<action>FIN TANT QUE

FIN

Page 23: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Structures

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

(différent de)

<action> Instructions à répéter

Page 24: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Application

Page 25: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Structures

Nom de l’algorithme

LEXIQUEDéclaration des Variables et Constantes

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

FIN

Page 26: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Structures

Nom de l’algorithme

LEXIQUEDéclaration des Variables et Constantes

DEBUTSI <condition>

ALORS<action1>

SINON<action2>

FINSIFIN

Page 27: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

Application

Page 28: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

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

Page 29: LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème

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