Mathématiques pour le numérique 2 (MATH202_MIST)

Présentation

Représentation, codage, compression des données. Cryptographie. Initiation aux probabilités.

Objectifs

Apporter les connaissance de base et présenter les outils mathématiques qui permettront d'aborder des enseignements plus appliqués tels que ceux de l'électronique numérique, des réseaux informatiques et de l'algorithmique .

Pré-requis

Enseignements de mathématiques du premier semestre.

Plan du cours

Binaire et représentation des données. Représentation des nombres flottants, problèmes d'arrondis. Représentation des caractères, dates, images et autres données.

Arithmétique et cryptographie. Division euclidienne, nombres premiers, pgcd, ppcm, équation de Bézout, entiers modulo n. Application à la cryptographie.

Codage et décodage, compression des données. Notion de code non-ambigu et code prefixe, compression avec la méthode de Huffman et Lempel-Ziv.

Dénombrement et probabilités discrètes. Choix, arrangements combinaisons et permutations, formule du binôme, évènement, fréquence, probabilité conditionnelle, indépendance.

Volume horaire

  • CM : 6.0
  • TD : 9.0
  • TP : 12.0

Diplômes intégrant ce cours

En bref

Crédits ECTS : 3

Méthode d'enseignement
En présence

Forme d'enseignement
Cours magistral

Langue d'enseignement
Français

Contact(s)

UFR, Écoles, Instituts

Responsable(s)

Christian Lecot

Email : Christian.Lecot @ univ-savoie.fr

Lieu(x)

  • Le Bourget-du-Lac (73)