La logique algorithmique

Présentation au sujet: "La logique algorithmique"— Transcription de la présentation:

1 La logique algorithmique

2 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

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

4 Exemples d’algorithmes

5 Exemples d’algorithmes

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

7 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}

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

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

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

11 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

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

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

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

15 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

16 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

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

18 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

19 Application

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

21 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

22 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

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

24 Application

25 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

26 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

27 Application

28 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

29 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