Cette séance de cours couvre le sujet des fonctions sous-modulaires et de leur maximisation, en se concentrant sur l'algorithme gourmand et sa garantie d'approximation. L'instructeur explique le concept de monotonie et démontre l'algorithme gourmand étape par étape, en mettant l'accent sur son rapport d'approximation et l'importance des éléments spéciaux dans le processus.