UE Information DU ISN 1ère année partie 1
Table of Contents
Représentation de l'information et codage 2017-2018
- Plan prévisionnel des séances
- Représentation numérique
- Codage: détection et correction d'erreur
- Codage: information et compression
- Codage: cryptographie
- Recherche d'infomation sur le Web : l'algorithme PageRank
Équipe pédagogique et organisation Cours/TD : Jean-Marc Vincent mailto:Jean-Marc.Vincent@univ-grenoble-alpes.fr
Les salles sont à vérifier sur ADE (qui fait foi)
1 Représentation numérique de l'information
Où l'on discute de la représentation numérique d'objets : caractères, images pixellisées, nombres entiers ou réels, images et son.
Transparents du cours (addenda sur le 0 en notation flotante)
un joli convertisseur pour les réels codés sur 64 bits lien
Quelques exercices
2 Détection et correction d'erreur
Transparents du cours
Récréation Système ternaire extraite de _Martin Gardner's Sixth Book of Mathematical Diversions from "Scientific American" par Martin Gardner (1984)
3 Information et compression
Transparents du cours
L'article historique de Shannon paru en 1948 lien
4 Cryptographie et cryptologie
Transparents du cours une version longue des transparents de Sébastien Varette se trouve ici
5 Recherche d'infomation sur le Web : l'algorithme PageRank
6 Bibliographie
Un ouvrage de référence qui couvre largement le contenu de l'UE avec de nombreux exemples
Théorie des codes Compression, cryptage, correction - 2e édition de Jean-Guillaume Dumas, Jean-Louis Roch, Sébastien Varrette et Eric Tannier Dunod (2013) lien
L'ouvrage de Simon Singh Histoire des codes secrets lien
Une présentation RSA se trouve également dans l'ouvrage de référence Algorithmique - 3ème édition - Cours avec 957 exercices et 158 problèmes de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Dunod (2010) lien
À voir : le film Imitation Games
La video de Vincent Rocca (conférence ISN-INRIA)
Présentation des sciences manuelles du numérique avec quelques pointeurs Transparents de la présentation travaux de l'Irem de Grenoble Page Irem