UFR Physique et Ingénierie - Campus Meinau - Données et Algorithmes
Données et Algorithmique
Ce document décrit les structures de données et les algorithmes que l’on peut leur associer. Contrairement à beaucoup d’ouvrages d’algorithmique (du temps où j’ai commencé ce document), j’ai préféré mettre l’accent sur le choix des structures de données. Il est avant tout important de définir comment modéliser le problème à traiter, ainsi que ses données. Ce choix fait, on cherchera ensuite l’algorithme optimal, adapté aux types de données choisies.
Ce document a été écrit pour différents langages. En particulier, Pascal et Fortran, mais ces versions n’ont pas été maintenues. Mais ils ont débouché sur une version en C disponible ici. Désormais je cherche à mettre en oeuvre ces algorithme au sein d’objets. A terme, les exemples seront tous donnés en C++, mais pour l’instant tout n’est pas encore mis en ligne. Mais qu’ils soient en C ou C++, il sont tous facilement transposables dans un autre langage.
INTRODUCTION
LES VARIABLES SCALAIRES
LES TABLEAUX STATIQUES
LES TABLEAUX DYNAMIQUES
LES LISTES
LES PILES ET FILES
LES ARBRES
LES GRAPHES
LES FICHIERS
CORRECTION DES EXERCICES
Copyright : utilisation de ces documents libre pour tout usage personnel. Utilisation autorisée pour tout usage public non commercial, à condition de citer son auteur (Patrick TRAU, IPST, Université Louis Pasteur Strasbourg, email : Patrick.Trau (à) ipst-ulp.u-strasbg.fr ) et de me signaler tout usage intensif. Utilisation commerciale interdite sans accord écrit de ma part.