Méthodes numériquescours 643

basé sur le cours de Claire Baribaud

johann.sievering@edu.ge.ch

2009-2010

Objectifs du cours

• Calcul des probabilités ;

• Calcul matriciel– Utilisation du logiciel Octave;

• Résolution de systèmes d’équations linéaires;

• Déterminer et analyser un modèle mathématique à l’aide des régressions linéaires.

Méthode pédagogique

• Exercices proposés chaque semaine durant le cours

• Certains exercices clés sont corrigés en classe

• Les autres exercices seront proposés comme devoir

• Distribution d’un corrigé

Mode d’évaluation

• Deux tests écrits facultatifs– 45 minutes

– poids : 1

• Epreuve écrite obligatoire – 90 minutes

– Poids : 2

Bibliographie

• Probabilités, Seymour Lipschutz– Série Schaum

• Algèbre linéaire, Seymour Lipschutz– Série Schaum

PROBABILITES

Notions de base

Chapitre 1 : Probabilités

• Notions de base;

• Mesure de probabilité;

• Probabilité conditionnelle;

• Théorème de Bayes;

• Analyse combinatoire.

Probabilités ?

• Calcul des probabilité :

Science modélisant les phénomènes aléatoires

• Modélisation :

Simplification d’un phénomène menant à une quantification

donc

Possibilité de faire des calculs et des « prédictions »

Probabilités ?

Par exemple le jet d’une pièce

Peut être modélisée par les lois de la mécaniques.

Mais le modèle serait sans doute trop compliqué, s’il pouvait être mis en évidence, pour nous être utile !

Probabilités

• La modélisation du calcul des probabilités a été inventé par A.N. Kolmogorov (1933)

• Modélisation dans un espace à trois objets(Ω, A, P)

– Ω : espace des observables– A : les événements– P : la probabilité

Ω : espace des observables

Evénement élémentaire ou issue• Résultat unique d’observation d’un

phénomène d’une expérience faite

Espace fondamental ou issue

• Ensemble de tous les événements élémentaires (ou issues) possibles est l’espace fondamentale Ω ou univers.

A : les événements

• Un événement est un sous-espace de l’espace fondamental (ω)

– A U B

– A ∩ B– A et B incompatibles

– Non événement Ā

– A ⊂ B

OpérationsUnion: A = B ∪ CIntersection : A = B • C Complément

• Commutativité – A ∪ B = B ∪ A– A • B = B • A

• Associativité – (A ∪ B) ∪ C = A ∪ (B ∪ C)– (A • B • C = A • (B • C)

• Distributivité – (A ∪ B) • C = (A • C) ∪ (B • C)– (A • B) ∪ C = (A ∪ C) • (B ∪ C)

• De Morgan– A ∪ B = A • B– A • B = A ∪ B

Diagramme de Venn

P : probabilité

• Passage d’une description ensembliste à un modèle quantitatif se réalise par une mesure de probabilité

P : probabilité

• Une mesure de probabilité P est une application de Ω dans l’intervalle [0, 1] avec les propriétés suivantes :

Domaine de définition 0 ≤ P(A) ≤ 1

Evénement certain P(Ω) = 1

A ∩ B = ∅→ P (A U B) = P(A) + P(B)

Equiprobabilité

• Soit Ω un espace fondamental constitué de N événements élémentaires;

• L’équiprobabilité (ou probabilité uniforme) consiste à supposer que tous les événements élémentaires on la même probabilité p

P(A) =Nombre de CAS FAVORABLE

Nombre de cas possibles=

k

N

Fréquence

• Ce n’est pas une probabilité (qui est calculée selon un modèle );

• C’est une proportion d’observations issues d’une répétition d’expériences;

• Exemple : On lance 100 fois une pièce bien équilibrée, et il sort 48 faces :– La probabilité de tomber sur « face » est 0.5 – la fréquence d'apparition des « faces » est ici 0.48.

f =Nombre SUCCES

Nombre de cas possibles

Propositions

En résumé

EXERCICES

Série 1

Indépendance

• Soit deux événements A et B de Ω

• A et B sont indépendant si :

P (A U B) = P(A)P(B)

• Si A et B ne sont pas indépendants, utilisation de la probabilité conditionnelle pour calculer P (A U B)

En résumé

Résumé

EXERCICES

Série 2