Ce cours est consacré aux fondements des outils formels de traitement de l'information discrète. Après avoir introduit les concepts de base et étudié les structures algorithmiques, il traite de la notion de complexité de calcul et de l'estimation pratique du temps'exécution d'un programme.