Séance de cours
Cette séance de cours couvre le problème de l'arrêt, en explorant si chaque problème peut être résolu par un algorithme, en utilisant un argument de diagonalisation pour déterminer si un programme informatique s'arrête pour une entrée donnée. Il se penche également sur la détermination efficace de la position du plus petit élément dans une liste et l'algorithme du caissier pour retourner le moins de pièces pour un montant donné.