Glossaire

Tous les mots techniques du cours, expliqués simplement. Dans les pages du site, passe la souris sur un sigle (PGCD, CIDR, MPM…) : sa définition s'affiche.

La colonne « Vu en » indique la séance où le mot apparaît pour la première fois : A1 pour la 1re année (rappel), A2 pour la 2e année.

Terme	Sigle	Anglais	Définition	Vu en
Absorption		absorption	\(a + ab = a\) et \(a(a + b) = a\).	A1 · S10
Accumulateur		accumulator	Variable qui cumule un résultat à chaque tour.	A1 · S04
Additionneur complet		full adder	Circuit qui additionne deux bits et une retenue entrante.	A1 · S10
Adresse de diffusion		broadcast address	Adresse dont tous les bits de machine valent 1 ; elle atteint toutes les machines du réseau.	A1 · S10
Adresse IPv4	IPv4		Adresse de 32 bits écrite en quatre octets (par exemple 192.168.10.77).	A1 · S10
Adresse MAC	MAC	media access control	Adresse matérielle d'une carte réseau (48 bits).	A1 · S11
Affectation		assignment	Instruction qui donne une valeur à une variable.	A1 · S03
Algèbre de Boole		Boolean algebra	Calcul sur les valeurs 0 et 1 avec les opérations ET, OU, NON.	A1 · S10
Algorithme		algorithm	Suite finie d'instructions qui résout un problème.	A1 · S03
Algorithme d'Euclide		Euclidean algorithm	Divisions successives dont le dernier reste non nul est le PGCD.	A1 · S05
Algorithme de Dijkstra		Dijkstra's algorithm	Méthode qui fixe à chaque étape le sommet de plus petite valeur pour trouver les chemins minimaux.	A1 · S17
Algorithme de seuil		threshold algorithm	Boucle qui cherche le premier rang où une suite atteint un seuil donné.	A2 · S05
Année bissextile		leap year	Année de 366 jours : divisible par 4 et non par 100, ou divisible par 400.	A1 · S03
Antisymétrique		antisymmetric	Si \(x\) est lié à \(y\) et \(y\) à \(x\), alors \(x = y\).	A1 · S11
Application		function, map	Association qui donne à chaque élément de départ une et une seule image.	A1 · S11
Arborescence		tree structure	Structure en dossiers et sous-dossiers, ou plus généralement en arbre.	A2 · S10
Arc		arc	Flèche d'un sommet vers un autre.	A1 · S16
Arrondi		rounding	Remplacement d'un nombre par une valeur voisine à une précision donnée.	A1 · S02
Base		base, radix	Nombre de chiffres différents d'un système de numération (2, 10, 16…).	A1 · S01
Bijective		bijective	À la fois injective et surjective.	A1 · S11
Binaire		binary	Numération en base 2, n'utilisant que les chiffres 0 et 1.	A1 · S01
Bit		bit	Chiffre binaire : 0 ou 1.	A1 · S01
Bit de parité		parity bit	Bit ajouté à un mot pour que son nombre total de 1 soit pair (parité paire) ; il permet de détecter une erreur.	A1 · S15
Boucle		loop	Structure qui répète un bloc d'instructions.	A1 · S04
Capital restant dû		outstanding principal	Part de l'emprunt qu'il reste à rembourser.	A2 · S04
Cardinal		cardinality	Nombre d'éléments d'un ensemble fini.	A1 · S09
Cas de base		base case	Cas d'une fonction récursive dont le résultat est connu directement et qui arrête les appels.	A2 · S06
Cas limite		edge case	Valeur située à la frontière ou situation particulière (liste vide, un seul élément) qui révèle souvent une erreur.	A1 · S15
Cas récursif		recursive case	Cas où la fonction se ramène à un appel sur un problème plus petit.	A2 · S06
Chaîne de caractères		string	Suite de caractères, non modifiable en Python.	A1 · S12
Chemin		path	Suite de sommets reliés par des arcs successifs.	A1 · S16
Chemin critique		critical path	Chemin de tâches critiques ; sa longueur est la durée minimale du projet.	A1 · S17
Chemin hamiltonien		Hamiltonian path	Chemin qui passe une seule fois par chaque sommet.	A1 · S16
Chiffrement affine		affine cipher	Chiffrement qui remplace chaque lettre de rang \(x\) par \(ax + b \bmod 26\).	A1 · S07
Circuit		cycle	Chemin fermé de longueur au moins 1.	A1 · S16
Classe d'équivalence		equivalence class	Ensemble des éléments liés à un élément donné.	A1 · S11
Clé de contrôle		check digit	Chiffre calculé à partir des autres pour détecter une erreur de saisie.	A1 · S07
Code de Gray		Gray code	Suite de codes dont deux voisins ne diffèrent que d'un bit.	A1 · S10
Coefficient multiplicateur		multiplier	Nombre par lequel on multiplie pour appliquer une évolution en pourcentage (1,2 pour +20 %).	A2 · S03
Complémentaire		complement	Éléments de l'ensemble de référence qui ne sont pas dans la partie.	A1 · S09
Complexité		complexity	Mesure de la façon dont le coût d'un algorithme grandit avec la taille de la donnée.	A2 · S13
Compteur		counter	Variable qui compte les tours d'une boucle.	A1 · S04
Condition		condition	Expression qui vaut vrai ou faux et oriente l'exécution.	A1 · S03
Congruence		congruence	Deux entiers sont congrus modulo \(n\) s'ils ont le même reste dans la division par \(n\).	A1 · S07
Connecteur logique		logical connective	Opération qui combine des propositions : non, et, ou, implication, équivalence.	A1 · S08
Contraposée		contrapositive	\(\neg q \Rightarrow \neg p\), équivalente à \(p \Rightarrow q\).	A1 · S08
Contre-exemple		counterexample	Cas particulier qui rend fausse une affirmation « pour tout ».	A1 · S09
Convergence		convergence	Propriété d'une suite qui a une limite finie.	A2 · S05
Couple		ordered pair	Paire ordonnée \((a, b)\) : l'ordre compte.	A1 · S11
Crible d'Ératosthène		sieve of Eratosthenes	Méthode qui élimine les multiples des premiers pour trouver tous les premiers jusqu'à \(n\).	A1 · S06
Date au plus tard		latest start	Date la plus éloignée à laquelle une tâche peut commencer sans retarder le projet.	A1 · S17
Date au plus tôt		earliest start	Date la plus proche à laquelle une tâche peut commencer.	A1 · S17
Débogage		debugging	Recherche et correction des erreurs d'un programme.	A1 · S18
Décomposition		decomposition	Découpage d'un problème en petites fonctions, chacune avec un rôle précis.	A2 · S18
Décomposition en facteurs premiers		prime factorization	Écriture d'un entier comme produit de nombres premiers ; elle est unique à l'ordre près.	A1 · S06
Demi-additionneur		half adder	Circuit qui additionne deux bits : somme \(a \oplus b\), retenue \(a \cdot b\).	A1 · S10
Dépassement de capacité		overflow	Résultat qui ne tient pas dans le nombre de bits disponibles.	A1 · S02
Diagramme de Hasse		Hasse diagram	Représentation d'un ordre fini où l'on ne trace que les liens de couverture.	A1 · S11
Dictionnaire		dictionary	Association clé → valeur.	A1 · S12
Disque à état solide	SSD	solid-state drive	Support de stockage sans pièce mobile, fait de mémoire flash.	A1 · S01
Diviser pour régner		divide and conquer	Méthode qui coupe un problème en sous-problèmes plus petits, les résout, puis combine les résultats.	A2 · S09
Diviseur		divisor	Entier qui divise un autre sans reste.	A1 · S05
Division euclidienne		Euclidean division	Écriture \(a = bq + r\) avec \(0 \le r < b\) ; \(q\) est le quotient, \(r\) le reste.	A1 · S05
Effet de bord		side effect	Modification d'une donnée extérieure à la fonction (par exemple une liste passée en paramètre).	A1 · S18
Ensemble		set	Collection d'éléments distincts, sans ordre.	A1 · S09
Ensemble des parties		power set	Ensemble de toutes les parties d'un ensemble ; il a \(2^n\) éléments pour \(n\) éléments.	A1 · S09
Épreuve E3			Épreuve écrite de mathématiques pour l'informatique, de 2 h, coefficient 3.	A1 · S19
Équivalence logique		logical equivalence	Deux expressions qui ont la même table de vérité.	A1 · S08
Erreur d'arrondi		rounding error	Écart entre un nombre et sa valeur arrondie.	A1 · S02
Exponentiation rapide		fast exponentiation	Calcul de \(x^n\) en élevant au carré la moitié de la puissance.	A2 · S09
Fermeture transitive		transitive closure	Graphe contenant un arc \(i \to j\) chaque fois qu'il existe un chemin de \(i\) à \(j\).	A1 · S16
File		queue	Structure où le premier élément ajouté est le premier retiré (FIFO).	A2 · S16
Fonction		function	Bloc de code nommé qui reçoit des paramètres et retourne un résultat.	A1 · S12
Fonction de hachage		hash function	Application qui associe à une donnée un petit nombre ; des collisions sont inévitables.	A1 · S11
Force brute		brute force	Méthode qui essaie toutes les possibilités une à une.	A2 · S15
Formule explicite		explicit formula	Écriture \(u_n = f(n)\) qui donne directement un terme en fonction de son rang.	A2 · S01
Fraction		fraction	Nombre rationnel exact (Fraction en Python), qui évite les arrondis.	A1 · S14
Garde-fou		safeguard	Limite du nombre d'itérations qui empêche une boucle de ne jamais s'arrêter.	A2 · S05
Graphe orienté		directed graph	Ensemble de sommets reliés par des arcs.	A1 · S16
Graphe pondéré		weighted graph	Graphe dont les liaisons portent un nombre (poids), par exemple une latence.	A2 · S17
Graphe valué		weighted graph	Graphe dont chaque arc porte un nombre.	A1 · S17
Hexadécimal		hexadecimal	Numération en base 16 : chiffres 0 à 9 puis A à F (A = 10, … F = 15).	A1 · S01
Image réciproque		preimage	Ensemble des éléments de départ dont l'image est dans une partie donnée.	A1 · S11
Implication		implication	\(p \Rightarrow q\), fausse seulement si \(p\) est vraie et \(q\) fausse.	A1 · S08
Indice		index	Numéro d'un élément dans un tableau ou une chaîne (à partir de 0).	A1 · S12
Injective		injective	Deux éléments distincts ont des images distinctes.	A1 · S11
Intérêts composés		compound interest	Intérêts ajoutés au capital et produisant eux-mêmes des intérêts.	A2 · S04
Intérêts simples		simple interest	Intérêts calculés toujours sur le capital de départ.	A2 · S04
Invariant		invariant	Propriété vraie avant, pendant et après chaque tour de boucle.	A1 · S04
Inverse modulaire		modular inverse	Entier \(b\) tel que \(ab \equiv 1 \pmod n\) ; il existe si PGCD\((a, n) = 1\).	A1 · S07
Itération		iteration	Un passage dans une boucle.	A1 · S04
Jeu de tests		test suite	Ensemble de cas, avec le résultat attendu, qui permet de contrôler une fonction.	A1 · S18
Kibioctet / Mébioctet		kibibyte / mebibyte	1 024 octets (\(2^{10}\)) / 1 048 576 octets (\(2^{20}\)).	A1 · S02
Latence		latency	Délai de transmission d'un message sur une liaison, souvent en millisecondes.	A2 · S17
Limite d'une suite		limit of a sequence	Valeur dont les termes se rapprochent indéfiniment, ou \(\pm\infty\).	A2 · S05
Lois de De Morgan		De Morgan's laws	\(\neg(p \wedge q) \equiv \neg p \vee \neg q\) et \(\neg(p \vee q) \equiv \neg p \wedge \neg q\).	A1 · S08
Marge certaine		safe float	Retard possible même si tous les prédécesseurs finissent au plus tard.	A1 · S17
Marge libre		free float	Retard maximal d'une tâche sans retarder le début au plus tôt des suivantes.	A1 · S17
Marge totale		total float	Retard maximal d'une tâche sans retarder le projet.	A1 · S17
Masque		mask	Nombre qui sert à garder ou forcer certains bits d'un autre nombre.	A1 · S03
Masque de longueur variable	VLSM	variable length subnet mask	Découpage d'un réseau en sous-réseaux de tailles différentes.	A1 · S10
Masque de sous-réseau		subnet mask	Suite de bits à 1 puis à 0 qui sépare la partie réseau et la partie machine d'une adresse.	A1 · S10
Matrice		matrix	Tableau de nombres à \(m\) lignes et \(n\) colonnes.	A1 · S13
Matrice carrée		square matrix	Matrice qui a autant de lignes que de colonnes.	A1 · S13
Matrice d'adjacence		adjacency matrix	Matrice dont le coefficient \(m_{ij}\) vaut 1 s'il existe un arc de \(i\) vers \(j\).	A1 · S16
Matrice identité		identity matrix	Matrice carrée avec des 1 sur la diagonale et des 0 ailleurs ; élément neutre du produit.	A1 · S13
Matrice inversible		invertible matrix	Matrice carrée \(A\) pour laquelle il existe \(A^{-1}\) avec \(AA^{-1} = A^{-1}A = I\).	A1 · S14
Mémoire vive	RAM	random access memory	Mémoire de travail d'un ordinateur, rapide et volatile.	A1 · S01
Mémoïsation		memoization	Mémorisation des résultats déjà calculés pour ne pas les recalculer.	A2 · S07
Mensualité		monthly payment	Somme constante versée chaque mois pour rembourser un emprunt.	A2 · S04
Méthode des lignes		Gauss-Jordan elimination	Opérations sur les lignes de \([A \mid I]\) pour obtenir \([I \mid A^{-1}]\).	A1 · S14
Méthode des potentiels Métra	MPM	precedence diagramming	Méthode d'ordonnancement où les tâches sont les sommets du graphe.	A1 · S17
Modulo		modulo	Reste de la division euclidienne ; opération % en Python.	A1 · S07
Multiple		multiple	Nombre obtenu en multipliant un entier par un autre entier.	A1 · S05
Niveau		level	Rang d'un sommet dans un graphe sans circuit : on retire les sommets sans prédécesseur étape par étape.	A1 · S16
Nombre composé		composite number	Entier supérieur ou égal à 2 qui n'est pas premier.	A1 · S06
Nombre dyadique		dyadic rational	Fraction dont le dénominateur est une puissance de 2 : seuls ces nombres ont une écriture binaire finie.	A1 · S02
Nombre flottant		floating-point number	Représentation approchée d'un réel en machine.	A1 · S18
Nombre premier		prime number	Entier supérieur ou égal à 2 divisible seulement par 1 et par lui-même.	A1 · S06
Notation CIDR	CIDR	classless inter-domain routing	Écriture adresse/n où \(n\) est le nombre de bits à 1 du masque.	A1 · S10
Notation O		big-O notation	Écriture qui donne l'ordre de grandeur d'un coût en ignorant constantes et termes secondaires.	A2 · S13
Numéro d'inscription au répertoire	NIR		Numéro de sécurité sociale ; sa clé est \(97 - (n \bmod 97)\).	A1 · S07
Numéro de compte bancaire international	IBAN	international bank account number	Identifiant de compte, validé par un calcul modulo 97.	A1 · S07
Numéro international normalisé du livre	ISBN	international standard book number	Identifiant de 13 chiffres d'un livre, dont le dernier est une clé de contrôle.	A1 · S07
Octet		byte	Groupe de 8 bits ; il représente un entier de 0 à 255.	A1 · S01
Opérateur bit à bit		bitwise operator	Opération appliquée à chaque bit de deux nombres (ET, OU, OU exclusif).	A1 · S03
Opération de référence		basic operation	Opération (comparaison, addition) qu'on compte pour mesurer le coût d'un algorithme.	A2 · S12
Ou exclusif		exclusive or, XOR	Vrai quand un seul des deux opérandes est vrai.	A1 · S08
Palindrome		palindrome	Mot qui se lit de la même façon dans les deux sens.	A2 · S08
Paramètre		parameter	Variable d'entrée d'une fonction.	A1 · S12
Parcours en largeur	BFS	breadth-first search	Parcours d'un graphe qui visite les sommets par nombre de liaisons croissant, avec une file.	A2 · S17
Parcours en profondeur	DFS	depth-first search	Parcours d'un graphe qui suit un chemin jusqu'au bout avant de revenir en arrière.	A2 · S10
Partie (sous-ensemble)		subset	Ensemble dont tous les éléments appartiennent à un autre ensemble.	A1 · S09
Partie entière		integer part	Plus grand entier inférieur ou égal à un nombre.	A1 · S02
Passerelle		gateway	Routeur par lequel passent les paquets destinés à un autre réseau.	A1 · S10
Pile		stack	Structure où le dernier élément ajouté est le premier retiré (LIFO).	A2 · S16
Pile d'appels		call stack	Zone de mémoire qui garde les appels de fonction en attente, un cadre par appel.	A2 · S07
Pire cas		worst case	Donnée de taille fixée pour laquelle l'algorithme coûte le plus d'opérations.	A2 · S12
Pivot		pivot	Coefficient qu'on ramène à 1 pour éliminer les autres de sa colonne.	A1 · S14
Plus grand commun diviseur	PGCD	greatest common divisor, GCD	Plus grand entier qui divise deux entiers.	A1 · S05
Plus petit commun multiple	PPCM	least common multiple, LCM	Plus petit entier strictement positif multiple de deux entiers.	A1 · S05
Poids fort / poids faible		most / least significant bit	Le bit de gauche (poids le plus grand) / celui de droite (rang 0).	A1 · S01
Point fixe		fixed point	Valeur \(L\) telle que \(L = f(L)\) : si la suite l'atteint, elle n'en bouge plus.	A2 · S05
Porte NON-ET	NAND	NAND gate	Fonction \(\overline{a \cdot b}\) ; à elle seule, elle permet de réaliser toutes les autres.	A1 · S10
Porte NON-OU	NOR	NOR gate	Fonction \(\overline{a + b}\) ; elle est aussi universelle.	A1 · S10
Postcondition		postcondition	Propriété que le résultat garantit quand l'algorithme se termine.	A2 · S11
Précondition		precondition	Condition que les données d'entrée doivent respecter pour que l'algorithme soit garanti.	A2 · S11
Prédicat		predicate	Énoncé dont la valeur de vérité dépend d'une ou plusieurs variables.	A1 · S09
Premiers entre eux		coprime	Deux entiers dont le PGCD vaut 1.	A1 · S05
Principe des tiroirs		pigeonhole principle	Si l'on range plus d'objets que de tiroirs, un tiroir en contient au moins deux.	A1 · S11
Produit cartésien		Cartesian product	Ensemble des couples \((a, b)\) avec \(a\) dans \(A\) et \(b\) dans \(B\).	A1 · S11
Produit matriciel		matrix product	Produit de \(A\) (\(m \times n\)) par \(B\) (\(n \times p\)), de taille \(m \times p\).	A1 · S13
Proposition		proposition	Énoncé qui est vrai ou faux sans ambiguïté.	A1 · S08
Protocole de contrôle de transmission	TCP	transmission control protocol	Protocole de transport fiable, avec connexion.	A1 · S03
Protocole de datagrammes utilisateur	UDP	user datagram protocol	Protocole de transport sans connexion.	A1 · S03
Protocole de messages de contrôle	ICMP	internet control message protocol	Protocole des messages d'erreur et de test (ping).	A1 · S03
Puissance d'une matrice		matrix power	Produit répété d'une matrice carrée par elle-même.	A1 · S13
Quantificateur existentiel		existential quantifier	\(\exists\) : « il existe au moins un ».	A1 · S09
Quantificateur universel		universal quantifier	\(\forall\) : « pour tout ».	A1 · S09
Raison		common difference or ratio	Nombre ajouté (suite arithmétique) ou multiplicateur (suite géométrique) à chaque terme.	A2 · S02
Rang		position	Position d'un chiffre dans un nombre, comptée à partir de 0 à droite.	A1 · S01
Recherche dichotomique		binary search	Recherche dans un tableau trié qui élimine la moitié des éléments à chaque étape.	A1 · S12
Récursivité		recursion	Technique où une fonction s'appelle elle-même sur un problème plus petit.	A2 · S06
Réflexive		reflexive	Tout élément est en relation avec lui-même.	A1 · S11
Relation binaire		binary relation	Partie d'un produit cartésien \(A \times B\).	A1 · S11
Relation d'équivalence		equivalence relation	Relation réflexive, symétrique et transitive ; elle partitionne l'ensemble en classes.	A1 · S11
Relation d'ordre		order relation	Relation réflexive, antisymétrique et transitive.	A1 · S11
Relation de récurrence		recurrence relation	Règle qui donne le terme suivant à partir des précédents, avec un premier terme.	A2 · S01
Retenue		carry	Chiffre reporté au rang suivant lors d'une addition.	A1 · S02
Somme de contrôle		checksum	Valeur calculée à partir de tous les octets d'un message et transmise avec lui pour détecter une altération.	A1 · S15
Somme de produits		sum of products	Expression écrite comme un OU de ET (forme issue d'une table de vérité).	A1 · S10
Sommet		vertex	Point d'un graphe.	A1 · S16
Sommet atteignable		reachable vertex	Sommet auquel on peut arriver en suivant des liens depuis un sommet de départ.	A2 · S10
Successeur / prédécesseur		successor / predecessor	Sommet atteint par un arc / sommet d'où part un arc.	A1 · S16
Suite arithmétique		arithmetic sequence	Suite où l'on ajoute toujours la même quantité : \(u_{n+1} = u_n + r\).	A2 · S02
Suite de Fibonacci		Fibonacci sequence	Suite \(F_0 = 0, F_1 = 1, F_{n} = F_{n-1} + F_{n-2}\).	A1 · S13
Suite géométrique		geometric sequence	Suite où l'on multiplie toujours par le même nombre : \(u_{n+1} = q\,u_n\).	A2 · S03
Suite numérique		sequence	Liste de nombres indexée par les entiers : un terme \(u_n\) pour chaque rang \(n\).	A2 · S01
Sujet blanc		mock exam	Sujet d'entraînement passé en conditions d'épreuve, mais sans valeur d'examen.	A2 · S19
Surjective		surjective	Tout élément d'arrivée a au moins un antécédent.	A1 · S11
Symétrique		symmetric	Si \(x\) est lié à \(y\), alors \(y\) est lié à \(x\).	A1 · S11
Système de Cramer		Cramer system	Système linéaire \(AX = B\) dont la matrice est inversible : solution unique \(X = A^{-1}B\).	A1 · S14
Système de noms de domaine	DNS	domain name system	Service qui associe des noms à des adresses IP.	A1 · S12
Table de vérité		truth table	Tableau des valeurs d'une expression pour toutes les valeurs possibles des variables.	A1 · S08
Tableau		array	Suite d'éléments repérés par un indice.	A1 · S12
Tableau d'amortissement		amortization schedule	Tableau qui détaille, mois par mois, intérêts, amortissement et capital restant dû.	A2 · S04
Tableau de Karnaugh		Karnaugh map	Grille qui range une table de vérité pour simplifier une expression par regroupements.	A1 · S10
Tâche critique		critical task	Tâche de marge totale nulle.	A1 · S17
Tas		heap	Structure qui donne rapidement le plus petit élément ; sert à Dijkstra (module heapq).	A2 · S17
Tautologie		tautology	Expression toujours vraie.	A1 · S08
Terme		term	Nombre \(u_n\) d'une suite associé au rang \(n\).	A2 · S01
Terminaison		termination	Garantie qu'un algorithme s'arrête.	A1 · S18
Tourniquet		round robin	Ordonnancement où chaque tâche s'exécute à tour de rôle pendant un temps limité, avec une file.	A2 · S16
Trace		trace	Tableau des valeurs des variables à chaque étape d'un algorithme.	A1 · S04
Tranche		slice	Partie d'une chaîne ou d'une liste, s[a:b] (borne b exclue).	A1 · S12
Transitive		transitive	Si \(x\) est lié à \(y\) et \(y\) à \(z\), alors \(x\) est lié à \(z\).	A1 · S11
Tri fusion		merge sort	Tri qui trie chaque moitié d'une liste puis fusionne les deux listes triées.	A2 · S09
Tri par insertion		insertion sort	Tri qui insère chaque élément à sa place dans la partie déjà triée.	A2 · S14
Tri par sélection		selection sort	Tri qui place successivement le minimum du reste du tableau.	A1 · S12
Troncature		truncation	Suppression des chiffres au-delà d'un rang donné, sans arrondir.	A1 · S02
Type		type	Nature d'une donnée : entier, réel, booléen, chaîne…	A1 · S03
Variable		variable	Nom associé à une valeur en mémoire.	A1 · S03
Variable locale		local variable	Variable qui n'existe que dans la fonction qui la crée.	A1 · S12
Variant		variant	Entier positif qui diminue à chaque tour et garantit l'arrêt d'une boucle.	A1 · S04
Voyageur de commerce		travelling salesman problem	Problème de trouver la plus courte tournée passant par tous les sites ; le nombre d'ordres possibles explose.	A2 · S15