Séminaire d'algorithmie sur le jeu de la vie
Algorithme
- Le Robert: Ensemble des règles opératoires propres à un calcul ; suite de règles formelles.
- En informatique: ensembles de règles indiquant à l'ordinateur comment effectuer une tâche (datascientest.com).
Automate cellulaire
- Objet mathématique, étudié aussi en informatique théorique, évoluant par étapes selon des règles très simples et imitant d'une certaine manière les capacités autoreproductrices des êtres vivants.
- Un automate cellulaire se déroule sur une grille.
- Chaque des cases de la grille est appelée une cellule.
- Les cellules peuvent prendre plusieurs états.
Jeu de la vie
- Inventé par le mathématicien britannique John Horton Conway en 1970.
- C'est l'application la plus célèbre des automates cellulaires.
- Chacune de ces cellules a deux états possibles : vivante ou morte.
- L'évolution est déterminée par un ensemble de règles simples mais permettent d’obtenir des motifs très complexes.
Environnement de développement
- Installer un gestionnaire de paquets (permet d'installer facilement des programmes)
- Une fois l'installation terminée, ouvrir un nouveau terminal pour installer python
- Windows:
scoop install python - MacOS:
brew install python
- Windows:
- Installer les librairies Python suivantes
pip install ipykernel pandas matplotlib numpy ipympl - Installer Visual Studio Code (ou VSCode)
- Installer l'extension python de VSCode