Christian Laforest
6 articles publiés dans Tangente
Maths pour tousN°7209 oct. 2019Trouver son chemin vite et bien
Le plus court chemin de A à B est-il toujours la ligne droite ? En général oui, mais lorsqu'il faut suivre les voies délimitées par les routes et les carrefours d'une ville, un autre point de vue s'impose. L'algorithme de Dijkstra nous est alors d'un grand secours !
Lire →
Maths pour tousN°7209 oct. 2019Satisfaire des contraintes sur les degrés des sommets
Quel est le plus petit graphe ayant un ensemble donné de degrés ? Il y a quarante ans, un article répondait de manière élégante et constructive à cette question.
Lire →
Maths pour tousN°7209 oct. 2019Le hasard au secours de la satisfaction
L'univers booléen est un petit monde mathématiques où deux valeurs seulement existent : Vrai et Faux. Pourtant, il est déjà compliqué d'obtenir satisfaction ! Heureusement, le hasard vient à notre secours : parfois, en choisissant à pile ou face, on tombe étonnamment près d'un maximum recherché.
Lire →
Maths pour tousN°17624 mai 2017Les algorithmes en lignePrendre des décisions sans connaître l'avenir
Le don de deviner le futur serait évidemment un atout considérable. Qui n'en a jamais rêvé ? À défaut de boule de cristal, les mathématiques nous permettent de prendre des décisions peu pénalisantes, sans pour autant connaître l'avenir. Bienvenue dans le monde des algorithmes en ligne.
Lire →
Maths pour tousN°17416 janv. 2017Langages formels et automates
Quel est le rapport entre un dictionnaire, un programme informatique et l'ADN de nos cellules ? La notion de langage ! Pour la manipuler, un bon outil opérationnel est l'automate fini déterministe. Mais ces machines abstraites ont des limites qui sont, hélas, vite atteintes…
Lire →
Maths pour tousN°17322 nov. 2016À la recherche des copains
Les entiers n'ont pas fini de nous fasciner : la divisibilité donne lieu à des questions redoutables, comme en témoignent plusieurs conjectures sur les nombres parfaits. L'expérimentation à l'aide d'un ordinateur est dans ce cas d'un précieux secours pour traquer des contre-exemples.
Lire →