Le contenu de ce bloc a été délivré en plusieurs séances abordant, dans cet ordre, les thèmes suivants :
- Structures de données abstraites (dont Listes, Piles, Files, Dictionnaires et Arbres)
- Algorithmique des arbres (dont Arbres binaires de recherche)
- Algorithmique des graphes (dont Parcours et Plus courts chemins)
- Algorithmique du texte (dont Recherches de motif et Distance d'édition)
- Théorie de la calculabilité
- Théorie de la complexité
Note : Les supports de la séance 6 sont fournis en PDF et avec leurs sources LaTeX/Beamer
L'équipe du bloc 2 est composée de : Guillaume Fertin, Colin de la Higuera, Christophe Jermann, tous trois membres du département d'informatique de l'UFR Sciences & Techniques de Nantes.
