Être capable d'illustrer par des exemples qu'il existe des problèmes pouvant être formulés de manière algorithmique mais non résolubles par ordinateur.

Être capable d’expliquer clairement ce que l’on entend par complexité polynômiale et non polynômiale d’un programme.

Être capable d’expliquer le problème d’arrêt en s’appuyant sur l’exemple de l’algorithme 3n+1.

Être en mesure d’expliquer ce que l’on entend par « explosion combinatoire ».

Être capable d’effectuer une recherche dans un graphe par retour-arrière (backtracking).

Connaître quelques méthodes de chiffrement classiques et être capable de les implémenter dans un programme.

Connaitre le concept de machine à états finis et être en mesure d’implémenter une machine à états finis.