ATELIER

Bloc E – Local 2820

Bonjour bienvenue à ce 68ième congrès de AMQ.

 Aujourd’hui des algorithmes récursifs non traditionnels et non triviaux seront abordés. Certains problèmes présentés ne pourraient même pas être résolus ou abordés sans la récursivité. Pour d’autres problèmes, la solution récursive est beaucoup plus élégante illustrant la beauté des mathématiques, mettant toute la pression sur l’ordinateur.

 Tous les logiciels mathématiques de manipulation symbolique utilisent à profusion la récursivité. Que ce soit pour le calcul, l’affichage ou la transformation ces algorithmes sont utilisés.

        Résoudre une grille SUDOKU contenant 81 entrées nécessiterait du code avec beaucoup de boucles et toutes les restrictions connues.

        Pour concevoir des pièces de géométrie pour être « imprimé » sur une imprimante 3D, parfois il faut utiliser la récursivité dans le logiciel super simple openSCad, par exemple concevoir un simple plan 3D : 2x+4y-3z=8.  

        Le célèbre problème du « mur de brique » est utilisé pour sélectionner des programmeurs de niveau suppérieur par certaines firme. Une solution récursive simple est présentée.

        Trouver les permutations et les combinaisons d’un ensemble d’éléments est un problème classique d’algorithme récursif.

        Résoudre un labyrinthe, trouver un chemin de l’entrée vers la sortie une solution récursive  sera présentée.

        Le site « Wikipédia » classe le problème classique « rendu de monnaie » comme difficile. La grosse difficulté est de trouver toutes les solutions.