Algorithme Exercices

Algorithmes Distribués Master 1 Informatique – année 2005/2006 – Université de Bordeaux 1 Objectifs Ce cours d'algorithmes distribués consiste à : • Introduire le calcul distribué • concevoir et analyser des algorithmes distribués • programmer des algorithmes (c.f. TP) en utilisant un simulateur (VISIDIA) Introduction Qu'est ce que le calcul distribué? Une machine ou architecture séquentielle permet le traitement d'une seule opération à la fois. L'extrait de programme cidessous est donc

sous-problèmes. Ces solutions peuvent être des algorithmes mais aussi des structures de données ou des choix pour restreindre l’espace des conditions d’utilisation. Pensez aussi à relier les sous-problèmes entre eux : comment les résultats d’un sous-problème sont utilisés par un autre sous-problème. Un schéma est souvent utile à ce niveau (il existe des approches plus formelles, UML par exemple, lorsque l’on aborde des problèmes plus gros). Chaque algorithme, doit être décrit précisément et justifié :

|1 |Haut du formulaire | | |Quel algorithme est exécuté par les protocoles de routage d’état des liaisons pour calculer le chemin le plus | | |court vers les réseaux de destination ?

manière complémentaire : - des algorithmes de chiffrement dit « asymétriques » ou à « clef publique ». - des fonctions de hachages 1.1.1 Algorithmes asymétriques Le concept d’algorithmes à clef asymétrique a été présenté pour la première fois en 1976 par Whitfield Diffie et Martin Hellman1. Il faudra néanmoins attendre 1978, pour qu’un tel système soit présenté, par Ronald Rivest, Adi Samir et Leonard Adelman2. Ainsi naquit l’algorithme RSA3. Le principe d’un algorithme asymétrique est relativement

l’information. 5. théorie des ondelettes. 6. théorie des probabilités,… On comprendra facilement également que la compression des données a quelque chose à voir avec le fonctionnement de notre système visuel et avec la construction des algorithmes. On se contentera donc dans ce bref exposé, d’ouvrir un champ de réflexion en indiquant souvent sommairement quelles sont les méthodes utilisées aujourd’hui pour compresser les données et quelles sont celles qui ont des chances de s’imposer demain

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

fraboulet@insa-lyon.fr ´ ´ ´ INSA de Lyon, Departement Telecommunications, Services et Usages ` ` Introduction a l’algorithmique et a la programmation – p. 1 Algorithmique • Algorithmique : Science qui étudie l’application des algorithmes à l’informatique • Algorithme : Suite finie, séquentielle de règles que l’on applique à un nombre fini de données, permettant de résoudre des classes de problèmes semblables. L’algorithme d’Euclide permet de trouver le P.G.C.D de deux nombre – Calcul, enchaînement

listes, d’arbres, de graphes), ainsi que les algorithmes généraux (tri, gestion d’espace mémoire, …), • La recherche opérationnelle (théorie des graphes, algorithme d’optimisation), • L’analyse numérique (algorithme mathématique (calcul efficient de déterminant, de diagonalisation de matrice, …)), • L’intelligence artificielle, qui propose des techniques et algorithmes de résolution de problèmes complexes (réseaux de neurones, automates cellulaires, algorithmes génétiques, …), • La compilation et la théorie

(;(&87$17 $ ([pFXWLRQ 5pVXOWDW 'RQQpHV HQ VRUWLH 2Q SHXW GLUH TXH OD SDUWLH (;(&87$17 HVW OH SUREOqPH GH O¶DOJRULWKPLTXH HW OD SDUWLH 0(02,5( VWRFNDJH GH GRQQpH FRQFHUQH OD PDWLqUH 6WUXFWXUHV GH GRQQpHV  ,6WUXFWXUH G¶XQ DOJRULWKPH ALGORITHME nom_de_l’algorithme CONST {Définition des constantes} TYPE {Définition de types} VAR {Déclaration de variables} DEBUT {Suite d’instructions} FIN E 5DSSHO GHV QRWLRQV GH  œ &RQVWDQWH œ 7\SH œ 9DULDEOH F G ([HPSOH  $/*25,7+0( DIILFKHU

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)