Information, Calcul, Communication: Introduction à la pensée informatique

Dans une première partie, nous étudierons d’abord comment résoudre de manière très concrète un problème au moyen d’un algorithme, ce qui nous amènera dans un second temps à une des grandes questions de l’informatique théorique moderne.

La seconde partie du cours sera quant à elle consacrée à l’information est la communication : nous passerons en revue plusieurs sujets, comme la représentation de l'information, le traitement des signaux, la compression de données, la communication et la cryptographie.

1. Algorithmes et complexité temporelle
2. Récursivité et programmation dynamique
3. Calculabilité et classes de complexité
4. Représentation de l'information
5. Traitement des signaux
6. Compression de données
7. Communication