Définition Un algorithme est l’énoncé d’une séquence d’actions primitives réalisant un traitement pouvant être exécuté par un processeur bien défini dans.

Présentation au sujet: "Définition Un algorithme est l’énoncé d’une séquence d’actions primitives réalisant un traitement pouvant être exécuté par un processeur bien défini dans."— Transcription de la présentation:

1 Définition Un algorithme est l’énoncé d’une séquence d’actions primitives réalisant un traitement pouvant être exécuté par un processeur bien défini dans un environnement donné. Utilisez ce modèle pour créer des pages Web intranet au sujet de votre groupe de travail ou projet. Vous pouvez ajouter vos propres informations au contenu du modèle et même modifier la structure du site Web en ajoutant ou supprimant des diapositives. Les contrôles de navigation se trouvent sur le masque des diapositives. Pour les modifier, pointez dans le menu Affichage sur Masque, puis cliquez sur Masque des diapositives. Pour ajouter ou supprimer des liens hypertexte sur du texte ou des objets, ou modifier des liens hypertexte, sélectionnez le texte ou l'objet voulu, puis cliquez dans le menu Insertion sur Lien hypertexte. Une fois vos modifications terminées, supprimez ces commentaires pour diminuer la taille de vos fichiers HTML finaux. Pour plus d'informations, interrogez l'aide intuitive sur : Masque des diapositives Liens hypertexte Dernière mise à jour : 22 avril 2017

2 Environnement et Lexique de variables
En entrée : Une pile de 10 paquets de feuilles numérotées En sortie : Des paquets de feuilles assemblées Lexique des variables : Un bureau Une agrafeuse Des tables numérotées

3 Processeur Un processeur est une entité capable de comprendre et exécuter un travail qui lui est demandé. Un individu qui manque particulièrement d’esprit d’initiative.

4 Actions primitives Feuille et Paquet Déplacement Constat
Schéma itératif Saisir un paquet Saisir une feuille Poser un paquet Poser une feuille Aller à une table de numéro donnée Aller à la table suivante Constater l’absence de feuille sur une table / sur le bureau Etre à la table numéro i Répéter …. Jusqu’à ….

5 Première décomposition
Analyse descendante Définition Exemple Lorsqu’une séquence d’actions est d’écrite par un énoncé non primitif, elle doit être décomposée. L’analyse descendante consiste par une succession d’étapes à trouver une décomposition qui soit au final exécutable par le processeur. A partir de la pile se trouvant sur le bureau, assembler les photocopies Première décomposition

6 Première décomposition
A partir de la pile se trouvant sur le bureau, assembler les photocopies. Répartir les paquets à raison d’un paquet par table, de telle sorte que le paquet relatif à la feuille i soit posé sur la table i. Assembler et agrafer les exemplaires, puis les poser sur le bureau. Des boutons d'action sont utilisés dans cette diapositive pour composer un plan de votre site. Les traits reliant les différents boutons d'action sont des connecteurs. Quand vous déplacez un objet doté d'un connecteur, le connecteur reste attaché à l'objet et se déplace avec lui. Pour plus d'informations, interrogez l'aide intuitive sur : Boutons d'action Connecteurs

7 Enoncé du problème On dispose d'une pile de dix paquets de photocopies, chaque paquet étant composé d'une centaine de feuilles identiques. Les paquets ne sont pas forcément dans l'ordre des numéros de pages. On veut faire assembler les photocopies par un individu qui manque particulièrement d'esprit d'initiative, ces compétences se limitent a quelques actions primitives.

8 Autre méthode pour résoudre le problème
Tri des paquets Répartition des feuilles sur les 10 tables…. Un algorithme n’est pas unique pour résoudre un problème.

9 Solution Début répéter
prendre le paquet situé au sommet de la pile sur le bureau aller à la table dont le numéro est le même que celui des feuilles du paquet poser le paquet sur la table jusqu’à ce que la pile sur le bureau soit vide se placer sur la table no1 prendre une feuille sur cette table répéter aller à la table suivante prendre une feuille sur cette table et la placer sous les feuilles en main jusqu’à ce que la table soit la table n° 10 agrafer l'exemplaire le poser sur le bureau jusqu’à ce que l'une des tables soit sans feuille  Fin