Notes sur le choix des projets

• Algorithmes de base sur les graphes (déterminer la connexité, trouver un plus court chemin entre deux points, trouver un arbre couvrant, déterminer la planarité, trouver des chemins eulériens, hamiltoniens)
• Pavages du plan euclidien ou la sphère d'apres Escher.
• Chemins dans un labyrinthe, Algorithme de Dijsktra
• Google Page Rank (exemples simples, puis extraire données réelles)
• Sudoku (résolution d’une grille, constructeur de grilles avec solution unique, estimer la difficulté d’une grille)
• Game of Life using Knuth's algorithm/GUI like this
• Simulation of COVID using particles like I did here
• Developments on "everything is philosophy"
• Statistiques
• Fractals and fractal dimension
• Make a Chatbot/TTS

---

ls random_blob.ipynb

random_blob.ipynb

Algorithmes de base sur les graphes

• déterminer la connexité
• trouver un plus court chemin entre deux points
• trouver un arbre couvrant
• déterminer la planarité
• trouver des chemins eulériens, hamiltoniens

Sans commentaire

Chemins dans un labyrinthe, Algorithme de Dijsktra

This could be interesting especially if I am allowed to do a hand drawn maze.

example

Google Page Rank (exemples simples, puis extraire données réelles)

We already looked at this.

• you can adapt the code and explain the algorithms.
• explain Google bombing

Sudoku (résolution d’une grille, constructeur de grilles avec solution unique, estimer la difficulté d’une grille)

This is easy and you can find the code to do it on GitHub (I did). But what if it's in a jpg

• automatically download it
• recognise the digits
• return the answer as a jpg with my handwriting

Game of life

• add an interface using PyGame
• estimate the probability that starting from a random configuration we get a glider

Face morphing

This is a standard thing to do they did. There is a module to do this which uses - domaines de Voronoi.

• make an Andy Warhol painting morphing one face to another
• make a program to make caricatures

and I have an experimental notebook see also here

ls face*

face_morph.html  face_morph.ipynb