Ce cours est composé des éléments suivants:

• Comment abstraire un problème
• Algorithmes de tri: notion de complexité
• Le modèle de la machine de Turing: notion de décidabilité. Une simulation de machine de Turing est disponible sous forme d'un applet Java.
• La récursivité.
• Eléments sur les méthodes de hachage pour l'indexation.

Quelques exercices de révision sont disponibles.

Le sujet et le corrigé de l'examen terminal sont disponibles.