Cours de programmation : récursivité, fractales et labyrinthe en Java
Télécharger
Lecture
Résumé
Sommaire
Résumé du document
Ce cours présente la programmation récursive : récursivité simple, back tracking, parcours d'arbres... Vous découvrirez à travers des animations très claires cette notion complexe de programmation. Le cours est accompagné d'exercices corrigés, ainsi que d'applications en Java (labyrinthe, fractales...). Un second cours d'introduction à Java est présent pour ceux qui désirent aborder les exercices java et qui n'ont pas encore de notions dans ce langage.
Pour suivre ce cours, vous devez avoir des notions en programmation procédurale.
Pour le visionner dans les meilleures conditions, pensez à installer les fichiers contenant les polices de caractères utilisées et surtout utilisez le mode diaporama (ou exécutez le fichier .pps) afin de voir les animations.
Sommaire
COURS : RECURSIVITE (.PPT 13 DIAPOS)
- 1er exemple : Factorielle - Ecriture du module - Fonctionnement (la pile) - Définition - Quand utiliser la récursivité ? - Les tours de Hanoï - Le raisonnement récursif - Le problème des 8 reines (backtracking) - Les arbres : structure récursive - Les fractales (Dragon, flocon de Kock...)
COURS : INTRODUCTION JAVA (.PPT 9 DIAPOS)
- Encore un langage ? - Java contre C++ - La machine virtuelle - Java « classique » - Applet - Utilisation de l'Applet - Classes Graphics et Color - Fractale du Cercle
EXERCICES ET CORRECTION (.DOC 6 PAGES)
- Récursivité simple (Différences, Miroir, Recherche d'un fichier) - Récursivité et pointeurs (parcours d'une liste, d'un arbre, noeuds et hauteur d'un arbre) - Récursivité et backtracking (les 8 reines, labyrinthe) - Récursivité et fractales : fractale du cercle, du dragon, de l'arbre.
COURS : RECURSIVITE (.PPT 13 DIAPOS)
- 1er exemple : Factorielle - Ecriture du module - Fonctionnement (la pile) - Définition - Quand utiliser la récursivité ? - Les tours de Hanoï - Le raisonnement récursif - Le problème des 8 reines (backtracking) - Les arbres : structure récursive - Les fractales (Dragon, flocon de Kock...)
COURS : INTRODUCTION JAVA (.PPT 9 DIAPOS)
- Encore un langage ? - Java contre C++ - La machine virtuelle - Java « classique » - Applet - Utilisation de l'Applet - Classes Graphics et Color - Fractale du Cercle
EXERCICES ET CORRECTION (.DOC 6 PAGES)
- Récursivité simple (Différences, Miroir, Recherche d'un fichier) - Récursivité et pointeurs (parcours d'une liste, d'un arbre, noeuds et hauteur d'un arbre) - Récursivité et backtracking (les 8 reines, labyrinthe) - Récursivité et fractales : fractale du cercle, du dragon, de l'arbre.
Accédez gratuitement au plan de ce document en vous connectant.
