Données et Algorithmique

<BODY BACKGROUND="/servers/www-ipst.u-strasbg.fr/images/fond-var.gif" BGCOLOR=#FFFFBF> <IMG SRC="/servers/www-ipst.u-strasbg.fr/images/noleftg.gif" WIDTH=30 HEIGHT=30 ALT="avant" border=0> <A HREF="algo01.htm"><IMG SRC="/servers/www-ipst.u-strasbg.fr/images/rightg.gif" WIDTH=30 HEIGHT=30 ALT="apres" border=0></A> <IMG SRC="/servers/www-ipst.u-strasbg.fr/images/noupg.gif" WIDTH=30 HEIGHT=30 ALT="Up " border=0> <IMG SRC="/servers/www-ipst.u-strasbg.fr/images/notopg.gif" WIDTH=30 HEIGHT=30 ALT="haut" border=0> <A HREF="algo_c.htm"><IMG SRC="/servers/www-ipst.u-strasbg.fr/images/contg.gif" WIDTH=30 HEIGHT=30 ALT="Contents " border=0></A> <A HREF="algo_i.htm"><IMG SRC="/servers/www-ipst.u-strasbg.fr/images/indexg.gif" WIDTH=30 HEIGHT=30 ALT="Index" border=0></A> <A HREF="http://www-ipst.u-strasbg.fr/pat/quisuisj.htm"><IMG SRC="/servers/www-ipst.u-strasbg.fr/images/l-auteur.gif" WIDTH=60 HEIGHT=30 ALT="P.Trau" border=0></A> <hr size=4> <H1> Données et Algorithmique</H1> Ce document décrit les structures de données et les algorithmes que l'on peut leur associer. Contrairement à beaucoup d'ouvrages d'algorithmique, j'ai préféré mettre l'accent sur le choix des structures de données. Il est avant tout important de définir coment 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 n'est pas spécifique à un langage (il suffit qu'il soit structuré). Les exemples par contre sont tous donnés en C (ANSI), mais sont facilement transposables dans un autre langage. Vous trouverez les informations nécessaires dans mon document sur le <A Href="http://www-ipst.u-strasbg.fr/pat/tpc.htm">langage C</A> ou, pour un détail particulier, son <A Href="tpc_i.htm">index</A>.<p> <P><hr size=4> <UL> <LI><A HREF="algo01.htm"> INTRODUCTION </A> <LI><A HREF="algo02.htm"> LES VARIABLES SCALAIRES </A> <LI><A HREF="algo03.htm"> LES TABLEAUX STATIQUES </A> <LI><A HREF="algo04.htm"> LES TABLEAUX DYNAMIQUES </A> <LI><A HREF="algo05.htm"> LES LISTES </A> <LI><A HREF="algo06.htm"> LES PILES ET FILES </A> <LI><A HREF="algo07.htm"> LES ARBRES </A> <LI><A HREF="algo08.htm"> LES GRAPHES </A> <LI><A HREF="algo09.htm"> LES FICHIERS </A> <LI><A HREF="algo10.htm"> CORRECTION DES EXERCICES </A> </UL> <UL> <LI><A HREF="algo_c.htm"> Sommaire </A> </UL> <hr size=4> <IMG SRC="/servers/www-ipst.u-strasbg.fr/images/noleftg.gif" WIDTH=30 HEIGHT=30 ALT="avant" border=0> <A HREF="algo01.htm"><IMG SRC="/servers/www-ipst.u-strasbg.fr/images/rightg.gif" WIDTH=30 HEIGHT=30 ALT="apres" border=0></A> <IMG SRC="/servers/www-ipst.u-strasbg.fr/images/noupg.gif" WIDTH=30 HEIGHT=30 ALT="Up " border=0> <IMG SRC="/servers/www-ipst.u-strasbg.fr/images/notopg.gif" WIDTH=30 HEIGHT=30 ALT="haut" border=0> <A HREF="algo_c.htm"><IMG SRC="/servers/www-ipst.u-strasbg.fr/images/contg.gif" WIDTH=30 HEIGHT=30 ALT="Contents " border=0></A> <A HREF="algo_i.htm"><IMG SRC="/servers/www-ipst.u-strasbg.fr/images/indexg.gif" WIDTH=30 HEIGHT=30 ALT="Index" border=0></A> <A HREF="http://www-ipst.u-strasbg.fr/pat/quisuisj.htm"><IMG SRC="/servers/www-ipst.u-strasbg.fr/images/l-auteur.gif" WIDTH=60 HEIGHT=30 ALT="P.Trau" border=0></A> </body>