Download Algorithmes et structures de donnees generiques: Cours et by Divay M. PDF

By Divay M.

Read Online or Download Algorithmes et structures de donnees generiques: Cours et exercices corriges en langage C PDF

Similar algorithms and data structures books

Information Extraction: Algorithms and Prospects in a Retrieval Context: Algorithms and Prospects in a Retrieval Context

Info extraction regards the tactics of structuring and mixing content material that's explicitly acknowledged or implied in a single or a number of unstructured details resources. It contains a semantic category and linking of sure items of data and is taken into account as a mild kind of content material figuring out by means of the computing device.

Exploratory analysis of Metallurgical process data with neural networks and related methods

This quantity is anxious with the research and interpretation of multivariate measurements as a rule present in the mineral and metallurgical industries, with the emphasis at the use of neural networks. The ebook is essentially geared toward the training metallurgist or strategy engineer, and a substantial a part of it's of necessity dedicated to the fundamental concept that's brought as in brief as attainable in the huge scope of the sector.

Additional info for Algorithmes et structures de donnees generiques: Cours et exercices corriges en langage C

Sample text

La barre oblique / représente NULL sur la Figure 21. li->premier indique le champ premier de la structure pointée par li. Par défaut, l’objet référencé par l’élément de liste est une chaîne de caractères. Les deux fonctions définies ci-dessous permettent d’initialiser par défaut les paramètres fonctions de la tête de liste. 03Chap_02 Page 40 Samedi, 17. janvier 2004 10:36 10 40 2 • Les listes // comparer deux chaînes de caractères // fournit <0 si ch1 < ch2; 0 si ch1=ch2; >0 sinon static int comparerCar (Objet* objet1, Objet* objet2) { return strcmp ((char*) objet1, (char*) objet1); } static char* toChar (Objet* objet) { return (char*) objet; } // initialiser la liste pointée par li (cas général) void initListe (Liste* li, int type, char* (*toString) (Objet*), int (*comparer) (Objet*, Objet*)) { li->premier = NULL; li->dernier = NULL; li->courant = NULL; li->nbElt = 0; li->type = type; li->toString = toString; li->comparer = comparer; } // initialisation par défaut void initListe (Liste* li) { initListe (li, NONORDONNE, toChar, comparerCar); } Les fonctions suivantes créent et initialisent la tête de liste, et fournissent un pointeur sur la tête de liste créée.

3 Les fonctions de parcours de liste Les fonctions suivantes permettent à l’utilisateur du module liste de parcourir une liste en faisant abstraction des structures de données sous-jacentes. Ces fonctions s’apparentent à celles utilisées pour parcourir séquentiellement les fichiers. L’utilisateur a besoin de se positionner en début de liste, de demander l’objet suivant de la liste, et de savoir s’il a atteint la fin de la liste. L’utilisateur n’accède pas aux champs de la structure de la tête de liste (premier, dernier, courant), ni au champ suivant des éléments.

Void couleurCrayon (int c) ; définit la couleur du crayon (de 0 à 15 par exemple). • void ecrirePixel (int nl, int nc) ; écrit au point (nl, nc) un pixel de la couleur du crayon (en fait écrit un caractère dépendant de la couleur du pixel). • void avancer (int d, int n) ; avance de n pixels dans la direction d ; 4 directions sont retenues : gauche, haut, droite, bas. 02Chap_01 Page 26 Samedi, 17. janvier 2004 10:36 10 26 1 • Récursivité, pointeurs, modules • void rectangle (int xcsg, int ycsg, int xcid, int ycid) ; trace un rectangle de la couleur du crayon, de cordonnées (xcsg, ycsg) pour le coin supérieur gauche et (xcid, ycid) pour le coin inférieur droit.