Informatique fondamentale

Cours du semestre 1 de la Licence informatique & vidéoludisme.

L'objectif de ce cours est d'introduire par des exercices pratiques de programmation, quelques notions théoriques indispensables de l'informatique : logique booléenne, ensembles et fonctions, dénombrement, automates et Machine de Turing, automates cellulaires, calculabilité, complexité, ainsi que des bases d'algèbre.

• Informatique fondamentale ? Présentation du cours.
• Chapitre 1 : Logique booléenne.
• TP 1 : Afficheur sept segments (fichiers).
• Chapitre 2 : Ensembles.
• Chapitre 3 : Fonctions.
• Chapitre 4 : Propositions et prédicats.
• Chapitre 5 : Relations.
• Chapitre 6 : Ensembles ordonnés.
• Chapitre 7 : Structures inductives.
• Chapitre 8 : Langages rationnels.
• Chapitre 9 : Automates finis.
• Chapitre 10 : Machines de Turing.