Arbre programmatique Une notation.

Slides:



Advertisements
Présentations similaires
Introduction a L’algorithme
Advertisements

Cours Algorithmique et Analyse : Introduction
Initiation à la programmation et algorithmique cours 4
Initiation à la programmation et algorithmique cours 2
L’algorithmique, les séquences.
Le langage Z Pr ZEGOUR DJAMEL EDDINE
Algorithmique (suite)
Algorithmes et structures de données 7ème cours
EXERCICE 2.1 : APRES AVOIR DEMANDE LA SAISIE DUN NOMBRE POSITIF (ERREUR DE SAISIE A TRAITER). AFFICHER LE DECOMPTE EN PARTANT DE CE NOMBRE JUSQUÀ ARRIVER.
DECLARATION DE VARIABLES
But de l’exercice 3.1 PREPARER UN ALGORITHME QUI EFFECTUE DEUX TACHES IMPORTANTES : PREMIERE TACHE : Grâce à la fonction aléatoire, un nombre compris entre.
But de lexercice 3.1 PREPARER UN ALGORITHME QUI EFFECTUE DEUX TACHES IMPORTANTES : PREMIERE TACHE : Grâce à la fonction aléatoire, un nombre compris entre.
BUT DE LALGORITHME Afficher la table de multiplication dune valeur saisie au clavier (valeur comprise entre 1 et 9). Gérer lerreur de saisie.
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.
Algorithmique Résume.
Les bases de l’Algorithmique
5. Les structures répétitives
Les sous-programmes Chapitre n° 5: Objectifs : Activité:
Initiation à la programmation et algorithmique cours 3
Section VI Structures répétitives (suite)
Les bases de l’Algorithmique
Points importants de la semaine Les commentaires. Les variables. Les instructions conditionnelles. Les instructions itératives (les boucles).
Semaine #1 INF155 par Frédérick Henri.
Langage C Révision.
Cours 7 - Les pointeurs, l'allocation dynamique, les listes chaînées
La structure conditionnelle simple
Introduction à l’algorithmique
ALGORITHMIQUE Plan du cours Généralités -définition -importance
RESUMES Module II1 SOMMAIRE CYCLE 1 : Saisir – Afficher – Données
Python La structure itérative
ALGORITHMIQUE en classe de seconde
Algorithmique et Programmation
Les structure d’un programme :
Semaine #1 INF135 par Frédérick Henri.
Principes de programmation
Répéter dans un programme avec une Instruction itérative
Les Opérateurs Ils régissent toutes les opérations ou transformations sur les valeurs des variables. Opérateur d'affectation Opérateurs arithmétiques Opérateurs.
Types de données fondamentaux
L’essentiel du langage C
LA LOGIQUE ALGORITHMIQUE
Paradigmes des Langages de Programmation
Déclaration des données constantes Déclaration des données variables
3 Les instructions. Cours 32 Plan du cours 3 Instruction Bloc Portée L’alternative Affectations =, +=, *=… Comment comparer –Comparer des réels –Comparer.
8PRO100 Éléments de programmation Comment répéter plusieurs fois une séquence d’instructions.
Décomposition et paramétrage des algorithmes
 Syntaxe du langage PHP
Structures de contrôle
Cours n° 3 Traitements en Java
Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation.
Rénovation STG – Économie Gestion - Académie de Lille – Mars 2005
Introduction au langage C : Structures de contrôle 1 ère année Génie Informatique Dr Daouda Traoré Université de Ségou
Initiation à l’Algorithmique
UE MAREP Cours 5 : Structures de contrôle représentées en assembleur
Module algorithmique et programmation
Introduction à la programmation (420-PK2-SL) cours 8
Algorithmique Tableaux de données
02/10/2015Les structures de contrôle1 COURS A2I12 Initiation à l'algorithmique illustrée par le langage C Guillaume BOURLET Département GEII IUT Sénart/Fontainebleau.
Objets et Actions Élémentaires.
Philippe Gandy – 10 novembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Algorithmique Boucles et Itérations
Philippe Gandy – 13 octobre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Algorithmique et programmation
Introduction à l’Informatique chap 3 Licence SPI Mme Delmotte.
L'exécution d'un programme nécessite l'utilisation des ressources de l'ordinateur : temps de calcul pour exécuter les opérations, et l'occupation de la.
FACTORY systemes Module 5 Section 1 Page 5-3 Les scripts de traitement FORMATION INTOUCH 7.0.
L ES INSTRUCTIONS DE L ECTURE, E CRITURE ET A FFECTATION Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université.
BASE DE L’ALGORITHMIE.  Un système d’instructions.  Pour résoudre d’un problème ou d’une classe de problèmes  Recette de cuisine pour faire un gâteau.
ALGORITHME ET PROGRAMMATION RÉVISION Informatique et Sciences du Numérique.
M. BENJELLOUN : 2005 Le but final est de programmer un jeu où l'ordinateur choisira un nombre aléatoire entre 0 et 100 que vous devez deviner.
Transcription de la présentation:

Arbre programmatique Une notation

action complexe ou suite d’actions Algorithme principal Identificateur Variables locales  action complexe ou suite d’actions …actions…

Actions élémentaires affectation d’une valeur à une variable entrée, saisie d’une valeur et affectation à une variable sortie, affichage d’une chaine et/ou d’une expression variable  expression variable  "chaine", expression

Structure de contrôle conditionnelle SI condition ALORS SINON …actions… …actions…

Structure de contrôle répétitive TQ condition REPETER …actions… une des actions devra modifier les variables de la condition de poursuite de la répétition une des actions devra modifier les variables de la condition de poursuite de la répétition

Structure de contrôle répétitive RTQ REPETER condition …actions… une des actions devra modifier les variables de la condition de poursuite de la répétition une des actions devra modifier les variables de la condition de poursuite de la répétition

Structure de contrôle répétitive POUR initialisation V DE debut A fin PAS pas REPETER test de poursuite incrémentation …actions…

Monter dans l’ascenseur Exemple

initialisation traitement résultat Prog019 CONST caractere SORTIR  ‘S’, MONTER ‘M’ DESCENDRE ‘D’ VAR caractere choix // choix de l’utilisateur entier numEtage // numéro de l’étage actuel entier nbEtages // nombre d’étages entier pas // pour le passage d’un étage au suivant entier ct // un compteur  initialisation traitement résultat

"vous êtes arrivé à l’étage ", numEtage initialisation au commence à l’étage 0 numEtage 0 résultat l’utilisateur est sorti : on lui indique le numéro d’étage auquel il est arrivé "vous êtes arrivé à l’étage ", numEtage

TQ traitement demander la saisie du choix traiter le choix "quel choix ? (s,m,d)" choix TQ choix != SORTIR REPETER demander la saisie du nouveau choix demander de combien d’étages monter ou descendre "de combien d’étages ?" nbEtages "quel choix maintenant ? (s,m,d)" choix demander la saisie du choix initial traiter le choix : Tant que le choix n’est pas ‘s’ répéter : demander de combien d’étages monter ou descendre demander un nouveau choix

SI POUR monter ou descendre pas 1 pas -1 etage etage + pas REPETER ct DE 1 A nbEtages PAS 1 choix != DESCENDRE REPETER ALORS pas -1 etage etage + pas positionnement du pas d’incrémentation à 1 (pour monter d’un étage) si le choix est ‘d’ alors le pas est de -1 (pour dscendre d’un étage) pour un compteur ct allant de 1 à nbEtages de 1 en 1: ajouter la valeur de pas au numéro d’étage