Envoyer un message à
Patrice Debrabant
Patrice Debrabant
On propose ici de tracer les fractals de Sierpiński et l’arbre de Pythagore. On va présenter trois méthodes. Les deux premières sont accessibles à des élèves (très avancés) de fin de collège ou de lycée. (...)
Article mis en ligne le 11 juillet 2024
La machine de Turing est un modèle théorique « équivalent » à un ordinateur.
Un des intérêt de ce modèle est qu’il apparaît au sommet d’une hiérarchie de modèles plus simples, la Hiérarchie des automates. (...)
Article mis en ligne le 9 juillet 2023
Voir au préalable La machine de Turing (1/2)
La complexité algorithmique a pour objectif de mesurer la quantité de ressources (en temps ou en espace mémoire) pour réaliser quelque chose avec un (...)
Article mis en ligne le 4 mai 2022
La machine de Turing est souvent considérée comme le modèle théorique d’un ordinateur. Bien qu’élémentaire, cette machine est traversée par les problématiques fondamentales de l’informatique, souvent (...)
Article mis en ligne le 12 janvier 2022
Les spirales de Cotes sont aux coniques ce que la fonction 1/r³ est à la fonction 1/r² . Patrice Debrabant les présente ici en même temps que des outils plus généraux (sur les spirales et sur la (...)
Article mis en ligne le 17 février 2021