Nombre pseudo-aleatoires BAYLE Pierre Louis - BILLET Benjamin.

Slides:



Advertisements
Présentations similaires
PLAN I / OBJECTIFS II/ OBSERVATIONS FAITES LORS DE LA PRECEDENTE SEANCE III/CARACTERISATION DES ANTENNES IV/CONCLUSION V/PERSPECTIVES.
Advertisements

Modèle des jeux et des mécanismes
1 Modèles Economiques en Informatique Michel de Rougemont Université Paris II.
Etude d’écoulements tri-dimensionnels par PIV tomographique
La spécialité mathématique en TS
La méthode de Monte Carlo
La méthode de Monte Carlo
Les probabilités ... la valeur d'un hasard est égale à son degré d'improbabilité. Milan Kundera.
Comprendre la variation dans les données: Notions de base
II- L’algorithme du recuit simulé (pseudo-code)
Algorithmes probabilistes
Probabilité en Troisième CAEN Décembre OBJECTIFS du diaporama  Morceaux choisis des activités présentées dans l’Académie de Lille lors des stages.
Recherche de motifs par projections aléatoires
AJOUTER UNE BORDURE BLANCHE © 2010 Frederic DAVID.
Π ‘pi’ Un nombre spécial.
Recuit simulé Une métaheuristique venue de la métallurgie.
Option : AUTOMATIQUE THEME - Eléments de métrologie (incertitude, limites physiques). - Instrumentation - Eléments de métrologie (incertitude, limites.
Atelier 1 Le problème du surpoids sur géogébra. Etude de la prévalence du surpoids: (document Ressources pour la classe de terminale) Situation: On souhaite.
EXTRACTION LIQUIDE-LIQUIDE 1. Généralités 1.1 Présentation 1.2 Intérêt1.3 Constante K D 2. Représentation des systèmes ternaires 4. Différents types d.
Portage d'une application sur GPU CreditCruncher.
Grilles 3D Les grilles 3D. Grilles 3D Plan ● Les grilles 3D – Grille 3D ? – Reconstruction de continuité C 0 – Octree min/max – Visualisation d'une iso-surface.
Système d’annotation et de détection de modèle de véhicule Université de Sfax *** Institut Supérieur d’Informatique et de Multimédia de Sfax Réalisé par.
CRYPTOGRAPHIE GENERALE CRYPTOGRAPHIE
Suites ordonnées ou mettre de l’ordre
Pierre Joli Cours de Mathématique Pierre Joli
L’opération de multiplication
FARAH.Z "Cours sécurité1" /2016
Préambule.
Algorithmique & Langage C
7.1 Transformation linéaire
E-Prelude.com Le modèle de prévision.
Animation pédagogique résolution de problèmes au cycle 2
STSWEB Gestion des HSA Consultation des HSA
FIBONACCI.
Simulation des nanostructures à base de nanorubans de graphène
Méthodes en épidémiologie Les enquêtes
Ondes et signaux périodiques
Exercice 6 : Soit la pyramide suivante : 1000 Ligne 1
Technologies de l’intelligence d’affaires Séance 12
Méthodes de prévision (STT-3220)
Scénario Quatre hipsters entrent en collision un dans l'autre dans un ascenseur plein de personnes. En conséquence ils laissent tomber leurs téléphones.
Exposé sur : Le traitement thermique surfacique
C1 – Interpolation et approximation
Algorithmique & Langage C
La méthode du simplexe. 1) Algorithme du simplexe  Cet algorithme permet de déterminer la solution optimale, si elle existe, d’un problème de programmation.
1 RECURSIVITE PRESENTATION Ch. PAUL ALGORITHMIQUE Présentation de la récursivité.
Pierre Dumouchel 20 juillet 2009
Calculs des incertitudes Lundi 30 Avril 2018 Master de Management de la Qualité, de la Sécurité et de l’Environnement.
 1____Probabilité  2______variables aléatoires discrètes et continues  3______loi de probabilités d’une v a  4_______les moyens et les moyens centraux.
