Des programmes écrits pour le DIU
Karatsuba implément la multiplication des entiers par une méthode diviser pour régner, Levenshtein calcule la distance d'édition entre deux chaînes de façon récursive, plscc est une version du problème de la plus longue sous séquence commune en programmation dynamique.
graphe.py, labyrinthe.py et union_find.py concernent la création et la résolution de labyrinthes rectangulaires, on y utilise une version modifiée de Kruskal pour la génération et Dijkstra pour la résolution.
TODO : utiliser un A* pour la recherche du plus court chemin.
bhm.py est une version de Boyer Moore Horspool dont on peut détailler le fonctionnement pas-à-pas ici http://jovilab.sinaapp.com/visualization/algorithms/strings/boyer-moore-horspool
Des ressources branchées et débranchées https://gitlab-fil.univ-lille.fr/jean-stephane.varre/atelier_didapro_boyer_moore
SQL est utilisable dans jupyter https://blog.jupyter.org/a-jupyter-kernel-for-sqlite-9549c5dcf551