Cours en première année de l'Ecole des Mines de Paris (1993-1996)

Organisation du cours

• Cours Unix (introduction générale au système Unix et à l'environnement informatique de l'Ecole des Mines.
• Les bases du langage C (Eléments lexicaux, Types de base, Opérateurs, Expressions, Structures de contrôle).
• Les bases du langage C (Fonctions, Structure et Union, Tableaux, Pointeurs).
• Structures de données avancées : les listes (implantation par tableaux). Les algorithmes de tri.
• Structures de données avancées : les listes (implantation par pointeurs). Les algorithmes de recherche.
• Structures de données avancées : Pile et File.
• Structures de données avancées : les arbres (implantation par tableau et par pointeurs). Les algorithmes de parcours. Itération et récursivité.
• Structures de données avancées : les arbres (arbres équilibrés). Les algorithmes de tri.
• Utilisation avancée du langage C (classes d'allocations, le préprocesseurle makefile, les bibliothèques standards).
• Structures de données avancées : les graphes.
• Utilisation d'une bibliothèque graphique : la Xlib.

Documents produits localement

• Polycopié d'algorithmique
• Cours de Langage C
• Aide à la chasse aux erreurs
• Cours Système Unix

D'autres références

• A Compléter