Travaux dirigés de C
DEUG S4MIAS
Le cours est assuré par Jacques Désarménien et les
transparents de cours sont accessibles ici.
Sujets des travaux dirigés
- Feuille 0. Rappels: allocation dynamique,
pointeurs, listes;
- Feuille 1 (PDF). Arbres binaires:
représentation, parcours;
- Feuille 2 (PDF). Arbres n-aires:
représentation, parcours en profondeur (récursif et itératif);
- Feuille 3. Arbres binaires de recherche;
- Feuille 4 (PDF). Graphes: représentations,
parcours en largeur, matrice des distances;
- Feuille 5 (PDF). Graphes: demi-degrés des
sommets, rang d'un sommet, rang d'un graphe.
- Feuille 6 (PostScript). Graphes: plus
court chemin dans un graphe (Dijkstra).