Licence

Sciences, Technologie, Santé

Mentions :	Statut dans la mention	Parcours				Statut dans le parcours
Informatique	Optionnel
Intitulé : STS.INFO.6.4 : Informatique Théorique III							Semestre : 6
Volume horaire par étudiant : 48				CM : 20	TD : 28		TP :
ECTS : 5			Coefficient : 1

Attention : Pour l'année universitaire 2004/2005 cet unité d'enseignement reprendra les concepts de l'unité d'enseignement STS.INFO.3.6.

Description rapide : Toutes les informations sont-elles représentable en machine ?

Objectif : Compréhension de quelques notions de mathématiques discrètes.

Pré-requis : STS.INFO.3.6

Programme :

Principe fondamentaux du dénombrement
Ensembles énumérables, ensembles non énumérables
Théorèmes de base sur les probabilités (événements incompatibles et probabilités totales, événements indépendants et probabilités composées, probabilités conditionnelles et théorème de Bayes); pratique sur des exemples.
Arithmétique p-adique
Arithmétique sur Z/nZ
Transformée de Fourier sur les entiers
Distances

<>Bibliographie :

Faculté de Mathématique et d’Informatique 1