Le contenu de ce bloc a été délivré en plusieurs séances abordant, dans cet ordre, les thèmes suivants :
- Complexité algorithmique
- Spécification et preuve d'algorithmes
- Étude d'algorithmes (exercices avec complexité et preuves)
- Algorithmes diviser-pour-régner (dont Recherche dichotomique)
- Algorithmes gloutons
- Algorithme d'apprentissage (dont K plus proches voisins)
L'équipe du bloc 2 est composée de : Guillaume Fertin, Colin de la Higuera, Christophe Jermann et Didier Robbes, tous quatre membres du département d'informatique de l'UFR Sciences & Techniques de Nantes.
