Algorithme

2 À la quatrième digestion, le processus de digestion s’arrête, puisque l’on retrouve 4 le premier nombre ingéré. Exercices 1 1. Le déroulement de l’algorithme donne : 3 → 4 → 8 → 5. – 4 → – 3 → – 6 → –9 . 0 → 1 → 2 → – 1. 4 3. Un algorithme permettant de trouver le nombre de résultat à partir du résultat est : Choisir un nombre. Lui ajouter 3. Diviser le résultat par 2. Lui soustraire 1. Afficher le résultat. Mais aussi en considérant l’équation 2x – 1 = résultat. 1 S121 digère

Les algorithmes Le principe Exemple 1 - La surprise du chef Considérons la suite d'instructions suivante : 1. Faites chauffer de l'eau dans une casserole 2. Une fois que l'eau bout, placez les pâtes dans l'eau 3. Attendez dix minutes 4. Versez le tout dans une passoire 5. Vos pâtes sont prêtes. Vous l'aurez deviné, il s'agit des grandes lignes de la recette permettant de préparer des pâtes (si vous les voulez al dente, attendez un petit peu moins de 10 minutes). Cette recette ne vous

Olivier Vaillancourt INTRODUCTION AUX ALGORITHMES GÉNÉTIQUES 1 PLAN DE LA PRÉSENTATION  Évolution des espèces & sélection naturelle Historique des algorithmes évolutionnaires Algorithmes génétiques Modèles scientifiques     Vie artificielle  Conclusion Questions  2 ÉVOLUTION ET SÉLECTION NATURELLE 3 ÉVOLUTION DES ESPÈCES  Suggérée à travers deux théories biologiques importantes :  Théorie du transformisme (1800, Jean-Baptiste Lamarck)

Les algorithmes Introduction : la recette de la pâte à crêpes Début Prévoir 500 g de farine, 6 œufs, 1 litre de lait, 1 cuillère à café de rhum (fleur d'oranger), 125 g de beurre Tant que la pâte n'est pas fluide Mélanger la farine et les œufs Fintantque Faire chauffer le lait avec le beurre dedans Mélanger le lait à la pâte Ajouter le rhum Goûter Si la pâte manque de saveur Alors ajouter une demi-cuillère à café de rhum Sinon Ne rien ajouter Finsi Faire les crêpes Fin Un algorithme est un ensemble

souhaite calculer le pgcd de 255 et 141. 255=1×141+114 141=1×114+27 114=4×27+6 27=4×6+3 6=2×3+0 Le pgcd de 255 et 141 est donc 3. L'algorithme d'Euclide permet aussi de calculer les coefficients de Bezout de a et b (on l'appelle algorithme d'Euclide étendu). Rappelons que si d est le PGCD de a et b, il existe des entiers u et v tels que au+bv=d. L'algorithme d'Euclide permet de calculer une valeur possible pour ces entiers u et v. Il suffit pour cela de remonter les calculs, en exprimant

ROYAUME DU MAROC Office de la Formation Professionnelle et de la Promotion du Travail OFPPT DIRECTION RECHERCHE ET INGENIERIE DE FORMATION RESUME THEORIQUE & GUIDE DES TRAVAUX PRATIQUES MODULE N°3 : Titre : Codification d’un algorithme et programmation procédurale SECTEUR SPECIALITE NIVEAU : Tertiaire : Technicien Spécialisé en Développement Informatique : TS Mars 2006 REMERCIEMENT La DRIF remercie les personnes qui ont contribué à l’élaboration du présent document. Pour

Miage Th´orie des graphes et algorithmes e Jo¨lle Cohen e 8 septembre 2006 Introduction Ce r´sum´ de cours ne pr´tend pas ˆtre exhaustif ni se substituer en aucune mani`re aux e e e e e ouvrages publi´s sur ce sujet. Ce document n’a d’autre but que de fournir aux ´tudiants un e e support de cours. Apr`s une pr´sentation des notions de base sur les graphes seront abord´s e e e quelques probl`mes et des algorithmes les r´solvant : e e – parcours de graphe – arbre couvrant

Algorithmes A. Etude générale d’algorithmes : Donner une valeur de A Exercice 3043 Le diagramme ci-dessous représente l’algorithme d’Euclide déterminant le plus grand diviseur commun de deux nombres entiers : Affecter ` a X la valeur A × 2 − 5 A et B A deux nombres Afficher la valeur de X + A Compléter le tableau ci-dessous : On effectue la division euclidienne de A par B B Valeur de A 0 3 −4 5 2 12 Valeur affichée •A prend pour valeur B D1 •B prend pour valeur r On considère l’algorithme

LES ALGORITHMES Définition L’algorithmique est la technique des algorithmes. Un algorithme est la description d’un traitement selon une logique ou un formalisme rigoureux. Il prépare la programmation L’algorithme manipule des données, que l’on nomme variables, décrit des opérations de calcul ou de transfert de données et s’articule grâce à des ordres de contrôle (faire ceci à telle condition). Par similitude avec les programmes, les opérations et les ordres de contrôle qui composent un algorithme

Algorithmes et programmation – Révisions Algorithme : Expression d’un traitement dans un langage naturel : le langage algorithmique. programmation : Traduction d’un algorithme en langage de programmation, compréhensible et donc exécutable par l’ordinateur. I. Structure d’un algorithme : |1. |Déclaration des variables et des constantes | |2. |Variables en entrées : par affectation, saisie utilisateur ou récupération dans une