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

Volume horaire: CM : 6h / TD : 9h / TP : 12h

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 .

Compétences acquises

  • Pouvoir représenter des données, les coder, les compresser.
  • Connaître les outils élémentaires de la cryptographie.
  • Savoir utiliser les probabilités discrètes.

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.

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)

Lieu(x) à l'étranger