Algorithmique Avancée et Complexité
Comment aider les élèves
Comment aider les élèves
Énumération des Microorganismes
Comment aider les élèves
Présentation 3 : Sondage aléatoire simple
La puissance du transfert d’énergie électrique entre un générateur et un circuit constitué de conducteurs ohmiques dépend-elle de ces conducteurs ohmiques.
Chapitre 7: Séries chronologiques
Data Mining Fait par : Belhaj Nadia Derouich Maryem.
Position, dispersion, forme
Les erreurs de mesure Projet d’Appui au renforcement des capacités
PROGRAMMATION SCIENTIFIQUE EN C
Passage primaire-secondaire
Défis Répondre: Par écrit sous forme additive (et, oralement, sous forme multiplicative: exemple, trois fois 4) Puis calculer.
Multiplier en colonnes
Encadrée par: - Mr. Abdallah ALAOUI AMINI Réalisée par : -ERAOUI Oumaima -DEKKAR Amal - ES-SAHLY Samira -Houari Mohammed PROGRAMMATION MULTIOBJECTIFS.
…………………………………………………………………………………………………………
1- Connaitre le vocabulaire mathématique. Écris le nombre.
Ecris les nombres de 2 chiffres possibles avec les chiffres
Conception d’un QCM F. Loizeau ; Clermont-Ferrand.
Écris les nombres de 2 chiffres possibles avec les chiffres
Transcription de la présentation:

Nombre pseudo-aleatoires BAYLE Pierre Louis - BILLET Benjamin

«  Quiconque considère des méthodes arithmétiques pour produire des nombres aléatoires est, bien sûr, en train de commettre un péché. John Von Neumann. «  La génération de nombres aléatoires est trop importante pour être confiée au hasard. Robert R. Coveyou.

Carre Median Sélectionner un nombre à 2k chiffres. BAYLE Pierre Louis - BILLET Benjamin Sélectionner un nombre à 2k chiffres. Elever le nombre au carré. Extraire 2k chiffres au milieu du résultat obtenu. Réitérer l’opération avec le nombre obtenu. n xn xn+1 12 0144 1 14 0196 2 19 0361 3 36 1296 4 …

Generateurs A congruence lineaire BAYLE Pierre Louis - BILLET Benjamin L’état suivant du générateur dépend de l’état précédent L’état initial est appelé « graine » Générateur Graine Xn+1 La graine doit être choisie judicieusement Une même graine produit une même séquence

Generateurs A congruence lineaire BAYLE Pierre Louis - BILLET Benjamin Forme générale Forme multiplicative Fibonacci

Generateurs A congruence lineaire BAYLE Pierre Louis - BILLET Benjamin Tausworthe Forme additive GFSR

Generateurs A congruence lineaire BAYLE Pierre Louis - BILLET Benjamin Avantages Rapidité de calcul Aléatoire de qualité suffisante pour applications classiques Période élevée Désavantages Polynôme caractéristique pouvant être retrouvé Distribution mauvaise si les caractéristiques sont mal définies

Fonctions dites de « sens unique » Generateurs CRYPTOGRAPHIQUES BAYLE Pierre Louis - BILLET Benjamin Fonctions dites de « sens unique » Obtention de l'image de x à partir de x très simple Rechercher x à partir de l'image de x difficile, ou trop complexe

Blum blum shub BAYLE Pierre Louis - BILLET Benjamin et

Blum blum shub P = 11, Q = 19 S = 3 M = 11 * 19 = 209 BAYLE Pierre Louis - BILLET Benjamin P = 11, Q = 19 S = 3 M = 11 * 19 = 209

Generateur physique BAYLE Pierre Louis - BILLET Benjamin

Exemple pratique : Monte Carlo BAYLE Pierre Louis - BILLET Benjamin On désire connaître la superficie d’un lac. Pour ce faire, on bombarde le terrain avec des canons. Au total X tirs sont effectués. On compte le nombre de boulets N tombés hors du lac.