7. Récursivité et fractales

Durée : 4 périodes de 45 minutes Option complémentaire

Ce qu'il faudra retenir du chapitre 7

• Des exemples de récursivité dans la vie courante
• Récursivité vs itération
• Les tours de Hanoï
• Des courbes fractales

Chapitre 7

Récursivité et fractales

Version 2021.9

Complément

• Torre de Hanói e triângulo de Sierpinsky

Programmes Python

• Le compte est bon
• Solveur de Sudoku, grilles à résoudre
• mandelbrot
• dragon

Vidéos

• La tour de Hanoï, entre jeu, algorithmes et fractals
• Hanoi et Sierpinsky
  
  
• Le compte est bon
  
  
• Mandelbrot Zoom 10²²⁷
• Les fractales, Micmaths, 2015
• L'inventeur des antennes Fractales, Arte, 2012

Corrigés des exercices

7.3, 7.4.1, 7.4.2, 7.5, 7.6, 7.7, 7.8, 7.9

Ebauches d'exercices

7.6, 7.8

Sites de référence

• Cours sur la récursivité (developpez.com)
• Recursion Explained with the Flood Fill Algorithm (and Zombies and Cats)
• La courbe du dragon
• Terragen 4 Free. Un logiciel gratuit pour réaliser des paysages fractals.

Livre

• Fractals Everywhere, Michael F. Barnsley, Dover, 2012