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

Ce cours est une introduction au monde de l'informatique et des communications. Il se décline en 6 chapitres:

1. Algorithmes et complexité temporelle

2. Récursivité et programmation dynamique

3. Calculabilité et classes de complexité

4. Représentation de l'information

5. Compression et correction d'erreurs

6. Réseaux, portes logiques et cryptographie

Voici les objectifs d'apprentissage de ce cours:

• Lire et écrire des algorithmes
• Appréhender la complexité d'un problème donné:
  - celui-ci est-il soluble? en un temps raisonnable?
  - si non, existe-t-il une méthode pour le résoudre de manière approximative?
• Acquérir une culture générale dans le domaine de l'informatique et des communications