Arbres binaires

Ce chapitre porte essentiellement sur deux types d'arbres binaires : les arbres binaires de recherche et les tas.

Graphes

Ce chapitre introduit la notion de graphe, de son parcours, de plus court chemin et enfin d'arbre couvrant.

Mots et langages

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.

Automates

Un automate est un système de transition d'états destiné à simuler la reconnaissance d'un mot par un motif.

Logique des propositions

Expressions logiques, sémantique.