Voir la source de MATH202 : Mathématiques pour le numérique 2

Responsable du cours : Xavier Provençal

 Intervenants : 
  - Pierre Hyvernat (TD/TP)
  - Jacques-Olivier Lachaud (TD/TP)
  - Florent Lorne (TP)
  - Xavier Provençal (CM/TD/TP)



== Feuilles de TD == 

 - [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/td1.pdf Feuille TD1.]
 - [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/td2.pdf Feuille TD2.]
 - [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/td3.pdf Feuille TD3.]

== Énoncés des TP ==

 - TP1 : Images et couleurs
   - [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/math202-tp1.pdf Énoncé du TP1 : Images et couleurs.]
   - [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/tp1-NOM.py Fichier "tp1-NOM.py".]
   - [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/image.py Fichier "image.py".]
   - [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/imagesTest.zip Fichier "imagesTest.zip".]

 - TP2 : À venir.

== Cours magistraux ==

 CM1 : Codage et décodage ( [http://lama.univ-smb.fr/~provencal/enseignement/MATH202/MATH202_intro.pdf Présentation d'introduction.] )
  - Base 2 et complément à 2. ( [https://fr.wikipedia.org/wiki/Compl%C3%A9ment_%C3%A0_deux wikipedia] )
  - Virgule flottante .( [https://fr.wikipedia.org/wiki/Virgule_flottante wikipedia] )
  - ASCII et UTF-8. ( [https://fr.wikipedia.org/wiki/UTF-8 wikipedia] )
  - Notions théoriques : alphabet, mot, langage, code.

 CM2 : Codes à longueur variable. ( [https://en.wikipedia.org/wiki/Variable-length_code wikipedia] )
  - Pourquoi utiliser des codes à longueur variable ? (rép : fréquences différentes)
  - Inégalité de Kraft. ( [https://fr.wikipedia.org/wiki/In%C3%A9galit%C3%A9_de_Kraft wikipedia] )
  - Codes préfixes. ( [https://fr.wikipedia.org/wiki/Code_pr%C3%A9fixe wikipedia] et [https://en.wikipedia.org/wiki/Prefix_code wikipedia] )
  - Codage de Huffman. ( [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/huffman.pdf Algorithme remis en classe], [https://fr.wikipedia.org/wiki/Codage_de_Huffman wikipedia] )
  - Compression de données, principes de base, impossibilité à tout compresser.

 CM3 : Compression de données
  - Compression par dictionnaire.
  - Algorithme LZ78 ( [https://fr.wikipedia.org/wiki/LZ77_et_LZ78 wikipedia] ).
  - Algorithme LZW ( [https://fr.wikipedia.org/wiki/Lempel-Ziv-Welch wikipedia] ).
  - Introduction à l'arithmétique modulaire ( [https://fr.wikibooks.org/wiki/Approfondissements_de_lyc%C3%A9e/Arithm%C3%A9tique_modulaire wikibooks] ).

 CM4 : Cryptographie
  - Cryptographie, principes de base.
  - Cryptographie à clé secrète.
    - Chiffre de César (et ses variantes) ( [https://fr.wikipedia.org/wiki/Chiffrement_par_d%C3%A9calage wikipedia], [ http://www.apprendre-en-ligne.net/crypto/cesar/ Lien externe ] )
    - Masque jetable (et sa variante binaire) ( [https://fr.wikipedia.org/wiki/Masque_jetable wikipedia], [https://fr.wikipedia.org/wiki/Fonction_OU_exclusif#Exemple_d.27utilisation_en_cryptographie wikipedia] ).
  - Fonction à sens unique ( [http://ibni.over-blog.com/article-fonctions-a-sens-unique-121526504.html Lien externe] ).
  - Échange de clés Diffie-Hellman ( [https://fr.wikipedia.org/wiki/%C3%89change_de_cl%C3%A9s_Diffie-Hellman wikipedia] ).
  - Cryptographie à clé publique (principes de base)