Ce chapitre porte essentiellement sur deux types d'arbres binaires : les arbres binaires de recherche et les tas.
Ce chapitre introduit la notion de graphe, de son parcours, de plus court chemin et enfin d'arbre couvrant.
Ce chapitre introduit les notions de mots et de langages puis s'intéresse à la recherche de motifs en introduisant les notions d'expression et de langages rationnels.
Un automate est un système de transition d'états destiné à simuler la reconnaissance d'un mot par un motif.