Computer Science
Un MOOC pour apprendre les bases de la pensée informatique, avec de nombreuses applications concrètes.

Course Details

Language French
Duration 7 semaines
Effort 4 h/semaine
Description

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.

What you will learn

Vous apprendrez à:



  • É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

Prerequisites

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

Plan


  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

École polytechnique fédérale de Lausanne

Free online courses from École polytechnique fédérale de Lausanne

EPFL is the Swiss Federal Institute of Technology in Lausanne. The past decade has seen EPFL ascend to the very top of European institutions of science and technology: it is ranked #1 in E…

95 instructors