Modèles à Événements Discrets. Réseaux de Petri Stochastiques

Dimension: px
Commencer à balayer dès la page:

Download "Modèles à Événements Discrets. Réseaux de Petri Stochastiques"

Transcription

1 Modèles à Événements Discrets Réseaux de Petri Stochastiques

2 Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés Analyse de Performance 2 Réseaux de Petri Stochastiques Idée generale Types de Réseaux de Petri Stochastiques Graphe d atteignabilité Matrice de transition Indices de performances Exercices () Modèles à Événements Discrets 2 / 36

3 Chaînes de Markov Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés Analyse de Performance 2 Réseaux de Petri Stochastiques Idée generale Types de Réseaux de Petri Stochastiques Graphe d atteignabilité Matrice de transition Indices de performances Exercices () Modèles à Événements Discrets 3 / 36

4 Chaînes de Markov Chaînes de Markov Définition formelle Définition formelle Un processus stochastique {X(t), t 0} forme une chaîne de Markov à temps continu si pour tous les entiers n, et pour n importe quelle séquence t 0, t 1,..., t n, t n+1 telle que t 0 < t 1 <... < t n < t n+1, on a Prob{X(t n+1 ) = x n+1 X(t 0 ) = x 0, X(t 1 ) = x 1,..., X(t n ) = x n } = Prob{X(t n+1 = x n+1 X(t n ) = x n } Probabilités de transition À partir du processus stochastique Prob{X(t n+1 = x n+1 X(t n ) = x n } on peut écrire les probabilités de transition d une chaîne de Markov à temps continu et non-homogène par : p ij (s, t) = Prob{X(t) = j X(s) = i} où X(t) est l état de la chaîne de Markov dans le temps t s () Modèles à Événements Discrets 4 / 36

5 Chaînes de Markov Chaînes de Markov Idée générale Pourquoi étudier ce modèle? Formalisme classique ; Avantage : simplicité et facilité d utilisation ; Problème : quasiment impossible d envisager une modélisation directe pour de grands systèmes. Les propriétés mathématiques facilitent l analyse des performances. Modélisation par des Chaînes de Markov Représentation du système en terme d états/transitions ; La dynamique du système est représentée par une matrice de transition ; Échelles de temps : Temps continu, distribution exponentielle, taux de transition ; Temps discret, distribution géométrique, probabilités de transition. () Modèles à Événements Discrets 5 / 36

6 Chaînes de Markov Chaînes de Markov Idée générale Définition Une chaîne de Markov est une suite de variables aléatoires (X n, n Æ) qui permet de modéliser l évolution discrète et dynamique d un système aléatoire : X n représente l état du système à l instant n. Propriété de Markov La propriété fondamentale des chaînes de Markov, dite propriété de Markov, est que son évolution future ne dépende du passé que au travers de sa valeur actuelle. Autrement dit, (X o,..., X n ) et (X n+k, k Æ) sont indépendants en relation à X n. () Modèles à Événements Discrets 6 / 36

7 Chaînes de Markov Chaînes de Markov Idée générale Représentation graphique a R b S d E c R (reveillé), S (sommeil) et E (endormi) sont des états ; a, b, c et d sont des taux ou probabilités de transition. () Modèles à Événements Discrets 7 / 36

8 Chaînes de Markov Discrete Time Markov Chains Chaînes de Markov à temps discret - DTMC Présentation Dans une chaîne de Markov à temps discret, on observe l état du système dans un ensemble discret du temps. Autrement dit, l intervalle de temps entre chaque observation est constant. Intervalle d observation Un important paramètre dans le DTMC est le choix de l intervalle de temps entre les observations : Un intervalle trop petit ne permet pas d observer des changements d état. Un intervalle trop grand permet de multiples changements d état entre chaque observation. () Modèles à Événements Discrets 8 / 36

9 Chaînes de Markov Discrete Time Markov Chains Chaînes de Markov à temps discret - DTMC Étudiant endormi 0.5 R 0.3 S 0.9 E 0.6 Matrice de transition P =??? P est une matrice stochastique si la somme de chaque ligne est égal 1. () Modèles à Événements Discrets 9 / 36

10 Chaînes de Markov Continuous Time Markov Chains Chaînes de Markov à temps continu - CTMC Présentation Dans une chaîne de Markov à temps continu, le changement d état peut se produire dans n importe quel point dans le temps. Ces points sont aléatoires et pas nécessairement entiers. Intervalle de temps L intervalle de temps entre chaque changement d état suit une variable exponentielle dont le taux dépend uniquement de l état courant du système. () Modèles à Événements Discrets 10 / 36

11 Chaînes de Markov Rappels lois exponentielles Continuous Time Markov Chains X variable aléatoire à valeur dans R 0 Distribution sur R 0 Densité de probabilité : f : R 0 R 0 telle que R 0 f(t)dt = 1 Fonction de répartition : F(x) = P(X x) = x t=0 f(t)dt Propriété sans mémoire On cherche une distribution de probabilité vérifiant la propriété : P(X > s + t X > t) = P(X > s) Solutions de cette équation : les lois exponentielles () Modèles à Événements Discrets 11 / 36

12 Chaînes de Markov Rappels lois exponentielles (2) Continuous Time Markov Chains Lois exponentielles Paramètre λ R >0 Densité de probabilité : f(t) = λe λt Fonction de répartition : F(x) = P(X x) = 1 e λx Densité de probabilité Fonction de répartition Propriétés loi sans mémoire Espérance (valeur moyenne) = 1 λ () Modèles à Événements Discrets 12 / 36

13 Chaînes de Markov Continuous Time Markov Chains Chaînes de Markov à temps continu - CTMC Étudiant endormi 3 R 2 S 6 E 4 Matrice de transition Q =??? () Modèles à Événements Discrets 13 / 36

14 Propriétés Chaînes de Markov Propriétés Irreductibilité état accessible : Un état j est dit accessible à partir d un état i (i j) si à partir de l état i on peut arriver à l état j avec une probabilité non-nulle. état communicant : Un état i est dit communicant avec l état j (i j) si i j et j i. Un ensemble d états C est une classe communicante si tous les états dans C communique avec tous les autres et aucun état dans C communique avec un état en dehors de C. Chaîne de Markov irréductible Une chaîne de Markov est dite irréductible si son espace d états est formé par une seule classe communicante. Autrement dit, s il est possible d atteindre n importe quel état à partir d un état quelconque. () Modèles à Événements Discrets 14 / 36

15 Propriétés Chaînes de Markov Propriétés Periodicité état périodique : Un état i a une période k si tout retour à l état i doit avoir lieu dans un nombre de pas multiple de k (k > 1). état apériodique : Si k = 1, alors l état est dit apériodique. Chaîne de Markov apériodique Une chaîne de Markov est apériodique si tous les états sont aperiodiques. Il suffit d un seul état apériodique pour que tous les états d une chaîne de Markov irréductible soient aperiodiques. () Modèles à Événements Discrets 15 / 36

16 Propriétés Chaînes de Markov Propriétés Récurrence état transitoire : un état i est dit transitoire si, étant donné qu on commence par l état i, il y a une probabilité non-nulle de ne plus jamais retourner à l état i. état récurrent : un état i est récurrent s il n est pas un état transitoire. état absorbant : un état i est dit absorbant s il est impossible de sortir de cet état. () Modèles à Événements Discrets 16 / 36

17 Propriétés Chaînes de Markov Propriétés Ergodicité état ergodique : un état i est dit ergodique s il est apériodique et récurrent. Chaîne de Markov ergodique Une chaîne de Markov est ergodique si elle est apériodique, et si tous ses états sont ergodiques. () Modèles à Événements Discrets 17 / 36

18 Chaînes de Markov Analyse de performance Analyse de Performance Type d analyse Transitoire : évolution du comportement du système (dépendant du temps et de l état initial) ; Stationnaire : comportement moyen du système (independant du temps et de l état initial). L analyse transitoire nous permet d observer l évolution d un système dans le temps à partir d un état initial. Ces systèmes ont tendance à aller vers un comportement stationnaire, indépendant de l état initial et du temps. Évolution du système 1... Probabilité de l état x Régime stationnaire... π[x] t Temps... () Modèles à Événements Discrets 18 / 36

19 Chaînes de Markov Analyse de Performance Analyse de performance : cas ergodique On considère des chaînes de Markov ergodiques Discrete Time Markov Chain On note Q la matrice de transition. Le comportement en régime stationnaire est caractérisé par une distribution de probabilités π, vecteur de taille n (nb d états de la chaîne de Markov), vérifiant : i π i = 1 π.q = π Continuous Time Markov Chain On note Q la matrice de transition. Le comportement en régime stationnaire est caractérisé par une distribution de probabilités π, vecteur de taille n (nb d états de la chaîne de Markov), vérifiant : i π i = 1 π.q = 0 () Modèles à Événements Discrets 19 / 36

20 Chaînes de Markov Exercice - Chaînes de Markov Analyse de Performance PageRank (simplifié) PageRank est l algorithme d analyse des liens concourant au système de classement des pages Web utilisé par le moteur de recherche Google. Il mesure quantitativement la popularité d une page web. Fonctionnement Le principe de base est d attribuer à chaque page une valeur proportionnelle au nombre de fois que passerait par cette page un utilisateur parcourant le graphe du Web en cliquant aléatoirement, sur un des liens apparaissant sur chaque page. Chaque lien d une page vers une autre correspond à une transition. Chaque page représente un état. () Modèles à Événements Discrets 20 / 36

21 Chaînes de Markov Exercice - Chaînes de Markov Analyse de Performance Exercice Considerez un ensemble de 4 pages web. Chaque page a les liens suivants : Page 1 : 2 et 3 Page 2 : 3 et 4 Page 3 : 1, 2 et 4 Page 4 : 1 et 2 Donnez la chaîne de Markov, la matrice de transition et le PageRank de chaque page. () Modèles à Événements Discrets 21 / 36

22 Réseaux de Petri Stochastiques Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés Analyse de Performance 2 Réseaux de Petri Stochastiques Idée generale Types de Réseaux de Petri Stochastiques Graphe d atteignabilité Matrice de transition Indices de performances Exercices () Modèles à Événements Discrets 22 / 36

23 Réseaux de Petri Stochastiques Idée generale Réseaux de Petri Stochastiques Définition générale Un réseau de Petri stochastique est un réseau de Petri dans lequel les temps de franchissement des transitions sont générés par des variables aléatoires de distributions données quelconques à support dans [0, ). Motivations Permet de modéliser des tâches avec des temps d exécution non determinites Possibilité de prendre en compte des pannes aléatoires... Pourquoi utiliser des RdPS? ils permettent de modéliser et spécifier le comportement du système étudié de valider le modèle d évaluer le modèle (simulation ou calcul numérique) () Modèles à Événements Discrets 23 / 36

24 Réseaux de Petri Stochastiques Types de Réseaux de Petri Stochastiques Differents Réseaux de Petri Stochastiques Cas général Le comportement dynamique d un réseau de Petri stochastique est décrit au travers de processus stochastiques : A chaque transtion t, on associe un processus stochastique {X t (k), k = 1,.., }, où X t (k) est une variable aléatoire correspondant au k me temps de franchissement de la transition t. Independance des variables Les X t (k) pour k = 1,.., sont des distributions identiques et indépendantes. Les séquences {X t (k), k = 1,.., } pour tout t T, sont mutuellement indépendantes. () Modèles à Événements Discrets 24 / 36

25 Réseaux de Petri Stochastiques Types de Réseaux de Petri Stochastiques Réseaux de Petri Stochastiques - Distribution exponentielle Réseaux de Petri Stochastiques / Stochastic Petri Nets (SPN) RdP temporisé dans lequel les temps d exécution des transitions sont représentés par des variables aléatoires de distributions exponentielles. Réseaux de Petri Stochastiques Généralisés / Generalized Stochastic Petri Net (GSPN) RdP dans lequel le franchissement de certaines transitions est immédiat, et les temps d exécution des autres transitions sont représentés par des variables aléatoires de distributions exponentielles. Réseaux de Petri Stochastiques et déterministes / Deterministic and Stochastic Petri Net (SPN) C est une extension des GSPN dans laquelle les temps d exécution des transtions temporisées sont déterministes ou représentés par des variables aléatoires de distributions exponentielles. () Modèles à Événements Discrets 25 / 36

26 Définition formelle Réseaux de Petri Stochastiques Types de Réseaux de Petri Stochastiques Définition Soit SPN = (P, T, Pre, Post, M 0,Λ) un réseau de Petri stochastique où : P est un ensemble fini de places ; T est un ensemble fini de transitions ; Pre et Post sont, respectivement, les matrices d incidence avant et après ; M 0 est le marquage initial ; Λ = (λ 1,..,λ T ) où λ i est le taux associé à la transition t i (paramètre de la loi exponentielle). Rappel : le taux est l inverse de la moyenne des temps de franchissement. () Modèles à Événements Discrets 26 / 36

27 Réseaux de Petri Stochastiques Hypothèses necessaires Types de Réseaux de Petri Stochastiques Hypothèses Les taux associés aux transitions sont indépendants du marquage ; Chaque transition correspond à un serveur unique (pas de transitions multiples au même instant) ; On choisit une politique concurrentielle (pas de reservations de tokens). () Modèles à Événements Discrets 27 / 36

28 RdPS - Exemple Réseaux de Petri Stochastiques Types de Réseaux de Petri Stochastiques Étudiant endormi P 1 t 4 t 2 t 1 Transition Taux t 1 3 t 2 2 t 3 4 t 4 6 P 3 P 2 t 3 () Modèles à Événements Discrets 28 / 36

29 Réseaux de Petri Stochastiques Grafe d atteignabilité Graphe d atteignabilité Propriétés Le graphe d atteignabilité d un SPN est identique à celui du réseau de Petri non temporisé correspondant. Un SPN est isomorphe à une chaîne de Markov à temps continu (CTMC). En particulier, un SPN k-borné est isomorphe à une CTMC finie. Construction de la CTMC Le graphe d atteignabilité, valué par les taux correspondant au franchissement des transitions, définit le générateur d un processus markovien homogéne. La CTMC associée à un RdPS donné est donc obtenue en appliquant les règles suivantes : 1 l espace d états de la CTMC S = {s i }correspond à l ensemble des marquages atteignables à partir de M 0 (i.e. R(M 0 )) du réseau de Petri ; 2 Les taux pour passer de l état s i (correspondant à M i ) à l état s j (M j ) est obtenu en sommant tous les taux de franchissement des transitions qui permettent de passer de M i à M j. () Modèles à Événements Discrets 29 / 36

30 Réseaux de Petri Stochastiques SPN CTMC : exemple Graphe d atteignabilité Étudiant endormi t 1 3 1,0,0 0,1,0 t 2 1,0,0 0,1,0 2 t 4 0,0,1 t 3 6 0,0,1 4 2 étudiants Comment modeliser le comportement de deux étudiants? () Modèles à Événements Discrets 30 / 36

31 Réseaux de Petri Stochastiques Matrice de transition Matrice de transition Matrice de transition Q La matrice de transition Q (appelée aussi générateur du processus markovien) est obtenue ainsi : { k/t q ij = k E j (M i ) λ k si i j q i si i = j où q i = k/t k E(M i ) λ k E(M i ) : ensemble des transitions franchissables à partir du marquage M i E j (M i ) : ensemble des transitions de E(M i ) permettant d obtenir M j Construisez la matrice de transition de l exemple précédent pour 2 étudiants. () Modèles à Événements Discrets 31 / 36

32 Réseaux de Petri Stochastiques Indices de performances Indices de performances Temps de séjour Le temps de séjour suit une loi exponentielle de taux q i (la somme des taux de toutes les transitions possibles). On a donc : La probabilité de franchir en premier t j E(M i ) à partir de M i est égal à λ j q i Le temps de séjour moyen dans la marquage M i est égal à 1 q i Probabilités en régime stationnaire La distribution de probabilité des états d un SPN en régime stationnaire est représentée par un vecteur π = (π 1,..,π s ) = (π(m 1 ),..,π(m s )) de dimension s, où s correspond au nombre de marquages du SPN. Si le SPN est ergodique, π est obtenu en résolvant le système suivant : { πq = 0 s i=1 π i = 1 () Modèles à Événements Discrets 32 / 36

33 Réseaux de Petri Stochastiques Indices de performances Indices de performances Fonction indice On peut associer à chaque marquage une fonction indice (ou récompense) r(m). Cette fonction associe le marquage à la probabilité d état correspondant au marquage. L indice moyen est defini par : R = i/m i R(M 0 ) r(m i )π i Probabilité d une condition particulière Si γ(m) est vraie uniquement dans certains marquages du SPN, on peut définir une fonction indice tel que : { 1 si γ(m) est vraie r(m) = 0 sinon on définit alors : P(γ) = i M i A π i = R où A = {M i R(M 0 ) γ(m i )vraie} () Modèles à Événements Discrets 33 / 36

34 Réseaux de Petri Stochastiques Indices de performances Indices de performances Nombre moyen de jetons Pour calculer le nombre moyen de jetons, on définit la fonction indice tel que : r(m) = n ssi M(P i ) = n On obtient ainsi : E(M(P i )) = np{a(i, n)} où A(i, n) = {M j R(M 0 )/M j (P i ) = n} n>0 Nombre moyen de franchissement Le nombre moyen de franchissement par unité de temps pour une transition t i est défini par : F i = j M j A i λ i q j π j où A i = {M j R(M 0 ) t i E(M j )} () Modèles à Événements Discrets 34 / 36

35 Réseaux de Petri Stochastiques Exercices Ordinateur à memoire partagée Problème Considérez un ordinateur avec 4 processeurs et une seule mémoire partagée entre ces processeurs. Chaque processeur peut être dans les états suivants : Calcul, Attente et Memoire. A chaque fois que le calcul se termine, le processeur passe à l état d attente pour pouvoir accéder à la mémoire et récupérer de nouvelles données. Un seul processeur peut accéder à la mémoire à la fois. Lorqu il a les nouvelles données, il reprend le calcul. Considérez les taux suivants : Transition Taux C -> A 5 A -> M 10 M -> C 5 Quelle est la probabilité qu un seul processeur soit dans l état d attente? Combien de processeurs peut-on mettre dans cet ordinateur sans perdre de performances? () Modèles à Événements Discrets 35 / 36

36 Test de logiciel Réseaux de Petri Stochastiques Exercices Problème Imaginez un logiciel pour lire et convertir de la musique MP3. L interface du logiciel est composée de trois boutons : Ouverture, lecture et conversion. L utilisateur ne peut pas commencer la lecture ou la conversion avant d ouvrir le fichier. Toutefois, il peut ouvrir un nouveau fichier lorsqu il est en train de lire ou de convertir un fichier. Chaque boutons déclenche une fonction différente du logiciel. Nous voulons tester exhaustivement chacune des trois fonction du logiciel, mais nous n avons que la possibilité d en tester deux. Quelles sont les fonctions plus utilisées? () Modèles à Événements Discrets 36 / 36

Processus aléatoires avec application en finance

Processus aléatoires avec application en finance Genève, le 16 juin 2007. Processus aléatoires avec application en finance La durée de l examen est de deux heures. N oubliez pas d indiquer votre nom et prénom sur chaque feuille. Toute documentation et

Plus en détail

Modélisation aléatoire en fiabilité des logiciels

Modélisation aléatoire en fiabilité des logiciels collection Méthodes stochastiques appliquées dirigée par Nikolaos Limnios et Jacques Janssen La sûreté de fonctionnement des systèmes informatiques est aujourd hui un enjeu économique et sociétal majeur.

Plus en détail

Modélisation aléatoire en fiabilité des logiciels

Modélisation aléatoire en fiabilité des logiciels collection Méthodes stochastiques appliquées dirigée par Nikolaos Limnios et Jacques Janssen La sûreté de fonctionnement des systèmes informatiques est aujourd hui un enjeu économique et sociétal majeur.

Plus en détail

Les réseaux de Petri stochastiques modèles et méthodes. 1. Introduction décembre 2003

Les réseaux de Petri stochastiques modèles et méthodes. 1. Introduction décembre 2003 Les réseaux de Petri stochastiques modèles et méthodes 1. Introduction décembre 2003 Serge HADDAD LAMSADE - CNRS Université Paris-Dauphine Patrice MOREAUX LAMSADE & LERI-RESYCOM - URCA t 2 p 3 t 4 p 6

Plus en détail

Chapitre 2 Maîtrise des flux. - Chapitre 2 - Maîtrise des flux

Chapitre 2 Maîtrise des flux. - Chapitre 2 - Maîtrise des flux - - Facteurs agissant sur les flux Les modèles pour les SP Les réseaux de files d attente 1 Facteurs agissant sur les flux Au niveau physique : L implantation Le nombre de machines Automatisation (robots,

Plus en détail

Outils logiciels pour la combinaison de vérification fonctionnelle et d évaluation de performances au sein de CADP

Outils logiciels pour la combinaison de vérification fonctionnelle et d évaluation de performances au sein de CADP Outils logiciels pour la combinaison de vérification fonctionnelle et d évaluation de performances au sein de CADP Christophe Joubert Séminaire VASY 2002 30 Octobre 2002 Aix les Bains Contexte du projet

Plus en détail

14. Introduction aux files d attente

14. Introduction aux files d attente 14. Introduction aux files d attente MTH2302D S. Le Digabel, École Polytechnique de Montréal H2015 (v2) MTH2302D: Files d attente 1/24 Plan 1. Introduction 2. Modèle M/M/1 3. Modèle M/M/1/K MTH2302D: Files

Plus en détail

Méthodes de Monte-Carlo Simulation de grandeurs aléatoires

Méthodes de Monte-Carlo Simulation de grandeurs aléatoires Méthodes de Monte-Carlo Simulation de grandeurs aléatoires Master Modélisation et Simulation / ENSTA TD 1 2012-2013 Les méthodes dites de Monte-Carlo consistent en des simulations expérimentales de problèmes

Plus en détail

Support du cours de Probabilités IUT d Orléans, Département d informatique

Support du cours de Probabilités IUT d Orléans, Département d informatique Support du cours de Probabilités IUT d Orléans, Département d informatique Pierre Andreoletti IUT d Orléans Laboratoire MAPMO (Bât. de Mathématiques UFR Sciences) - Bureau 126 email: pierre.andreoletti@univ-orleans.fr

Plus en détail

Préparation à l agrégation 2012/2013. Mots clés : Graphes. Vecteur propre ; matrices stochastiques ; matrices à coefficients positifs.

Préparation à l agrégation 2012/2013. Mots clés : Graphes. Vecteur propre ; matrices stochastiques ; matrices à coefficients positifs. Mots clés : Graphes. Vecteur propre ; matrices stochastiques ; matrices à coefficients positifs. Le jury n exige pas une compréhension exhaustive du texte. Vous êtes laissé(e) libre d organiser votre discussion

Plus en détail

INTRODUCTION AUX MÉTHODES DE MONTE CARLO PAR CHAÎNES DE MARKOV

INTRODUCTION AUX MÉTHODES DE MONTE CARLO PAR CHAÎNES DE MARKOV Séminaire MTDE 22 mai 23 INTRODUCTION AUX MÉTHODES DE MONTE CARLO PAR CHAÎNES DE MARKOV Vincent Mazet CRAN CNRS UMR 739, Université Henri Poincaré, 5456 Vandœuvre-lès-Nancy Cedex 1 juillet 23 Sommaire

Plus en détail

Master IAD Module PS. Reconnaissance de la parole (suite) Modèles de Markov et bases de données. Gaël RICHARD Février 2008

Master IAD Module PS. Reconnaissance de la parole (suite) Modèles de Markov et bases de données. Gaël RICHARD Février 2008 Master IAD Module PS Reconnaissance de la parole (suite) Modèles de Markov et bases de données Gaël RICHARD Février 2008 1 Reconnaissance de la parole Introduction Approches pour la reconnaissance vocale

Plus en détail

Simulation de variables aléatoires

Simulation de variables aléatoires Simulation de variables aléatoires S. Robin INA PG, Biométrie Décembre 1997 Table des matières 1 Introduction Variables aléatoires discrètes 3.1 Pile ou face................................... 3. Loi de

Plus en détail

Introduction à la théorie des files d'attente. Claude Chaudet Claude.Chaudet@enst.fr

Introduction à la théorie des files d'attente. Claude Chaudet Claude.Chaudet@enst.fr Introduction à la théorie des files d'attente Claude Chaudet Claude.Chaudet@enst.fr La théorie des files d'attente... Principe: modélisation mathématique de l accès à une ressource partagée Exemples réseaux

Plus en détail

Simulation d un système d assurance automobile

Simulation d un système d assurance automobile Simulation d un système d assurance automobile DESSOUT / PLESEL / DACHI Plan 1 Introduction... 2 Méthodes et outils utilisés... 2.1 Chaines de Markov... 2.2 Méthode de Monte Carlo... 2.3 Méthode de rejet...

Plus en détail

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche Bachir Bekka Février 2007 Le théorème de Perron-Frobenius a d importantes applications en probabilités (chaines

Plus en détail

Exercices théoriques

Exercices théoriques École normale supérieure 2008-2009 Département d informatique Algorithmique et Programmation TD n 9 : Programmation Linéaire Avec Solutions Exercices théoriques Rappel : Dual d un programme linéaire cf.

Plus en détail

Contents. 1 Introduction Objectifs des systèmes bonus-malus Système bonus-malus à classes Système bonus-malus : Principes

Contents. 1 Introduction Objectifs des systèmes bonus-malus Système bonus-malus à classes Système bonus-malus : Principes Université Claude Bernard Lyon 1 Institut de Science Financière et d Assurances Système Bonus-Malus Introduction & Applications SCILAB Julien Tomas Institut de Science Financière et d Assurances Laboratoire

Plus en détail

5 Méthodes algorithmiques

5 Méthodes algorithmiques Cours 5 5 Méthodes algorithmiques Le calcul effectif des lois a posteriori peut s avérer extrêmement difficile. En particulier, la prédictive nécessite des calculs d intégrales parfois multiples qui peuvent

Plus en détail

Jeffrey S. Rosenthal

Jeffrey S. Rosenthal Les marches aléatoires et les algorithmes MCMC Jeffrey S. Rosenthal University of Toronto jeff@math.toronto.edu http ://probability.ca/jeff/ (CRM, Montréal, Jan 12, 2007) Un processus stochastique Qu est-ce

Plus en détail

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Chapitre 3. Mesures stationnaires. et théorèmes de convergence Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée

Plus en détail

Mathématiques et Applications 57. Modèles aléatoires. Applications aux sciences de l'ingénieur et du vivant

Mathématiques et Applications 57. Modèles aléatoires. Applications aux sciences de l'ingénieur et du vivant Mathématiques et Applications 57 Modèles aléatoires Applications aux sciences de l'ingénieur et du vivant Bearbeitet von Jean-François Delmas, Benjamin Jourdain 1. Auflage 2006. Taschenbuch. xxv, 431 S.

Plus en détail

Examen de rattrapage

Examen de rattrapage Université Denis Diderot Paris 7 7 juin 4 Probabilités et Simulations UPS36 Examen de rattrapage durée : 3 heures Les documents et calculatrices ne sont pas autorisés. On prendra soin de bien justifier

Plus en détail

A quoi vont-elles servir?

A quoi vont-elles servir? A quoi vont-elles servir? Décrire Distribution Position : moyenne, mode, médiane, (ordre de grandeur) Résumer paramètres et graphes Forme (symétrie, tendance ) Dispersion : écart-type, variance, quantiles,

Plus en détail

Evaluation de performance en Sûreté de Fonctionnement

Evaluation de performance en Sûreté de Fonctionnement Groupe SdF Midi-Pyrénées Toulouse 5 juin 2015 Evaluation de performance en Sûreté de Fonctionnement - Andre.cabarbaye Plan Introduction Types de performances Finalité des analyses Attentes du donneur d

Plus en détail

12/06/2012 INTRODUCTION

12/06/2012 INTRODUCTION Université Abdelmalek Essàadi Ecole Supérieure Normale - Martil - Réalisée par : - Noura ZEKKARI - Laila KARIM INTRODUCTION Une file d attente est le résultat d un système lorsque la demande pour un bien

Plus en détail

DEFINITION et PROPRIETES des PRINCIPALES LOIS de PROBABILITES

DEFINITION et PROPRIETES des PRINCIPALES LOIS de PROBABILITES Université Paris1, Licence 00-003, Mme Pradel : Principales lois de Probabilité 1 DEFINITION et PROPRIETES des PRINCIPALES LOIS de PROBABILITES Notations Si la variable aléatoire X suit la loi L, onnoterax

Plus en détail

DUT Informatique - Module M-4102C Modélisation et construction des applications réparties

DUT Informatique - Module M-4102C Modélisation et construction des applications réparties DUT Informatique - Module M-4102C Modélisation et construction des applications réparties Applications réparties (distributed systems) J. Christian Attiogbé Février 2009, maj 2015 J. Christian Attiogbé

Plus en détail

Présentation. Logistique. Résumé de la 1e Partie. Mise en place du système

Présentation. Logistique. Résumé de la 1e Partie. Mise en place du système Présentation Diapo01 Je m appelle Michel Canneddu. Je développe avec 4D depuis 1987 et j exerce en tant qu indépendant depuis 1990. Avant de commencer, je tiens à remercier mes parrains Jean-Pierre MILLIET,

Plus en détail

Thème 11 Réseaux de Petri Places-Transitions

Thème 11 Réseaux de Petri Places-Transitions Thème 11 Réseaux de Petri Places-Transitions Contenu du thème 1. Introduction 2. RdP PT 3. Protocoles de communication Références Diaz, Michel (2001) Les Réseaux de Petri Modèles fondamentaux, Hermes Science

Plus en détail

Queue de la solution stationnaire d un modèle auto-régressif d ordre 1 à coefficients markoviens.

Queue de la solution stationnaire d un modèle auto-régressif d ordre 1 à coefficients markoviens. . Queue de la solution stationnaire d un modèle auto-régressif d ordre 1 à coefficients markoviens. Benoîte de Saporta Université de Nantes Université de Nantes - 9 juin 2005 p. 1/37 Plan de l exposé 1.

Plus en détail

C est quoi le SWAT? Les équipes décrites par James Martin s appellent SWAT : Skilled With Advanced Tools.

C est quoi le SWAT? Les équipes décrites par James Martin s appellent SWAT : Skilled With Advanced Tools. 1- RAD Quelle sont les avantages que apporte la méthode RAD à l entreprise? Une méthode RAD devrait, d après son auteur, apporter trois avantages compétitifs à l entreprise : Une rapidité de développement

Plus en détail

Module OMGL - UE ModDyn

Module OMGL - UE ModDyn Module OMGL - UE ModDyn Modélisation de la dynamique / Réseaux de Petri J. Christian Attiogbé Février 2009, maj 2012 J. Christian Attiogbé (Février 2009, maj 2012) Module OMGL - UE ModDyn 1 / 34 Plan de

Plus en détail

Cours de spécialité mathématiques en Terminale ES

Cours de spécialité mathématiques en Terminale ES Cours de spécialité mathématiques en Terminale ES O. Lader 2014/2015 Lycée Jean Vilar Spé math terminale ES 2014/2015 1 / 51 Systèmes linéaires Deux exemples de systèmes linéaires à deux équations et deux

Plus en détail

Vous pouvez obtenir une extension nécessaire via des achats In-App dans Paramètres (bouton en haut à gauche) > Extensions.

Vous pouvez obtenir une extension nécessaire via des achats In-App dans Paramètres (bouton en haut à gauche) > Extensions. Important: La description correspond à la version de ALON Dictaphone qui comprend toutes les extensions construites. Les extensions construites sont: Partager des Notes Audio Pack Audio Avancé Sélection

Plus en détail

Regime Switching Model : une approche «pseudo» multivarie e

Regime Switching Model : une approche «pseudo» multivarie e Regime Switching Model : une approche «pseudo» multivarie e A. Zerrad 1, R&D, Nexialog Consulting, Juin 2015 azerrad@nexialog.com Les crises financières survenues dans les trente dernières années et les

Plus en détail

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures) CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE Cinquième épreuve d admissibilité STATISTIQUE (durée : cinq heures) Une composition portant sur la statistique. SUJET Cette épreuve est composée d un

Plus en détail

Un algorithme de composition musicale

Un algorithme de composition musicale Un algorithme de composition musicale Table des matières Présentation Le compositeur. Le code PMX.................................................. Structures de données utilisées........................................

Plus en détail

COMPORTEMENT ASYMPTOTIQUE D UNE FILE D ATTENTE À UN SERVEUR

COMPORTEMENT ASYMPTOTIQUE D UNE FILE D ATTENTE À UN SERVEUR Université Paris VII. Préparation à l Agrégation. (François Delarue) COMPORTEMENT ASYMPTOTIQUE D UNE FILE D ATTENTE À UN SERVEUR Ce texte vise à l étude du temps d attente d un client à la caisse d un

Plus en détail

: 3 si x 2 [0; ] 0 sinon

: 3 si x 2 [0; ] 0 sinon Oral HEC 2007 Question de cours : Dé nition d un estimateur ; dé nitions du biais et du risque quadratique d un estimateur. On considère n (n > 2) variables aléatoires réelles indépendantes X 1,..., X

Plus en détail

Mathématiques financières

Mathématiques financières Mathématiques financières Arnaud Triay Table des matières 1 Introduction Position du problème.1 Pricing des options........................................... Formalisme..............................................

Plus en détail

Actuariat I ACT2121. huitième séance. Arthur Charpentier. Automne 2012. charpentier.arthur@uqam.ca. http ://freakonometrics.blog.free.

Actuariat I ACT2121. huitième séance. Arthur Charpentier. Automne 2012. charpentier.arthur@uqam.ca. http ://freakonometrics.blog.free. Actuariat I ACT2121 huitième séance Arthur Charpentier charpentier.arthur@uqam.ca http ://freakonometrics.blog.free.fr/ Automne 2012 1 Exercice 1 Soit X une variable aléatoire continue de fonction de densité

Plus en détail

Majeure d informatique

Majeure d informatique Nicolas Sendrier Majeure d informatique Introduction la théorie de l information Cours n 1 Une mesure de l information Espace probabilisé discret L alphabet est X (fini en pratique) Variable aléatoire

Plus en détail

Théorème du point fixe - Théorème de l inversion locale

Théorème du point fixe - Théorème de l inversion locale Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion

Plus en détail

Texte Agrégation limitée par diffusion interne

Texte Agrégation limitée par diffusion interne Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse

Plus en détail

A propos du calcul des rentabilités des actions et des rentabilités moyennes

A propos du calcul des rentabilités des actions et des rentabilités moyennes A propos du calcul des rentabilités des actions et des rentabilités moyennes On peut calculer les rentabilités de différentes façons, sous différentes hypothèses. Cette note n a d autre prétention que

Plus en détail

3- Les Réseaux de Petri

3- Les Réseaux de Petri http://www.tn.refer.org/hebergement/cours/sys_disc/notions_de_base_rdp.html Page 1 sur 7 3- Les Réseaux de Petri Plan Accueil Contact 3-1 Notions de Base 3-2 RdP Particuliers 3-3 Propriétés 3-4 Graphe

Plus en détail

Modèles stochastiques et applications à la finance

Modèles stochastiques et applications à la finance 1 Université Pierre et Marie Curie Master M1 de Mathématiques, 2010-2011 Modèles stochastiques et applications à la finance Partiel 25 Février 2011, Durée 2 heures Exercice 1 (3 points) On considère une

Plus en détail

1 Etude des propriétés d un réseau de Petri

1 Etude des propriétés d un réseau de Petri UNIVERSITE DE CAEN U.F.R. de SCIENCES 1 ière session 2005 Master EEA 1A, Pro AEII et recherche ESCI Examen: Réseaux de Petri AE406T2 durée: 1h30 Responsable : G. Scorletti Chaque candidat doit, au début

Plus en détail

Variables aléatoires continues

Variables aléatoires continues IUT Aix-en-Provence Année 204-205 DUT Informatique TD Probabilités feuille n 6 Variables aléatoires continues Exercice (La station-service) Dans une station-service, la demande hebdomadaire en essence,

Plus en détail

MATHÉMATIQUES ET SCIENCES HUMAINES

MATHÉMATIQUES ET SCIENCES HUMAINES MATHÉMATIQUES ET SCIENCES HUMAINES B. MARCHADIER Dépendance et indépendance de deux aléas numériques images Mathématiques et sciences humaines, tome 25 (1969), p. 2534.

Plus en détail

Chapitre 2 : Méthode de Monte-Carlo avec tirages indépendants, pour le calcul approché d une intégrale.

Chapitre 2 : Méthode de Monte-Carlo avec tirages indépendants, pour le calcul approché d une intégrale. Aix Marseille Université. Algorithmes Stochastiques. M MIS. Fabienne Castell... Chapitre : Méthode de Monte-Carlo avec tirages indépendants, pour le calcul approché d une intégrale. Le but de ce chapitre

Plus en détail

L enseignement des probabilités à Telecom Paristech

L enseignement des probabilités à Telecom Paristech L enseignement des probabilités à Telecom Paristech L. Decreusefond TPT L. Decreusefond (TPT) L enseignement des probabilités à Telecom Paristech 1 / 39 1 Enjeux 2 Difficultés 3 Modèle de Cox-Ross-Rubinstein

Plus en détail

Master Modélisation Statistique M2 Finance - chapitre 4 Mouvement Brownien et modèle de Black-Scholes

Master Modélisation Statistique M2 Finance - chapitre 4 Mouvement Brownien et modèle de Black-Scholes Master Modélisation Statistique M2 Finance - chapitre 4 Mouvement Brownien et modèle de Black-Scholes Clément Dombry, Laboratoire de Mathématiques de Besançon, Université de Franche-Comté. C.Dombry (Université

Plus en détail

Master Modélisation Statistique M2 Finance - chapitre 3 Modèles financiers discrets

Master Modélisation Statistique M2 Finance - chapitre 3 Modèles financiers discrets Master Modélisation Statistique M2 Finance - chapitre 3 Modèles financiers discrets Clément Dombry, Laboratoire de Mathématiques de Besançon, Université de Franche-Comté. C.Dombry (Université de Franche-Comté)

Plus en détail

Applications linéaires

Applications linéaires Bibliothèque d exercices Énoncés L1 Feuille n 18 Applications linéaires 1 Définition Exercice 1 Déterminer si les applications f i suivantes (de E i dans F i ) sont linéaires : f 1 : (x, y) R (x + y, x

Plus en détail

Cours 1: lois discrétes classiques en probabilités

Cours 1: lois discrétes classiques en probabilités Cours 1: lois discrétes classiques en probabilités Laboratoire de Mathématiques de Toulouse Université Paul Sabatier-IUT GEA Ponsan Module: Stat inférentielles Définition Quelques exemples loi d une v.a

Plus en détail

Sommaire. Chapitre 1 Variables et vecteurs aléatoires... 5. Chapitre 2 Variables aléatoires à densité... 65

Sommaire. Chapitre 1 Variables et vecteurs aléatoires... 5. Chapitre 2 Variables aléatoires à densité... 65 Sommaire Chapitre 1 Variables et vecteurs aléatoires............... 5 A. Généralités sur les variables aléatoires réelles.................... 6 B. Séries doubles..................................... 9

Plus en détail

Cours de mathématiques pour la Terminale S

Cours de mathématiques pour la Terminale S Cours de mathématiques pour la Terminale S Savoir-Faire par chapitre Florent Girod 1 Année scolaire 2015 / 2016 1. Externat Notre Dame - Grenoble Table des matières 1) Suites numériques.................................

Plus en détail

Travail d Initiative Personnel Encadré : Chaines de Markov et protocole de gestion des communications radios par satellite relais.

Travail d Initiative Personnel Encadré : Chaines de Markov et protocole de gestion des communications radios par satellite relais. Yongwe Jean-Luc Travail d Initiative Personnel Encadré : Chaines de Markov et protocole de gestion des communications radios par satellite relais. (Système ALOHA) (Sous la tutelle de Madame Anne Perrut)

Plus en détail

Chaînes de Markov au lycée

Chaînes de Markov au lycée Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat

Plus en détail

Statistiques Descriptives à une dimension

Statistiques Descriptives à une dimension I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des

Plus en détail

Enveloppes convexes dans le plan

Enveloppes convexes dans le plan ÉCOLE POLYTECHNIQUE ÉCOLES NORMALES SUPÉRIEURES ÉCOLE SUPÉRIEURE DE PHYSIQUE ET DE CHIMIE INDUSTRIELLES CONCOURS D ADMISSION FILIÈRE MP HORS SPÉCIALITÉ INFO FILIÈRE PC COMPOSITION D INFORMATIQUE B (XECLR)

Plus en détail

LA PROGRAMMATION LINEAIRE : UN OUTIL DE MODELISATION

LA PROGRAMMATION LINEAIRE : UN OUTIL DE MODELISATION LA PROGRAMMATION LINEAIRE : UN OUTIL DE MODELISATION Dans les leçons précédentes, nous avons modélisé des problèmes en utilisant des graphes. Nous abordons dans cette leçon un autre type de modélisation.

Plus en détail

Rank, l outil de la visibilité web

Rank, l outil de la visibilité web Rank, l outil de la visibilité web Développé par le pôle R&D de la société Brioude Internet, Rank a pour vocation de nous aider à suivre le positionnement d un site et de ses concurrents. Il ne s agit

Plus en détail

Recherche et Diffusion de l Information dans les Réseaux. Philippe Robert. Le 8 avril 2014

Recherche et Diffusion de l Information dans les Réseaux. Philippe Robert. Le 8 avril 2014 Recherche et Diffusion de l Information dans les Réseaux Philippe Robert Le 8 avril 2014 Présentation Présentation Directeur de recherche à l INRIA Responsable de l équipe de recherche Réseaux, Algorithmes

Plus en détail

Convertisseur de monnaies

Convertisseur de monnaies Convertisseur de monnaies La logique algorithmique en première STG Propriétés Intitulé long Formation concernée Matière Notions Présentation Pré-requis Outils Mots-clés Auteur(es) Version 1.0 Description

Plus en détail

Rappels sur les suites - Algorithme

Rappels sur les suites - Algorithme DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................

Plus en détail

Avec vous, pour vos projets, à chaque instant. Utilisation des réseaux de Pétri avec GRIF

Avec vous, pour vos projets, à chaque instant. Utilisation des réseaux de Pétri avec GRIF Avec vous, pour vos projets, à chaque instant Utilisation des réseaux de Pétri avec GRIF 2010 Projets pour le grand accélérateur de particules GANIL CEA/CNRS Vérification des automatismes de gestion du

Plus en détail

Probabilités et Statistiques. Feuille 2 : variables aléatoires discrètes

Probabilités et Statistiques. Feuille 2 : variables aléatoires discrètes IUT HSE Probabilités et Statistiques Feuille : variables aléatoires discrètes 1 Exercices Dénombrements Exercice 1. On souhaite ranger sur une étagère 4 livres de mathématiques (distincts), 6 livres de

Plus en détail

Test de Poisson à 1 échantillon et à 2 échantillons

Test de Poisson à 1 échantillon et à 2 échantillons Test de Poisson à 1 échantillon et à 2 échantillons Sous-menus de Minitab 15 : Stat>Statistiques élémentaires>test de Poisson à 1 échantillon Stat>Statistiques élémentaires>test de Poisson à 2 échantillons

Plus en détail

CONCOURS D ADMISSION. Option économique MATHEMATIQUES III. Année 2006

CONCOURS D ADMISSION. Option économique MATHEMATIQUES III. Année 2006 ESSEC M B A CONCOURS D ADMISSION Option économique MATHEMATIQUES III Année 2006 La présentation, la lisibilité, l orthographe, la qualité de la rédaction, la clarté et la précision des raisonnements entreront

Plus en détail

Besoin de concevoir des systèmes massivement répartis. Comment tester le système? Solution. Évaluation de systèmes répartis à large échelle

Besoin de concevoir des systèmes massivement répartis. Comment tester le système? Solution. Évaluation de systèmes répartis à large échelle Besoin de concevoir des systèmes massivement répartis. Évaluation de systèmes répartis à large échelle Sergey Legtchenko Motivation : LIP6-INRIA Tolérance aux pannes Stockage de données critiques Coût

Plus en détail

Capacité d un canal Second Théorème de Shannon. Théorie de l information 1/34

Capacité d un canal Second Théorème de Shannon. Théorie de l information 1/34 Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second

Plus en détail

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2 éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........

Plus en détail

CODATU XI. Congrès Mondial de Bucarest 22-24 Avril 2004

CODATU XI. Congrès Mondial de Bucarest 22-24 Avril 2004 CODATU XI Congrès Mondial de Bucarest 22-24 Avril 2004 MODELE DE SIMULATION DE FLUX DE VOYAGEURS POUR L ETUDE ET L EXPLOITATION DES STATIONS DE TRAMWAY ET DE BUS ET DE LEURS EQUIPEMENTS COMPORTEMENT DES

Plus en détail

6. Quelques lois continues

6. Quelques lois continues 6. Quelques lois continues MTH2302D S. Le Digabel, École Polytechnique de Montréal H2016 (v1) MTH2302D: Lois continues 1/30 Plan 1. Loi uniforme 2. Loi exponentielle 3. Lois gamma / Weibull / bêta MTH2302D:

Plus en détail

Problèmes de fiabilité dépendant du temps

Problèmes de fiabilité dépendant du temps Problèmes de fiabilité dépendant du temps Bruno Sudret Dépt. Matériaux et Mécanique des Composants Pourquoi la dimension temporelle? Rappel Résistance g( RS, ) = R S Sollicitation g( Rt (), St (),) t =

Plus en détail

Module 7: Chaînes de Markov à temps continu

Module 7: Chaînes de Markov à temps continu Module 7: Chaînes de Markov à temps continu Patrick Thiran 1 Introduction aux chaînes de Markov à temps continu 1.1 (Première) définition Ce module est consacré aux processus à temps continu {X(t), t R

Plus en détail

Chapitre 2 Le problème de l unicité des solutions

Chapitre 2 Le problème de l unicité des solutions Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)

Plus en détail

Partie 6 : Ordonnancement de processus

Partie 6 : Ordonnancement de processus INF3600+INF2610 Automne 2006 Partie 6 : Ordonnancement de processus Exercice 1 : Considérez un système d exploitation qui ordonnance les processus selon l algorithme du tourniquet. La file des processus

Plus en détail

INFO-F-101 Programmation Projet 4 Page Ranking(1/4): Création de la matrice du compte des liens

INFO-F-101 Programmation Projet 4 Page Ranking(1/4): Création de la matrice du compte des liens INFO-F-101 Programmation Projet 4 Page Ranking(1/4): Création de la matrice du compte des liens Année académique 2009 2010 1 Introduction Ce projet est le premier d une série de quatre projets qui ont

Plus en détail

Utilisation du logiciel OpMat Ce logiciel effectue des opérations élémentaires sur les lignes d une matrice avec des entrées rationnelles

Utilisation du logiciel OpMat Ce logiciel effectue des opérations élémentaires sur les lignes d une matrice avec des entrées rationnelles Utilisation du logiciel OpMat Ce logiciel effectue des opérations élémentaires sur les lignes d une matrice avec des entrées rationnelles Michel Bouchard, enseignant retraité, Département de mathématiques,

Plus en détail

Alors pour vous simplifiez la vie, voici un petit tuto sur le logiciel de sauvegarde (gratuit) SyncBack.

Alors pour vous simplifiez la vie, voici un petit tuto sur le logiciel de sauvegarde (gratuit) SyncBack. Comment sauvegarder simplement (et automatiquement) ses photos avec SyncBack Proposé par Vincent Rousseau (alias Austin-Powers) Membre du Forum Nikon Numérique Version 1.1 5/09/2009 Vous le savez déjà

Plus en détail

Les Réseaux de Petri Théorie, propriétés et applications

Les Réseaux de Petri Théorie, propriétés et applications Les Réseaux de Petri Théorie, propriétés et applications 1. Introduction générale Comment réussir à appréhender le comportement des systèmes technologiques de plus en plus complexes, afin de les concevoir,

Plus en détail

Web Science. Master 1 IFI. Andrea G. B. Tettamanzi. Université de Nice Sophia Antipolis Département Informatique andrea.tettamanzi@unice.

Web Science. Master 1 IFI. Andrea G. B. Tettamanzi. Université de Nice Sophia Antipolis Département Informatique andrea.tettamanzi@unice. Web Science Master 1 IFI Andrea G. B. Tettamanzi Université de Nice Sophia Antipolis Département Informatique andrea.tettamanzi@unice.fr 1 Annonce : recherche apprenti Projet Géo-Incertitude Objectifs

Plus en détail

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe

Plus en détail

Systèmes de gestion de bases de données

Systèmes de gestion de bases de données Systèmes de gestion de bases de données Gestion des mémoires P. Rigaux Cnam, dépt. informatique April 1, 2015 PR (Cnam, dépt. info) Systèmes de gestion de bases de données April 1, 2015 1 / 13 Gestion

Plus en détail

Baccalauréat ES Centres étrangers 12 juin 2014 - Corrigé

Baccalauréat ES Centres étrangers 12 juin 2014 - Corrigé Baccalauréat ES Centres étrangers 1 juin 14 - Corrigé A. P. M. E. P. Exercice 1 5 points Commun à tous les candidats 1. On prend un candidat au hasard et on note : l évènement «le candidat a un dossier

Plus en détail

TP Méthodes Numériques

TP Méthodes Numériques ENSIMAG 1ère année, 2007-2008 TP Méthodes Numériques Objectifs Les objectifs de ce TP sont : de revenir sur les méthodes de résolution des équations différentielles vues en cours de MN ; d utiliser un

Plus en détail

L approche Bases de données

L approche Bases de données L approche Bases de données Cours: BD. Avancées Année: 2005/2006 Par: Dr B. Belattar (Univ. Batna Algérie) I- : Mise à niveau 1 Cours: BDD. Année: 2013/2014 Ens. S. MEDILEH (Univ. El-Oued) L approche Base

Plus en détail

Lois de probabilité à densité Loi normale

Lois de probabilité à densité Loi normale DERNIÈRE IMPRESSIN LE 31 mars 2015 à 14:11 Lois de probabilité à densité Loi normale Table des matières 1 Lois à densité 2 1.1 Introduction................................ 2 1.2 Densité de probabilité

Plus en détail

CONCOURS D'ELEVE INGENIEUR STATISTICIEN ECONOMISTE OPTIONS MATHEMATIQUES ET ECONOMIE. Les candidats traiteront l'un des trois sujets au choix.

CONCOURS D'ELEVE INGENIEUR STATISTICIEN ECONOMISTE OPTIONS MATHEMATIQUES ET ECONOMIE. Les candidats traiteront l'un des trois sujets au choix. ECOLE NATIONALE SUPERIEURE DE STATISTIQUE ET D'ECONOMIE APPLIQUEE ABIDJAN 1 AVRIL 21 CONCOURS D'ELEVE INGENIEUR STATISTICIEN ECONOMISTE OPTIONS MATHEMATIQUES ET ECONOMIE EPREUVE D'ORDRE GENERAL DUREE :

Plus en détail

Fonctions de plusieurs variables

Fonctions de plusieurs variables Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme

Plus en détail

Génération aléatoire de structures ordonnées

Génération aléatoire de structures ordonnées Génération aléatoire de structures ordonnées Olivier Roussel Équipe APR Laboratoire d Informatique de Paris 6 Université Pierre et Marie Curie ALÉA 2011 7 mars 2011 Olivier Roussel (LIP6) Génération de

Plus en détail

Supplément théorique Inférence dans les réseaux bayésiens. Rappel théorique. Les processus aléatoires. Les réseaux bayésiens

Supplément théorique Inférence dans les réseaux bayésiens. Rappel théorique. Les processus aléatoires. Les réseaux bayésiens DÉPARTEMENT DE GÉNIE LOGICIEL ET DES TI LOG770 - SYSTÈMES INTELLIGENTS ÉTÉ 2011 Supplément théorique Inférence dans les réseaux bayésiens Rappel théorique Les processus aléatoires La plupart des processus

Plus en détail

PCSI - informatique commune Vendredi 6 juin 2014 : DS 3. Whatever works!

PCSI - informatique commune Vendredi 6 juin 2014 : DS 3. Whatever works! PCSI - informatique commune Vendredi 6 juin 2014 : DS 3 Avertissements : Whatever works! Vous avez droit à tout document : papier, web... Allumez l ordinateur, loguez vous, lancez Python. En cas de problème,

Plus en détail

Exercices : Probabilités

Exercices : Probabilités Exercices : Probabilités Partie : Probabilités Exercice Dans un univers, on donne deux événements et incompatibles tels que =0, et =0,7. Calculer,, et. Exercice Un dé (à faces) est truqué de la façon suivante

Plus en détail

Fiche de révision sur les lois continues

Fiche de révision sur les lois continues Exercice 1 Voir la correction Le laboratoire de physique d un lycée dispose d un parc d oscilloscopes identiques. La durée de vie en années d un oscilloscope est une variable aléatoire notée X qui suit

Plus en détail

Probabilités Loi exponentielle Exercices corrigés

Probabilités Loi exponentielle Exercices corrigés Probabilités Loi exponentielle Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : densité de probabilité Exercice 2 : loi exponentielle de paramètre

Plus en détail