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.

Présentation au sujet: "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."— Transcription de la présentation:

1 LA LOGIQUE ALGORITHMIQUE

2 Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir 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 dalgorithmes

5

6 Représentation (Pseudo code langage conventionnel ) LEXIQUE Déclaration des Variables et Constantes (Dictionnaire des données) DEBUT Description des séquences; instructions FIN

7 Déclaration variables Nom de lalgorithme LEXIQUE Déclaration des Variables NomElève Chaîne {Nom dun élève} moyenneElève Réel {moyenne de lélève}

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

9 Déclaration constantes Nom de lalgorithme 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 dheures dans un jour}

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

11 AFFECTATION Nom de lalgorithme LEXIQUE NomElève Chaîne {Nom dun élève} moyenneElève Réel {moyenne de lélève} DEBUT NomElève Pierre moyenneElève 15 FIN

12 AFFECTATION Nom de lalgorithme LEXIQUE …. DEBUT A « 100 » B A * 2 C A + B FIN

13 Sortie SORTIRAFFICHERIMPRIMERECRIRE Affichage du nom dun élève LEXIQUE …. DEBUT AFFICHER NomElève (AFFICHER le nom dun élève) FIN

14 Sortie SORTIRAFFICHERIMPRIMERECRIRE Affichage du nom dun élève LEXIQUE …. DEBUT AFFICHER moyenneElève (AFFICHER la moyenne de lélève) FIN

15 Sortie SORTIRAFFICHERIMPRIMERECRIRE Affichage du nom dun élève LEXIQUE …. DEBUT AFFICHER « nous sommes en cours dinformatique » FIN

16 Sortie SORTIRAFFICHERIMPRIMERECRIRE Affichage du nom dun élève LEXIQUE …. DEBUT AFFICHER « la moyenne de lélève » NomElève « est : » moyenneElève FIN

17 Entrée Nom de lalgorithme LEXIQUE …. DEBUT SAISIR NomElève (saisir le nom dun élève) FIN

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

19 Application

20 Utilisez le site web http://codepad.org/ pour coder vos programmes. Vous utiliserez le langage de programmation PERL.http://codepad.org/

21 Structures Nom de lalgorithme LEXIQUE Déclaration des Variables et Constantes DEBUT Description des séquences ; instructions FIN

22 Structures Nom de lalgorithme LEXIQUE Déclaration des Variables et Constantes DEBUT Structure itérative (répétition dune séquence dinstructions en boucle) FIN

23 Structures Nom de lalgorithme LEXIQUE Déclaration des Variables et Constantes DEBUT initialisation de la condition TANT QUE FIN TANT QUE FIN

24 Structures Opérateurs : =,>, (différent de) Instructions à répéter

25 Application

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

27 Structures Nom de lalgorithme LEXIQUE Déclaration des Variables et Constantes DEBUT SI ALORS SINON FINSI FIN

28 Application

29 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 lalgorithme permettant de déterminer si un enfant peut être admis en crèche. nb: lalgorithme doit afficher à lécran des phrases permettant de guider lutilisateur lors des saisies

30 Exercice 2 Les variables retenues sont les suivantes: Nom, NbNom. Rédiger lalgorithme permettant de compter le nombre de noms de saisis avant linterruption de la saisie nb: lalgorithme doit afficher à lécran des phrases permettant de guider lutilisateur lors des saisies