« MATH202 : Mathématiques pour le numérique 2 » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
|||
| Ligne 17 : | Ligne 17 : | ||
== Énoncés des TP == |
== Énoncés des TP == |
||
À venir. |
|||
<!-- |
|||
- [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/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/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/image.py Fichier "image.py".] |
||
- [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/imagesTest.zip Fichier "imagesTest.zip".] |
- [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/imagesTest.zip Fichier "imagesTest.zip".] |
||
--> |
|||
== Déroulement == |
== Déroulement == |
||
Version du 7 février 2017 à 14:54
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
- Feuille TD1. - Feuille TD2. - Feuille TD3.
Énoncés des TP
À venir.
Déroulement
CM1 : Codage et décodage ( Présentation d'introduction. ) - Base 2 et complément à 2. ( https://fr.wikipedia.org/wiki/Compl%C3%A9ment_%C3%A0_deux ) - Virgule flottante .( https://fr.wikipedia.org/wiki/Virgule_flottante ) - ASCII et UTF-8. ( https://fr.wikipedia.org/wiki/UTF-8 ) - Notions théoriques : alphabet, mot, langage, code.
CM2 : Codes à longueur variable. ( https://en.wikipedia.org/wiki/Variable-length_code ) - 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 ) - Codes préfixes. ( https://fr.wikipedia.org/wiki/Code_pr%C3%A9fixe et https://en.wikipedia.org/wiki/Prefix_code ) - Codage de Huffman. ( Algorithme remis en classe, https://fr.wikipedia.org/wiki/Codage_de_Huffman ) - Compression de données, principes de base, impossibilité à tout compresser.
CM3 : Compression de données - Compression par dictionnaire. - Algorithme LZ78. - Algorithme LZW. - Introduction à l'arithmétique modulaire.
CM4 : Cryptographie - Cryptographie, principes de base. - Cryptographie à clé secrète. - Chiffre de César (et ses variantes). - Masque jetable (et sa variante binaire). - Fonction à sens unique. - Échange de clés Diffie-Hellman. - Cryptographie à clé publique (principes de base)