Niveau d'étude
BAC +2
ECTS
2 crédits
Composante
Faculté des sciences
Description
L’UE se compose d'une matière enseignée sur 1 période : Fondements de l'informatique 3 P10 (CM, TD).
Objectifs
Cette UE est une introduction à la théorie de la calculabilité et de la complexité. Elle a pour but de présenter les limites du calcul automatique : différence entre problème et programme, classes de langage, machines de Turing, décidabilité, indécidabilité, problème de l’arrêt.
Compétences visées
Comprendre les limites de l’informatique et des différents langages de programmation.
Liste des enseignements
Fondements de l'informatique 3
2 crédits