Résumé
Ce cours présente les pointeurs en algorithmique et toutes les possibilités associées. Les pointeurs offrent des ouvertures non permises avec de simples tableaux. A partir d'un exemple simple, vous allez découvrir les limites du tableau et la solution avec les pointeurs.
Pour suivre ce cours, vous devez avoir des notions en programmation procédurale ainsi que sur les tableaux.
Le cours est accompagné de nombreux exercices corrigés.
Pour le visionner dans les meilleures conditions, pensez à installer le fichier contenant la police de caractères utilisée et surtout utilisez le mode diaporama (ou exécutez le fichier .pps) afin de voir les animations.
Sommaire:
COURS : LES POINTEURS (.PPT 22 DIAPOS)
- Exemple : la file d'attente
/ Le principe
/ Avec un tableau
/ Recherche de solution
/ Liste chaînée : principe
/ File d'attente avec une liste
- Pointeur : utilisation
- Liste chainée simple
- File
- Pile
- Liste circulaire
- Liste bidirectionnelle
- Arbre
- Résumé des structures possibles
- Exemple d'algorithme : parcours d'une liste chaînée
EXERCICES ET CORRECTION (.DOC 14 PAGES)