Cours de programmation : récursivité, fractales et labyrinthe en Java

Informatique | 28 pages | 02-08-2007 | Format : | Note : Non noté |

PRIX : 5.40€ |

Résumé

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.

Recommandations

Du même auteur

Nouveautés dans la rubrique Informatique

Les plus visités dans la matière Informatique