Contenu de la matière

 

  1. Chapitre 1 : Introduction aux pointeurs
    1. Introduction au langage C
    2. Allocation statique et dynamique
    3. Relation entre tableaux et pointeurs

 

  1. Chapitre 2 : Les listes linéaires chainées
    1. Définition,
    2. Fonction de base et manipulation
    3. Tri de listes
    4. Implémentation  des listes avec  la représentation contigüe

 

  1. Chapitre 3 : Les piles et les files
    1. Définitions
    2. Fonctions de base
    3. Utilisations

 

  1. Chapitre 4 : La récursivité
    1. Principe
    2. Conceptions d'algorithmes récursifs
    3. Sémantique de la récusions
    4. Passage d'algorithme récursifs en algorithmes itératifs
    5. La récursivité dans le langage C

 

  1. Chapitre 5 : Les arbres
    1. Définitions, fonctions de base
    2. Arbres binaires
    3. Arbres m-aires