Classes Préparatoires
Comprendre le principe du parcours en largeur d'un arbre binaire, son implémentation itérative à l'aide d'une file, et savoir le coder en Python et en C.
Un groupe de spéléologues souhaite explorer un réseau de grottes souterraines. Le réseau est modélisé par un graphe où chaque nœud représente une salle et chaque arête un tunnel reliant deux salles.
Une entreprise développe un correcteur orthographique intelligent pour une suite bureautique. Le système doit détecter les fautes de frappe, suggérer des corrections, analyser la similarité entre documents et construire un index de recherche approximative. Le cœur du système repose sur la distance d'édition (distance de Levenshtein), qui mesure le nombre minimal d'opérations élémentaires (insertion, suppression, substitution) pour transformer un mot en un autre.
Une ville souhaite modéliser son réseau de distribution d'eau. Le réseau est représenté par un graphe orienté pondéré où : les sommets représentent des nœuds du réseau (châteaux d'eau, jonctions, quartiers), les arêtes orientées représentent des canalisations avec une capacité maximale (en litres/seconde).
Un arbre d'expression est un arbre binaire qui représente une expression arithmétique : les feuilles contiennent des nombres entiers, les nœuds internes contiennent des opérateurs : '+', '-', '*', '/'.
On dispose d'un fichier texte mesures.txt contenant des relevés de consommation électrique.
On dispose d'un fichier texte trajets.txt décrivant des trajets de livraison effectués par des chauffeurs.
On modélise une plateforme où des utilisateurs notent des films. Les données sont représentées par un dictionnaire :
On modélise un petit réseau social. Chaque utilisateur est associé à la liste de ses publications :
On modélise des commandes passées par des clients. Les données sont représentées par un dictionnaire :
On modélise un réseau de dépôts et de liaisons entre eux. Un réseau est représenté par un dictionnaire :
On modélise les résultats d'un championnat de football. Les données sont représentées par un dictionnaire :