Informations administratives
- Cours de niveau 1
- Certificat : DU-ISN-C1.1
- Domaine informatique : Information
- Responsable : Cyril Labbé
- Intervenants : Cyril Labbé, Jean-Marc Vincent
Volume horaire par certificat
- Heures encadrées :
- 10 h cours
- 10 h travaux dirigés
- Heures non-encadrées :
- 10 h travaux pratiques non encadrés en salle de TP (voir l’organisation type de la journée)
- 20 h travail personnel
Objectif du cours
Ce cours vise à aborder (sur deux années) différents éléments liés au traitement de l’information en informatique, à savoir :
- Codage numérique de l’information
- Formats de fichier (textes, images, multimedia, web)
- Quantification de l’information (complexité du contenu en information)
- Accès à l’information et analyse de l’information
- Stockage de l’information (supports de stockage et base de données)
Contenu pédagogique
- Le codage numérique de l’information :
- nombres entiers, réels,
- chaînes de caractères (texte) – ASCII, Unicode, UTF8
- images et vidéo
- La théorie de l’information
- notion probabiliste d’information
- codage de source et compression
- L’intégrité de l’information
- codes correcteurs
- codages classiques : code barre, CD, …
- La sécurité de l’information
- systèmes à clé symétrique
- systèmes à clé publique : RSA
- La représentation de l’information textuelle
- plain text, html, xml
- recherche d’information textuelle
- Le stockage et l’accès à l’information via es bases de données
- Algèbre relationnelle
- SQL
- no SQL
- programmation (PHP, …)
Compétences développées
- maitrise de la représentation de l’information sous forme numérique, connaissance des principaux standards
- implantation d’un ou plusieurs algorithmes de codage/décodage/compression/correction
- sensibilisation au concept de quantité d’information (entropie) et de complexité algorithmique
Bibliographie
- Chapitres 1,6 et 7 de Introduction à la science informatique : Pour les enseignants de la discipline en lycée informatique, Gilles Dowek (coordination de l’ouvrage collectif) Collection Repères pour agir, CRDP Académie de Paris. 2011
- Introduction aux sciences de l’information: Entropie, compression, chiffrement et correction d’erreurs. Jean-Yves Le Boudec , Patrick Thiran et Rüdiger Urbanke, Presses Polytechniques et Universitaires Romandes 2015
Théorie des codes: Compression, cryptage, correction. Jean-Guillaume Dumas, Jean-Louis Roch, Sébastien Varrette, Eric Tannier Dunod 2018
Autres références (non exhaustif)
- Abiteboul, S. and Manolescu, I. and Rigaux, P. and Rousset, M.C. and Senellart, P. Web Data Management. Cambridge University Press. 2011
- Boudjlida, Nacer. Bases de données et systèmes d’informations : Le modèle relationnel : langages, systèmes et méthodes. Dunod. 1999
- Connolly, T. and Begg, C. Systèmes de bases de données : Approche pratique de la conception, de l’implémentation et de l’administration. Goulet. 2005
- Cover T., Thomas J. Elements of Information Theory. Wiley, 2006.
- Ullman, J.D. and Widom, J. A First Course in Database Systems. Pearson Prentice Hall. 2008
- Manning C., Raghavan P., Schutze H. Introduction to Information Retrieval. Cambridge Univesrity Press, 2008