Informatique

Organisation

Cet enseignement se déroule au Semestre 4 de la licence mention Informatique. Il s'agit d'un enseignement au choix dans l'UE Projet de l'Etudiant

Volume horaire : 1h30 de cours, 2x1h30 TD par semaine pendant 6 semaines..

Crédits

3 ECTS

Responsable

David Dereudre (david.dereudre@univ-lille.fr)

Objectifs

A l'issue de ce module les étudiants doivent

• Disposer des bases nécessaires à la compréhension des phénomènes aléatoires et des outils classiques de la modélisation statistique afin de permettre leurs utilisations en informatique : analyse d'algorithmes, analyse de données, bio-informatique, réseaux.

Contenu

Éléments de probabilités et statistiques :

• Espaces de probabilité (Définitions et exemples : espaces de probabilités discrètes). Probabilités conditionnelles : formule de Bayes ;
• Variables aléatoires discrètes. Notion de loi (uniforme, Bernoulli, binomiale, Poisson, géométrique), fonction de répartition. Espérance, variance d'une variable aléatoire discrète ;
• Loi faible des grands nombres. Approximation gaussienne de la loi binomiale (intervalle de confiance), initiation à la loi normale ;
• Approches par des travaux pratiques des caractéristiques d'une distribution d'observations (moyenne, médiane, variance empirique, écart type, quantiles, corrélations, etc) ;
• Initiation aux statistiques : tests sur le paramètre d'une loi de Bernoulli, test du khi2