Dans cet ouvrage Les algorithmes sont des « recettes » pour résoudre des problèmes. La recette consiste à ramener le problème à…
Volume : Volume 14.2 – été-automne 2019
Algorithmes au cours de l’histoire
28 octobre 2019
Le mot algorithme provient de la version latinisée du nom du mathématicien persan Al-Khwarizmi1. Cependant, les mathématiciens avaient développé et…
L’héritage de Fermat pour la factorisation des grands nombres
Pierre de Fermat est très connu pour son grand théorème concernant la non-existence de solutions entières positives de l’équation \(x^n…
Facile, difficile…
Il est facile d’emmêler un fil de pêche, alors qu’il est très difficile de le démêler. De même, certaines opérations…
Émergence logarithmique : la « mirifique » invention de Napier
Si la notion de logarithme paraît aujourd’hui tout à fait naturelle, sa conceptualisation et sa mise en œuvre au plan…
Algorithmes génétiques
Comment améliorer une solution imparfaite à un problème complexe? Et si on s’inspirait de la nature pour faire évoluer les…
Rubrique des paradoxes : L’information paradoxale
Comme le précédent, ce paradoxe est aussi un paradoxe sur l’information cachée, cependant il nécessite une patience bien supérieure pour…
Solution du paradoxe précédent : L’information paradoxale
Il arrive que l’on pense ne pas disposer d’assez d’informations pour résoudre un problème, alors qu’en réalité tout est à…
Section problèmes : volume 14.2
Algorithmes dans l’histoire Déterminer les PGCD des couples : a) 924, 3135 b) 83, 337 c) 2530, 9639 L’héritage de Fermat…