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.

• Écrire un algorithme en pseudo-code et évaluer sa complexité temporelle
• Représenter des informations sous forme binaire
• Echantilloner des signaux
• Compresser des données
• Prévenir des erreurs de communication
• Chiffrer des messages

• Mathématiques niveau fin d’école secondaire (bac ou maturité).