Estructures de Dades: Especificació, Disseny i Implementació
Referència completa:
-
Estructures de Dades: Especificació, Disseny i Implementació
Xavier Franch
Edicions UPC, Col.lecció Politext, 19, ISBN 84-8301-124-7, 1999 (3a. edició)
Els trets més rellevants del llibre són:
- Estudi de les estructures de dades clàssiques en el context de la programació amb tipus abstractes de dades.
- Descripció formal dels tipus abstractes que hi apareixen.
- Càlcul complet de la complexitat de les estructures de dades i programes que s'hi presenten.
- Codi detallat de les diferents implementacions en una notació algorítmica versàtil.
- Especial atenció al disseny de noves estructures de dades a partir de tipus ja existents.
Pots consultar aquí la informació que apareix al catàleg d'Edicions UPC (bé, l'hauràs de cercar per autor...).
També pots consultar la presentació (en castellà i versió pdf) i l'índex del llibre (en castellà i versions text
i pdf).
Una mica de marketing...:
- Apareix a la guia docent de diverses universitats
catalanes, espanyoles i ibero-americanes.
- Més de 2500 exemplars venuts (en català i castellà).
- El llibre fou guardonat per la UPC l'any 1992.
Per últim, una mica de treball futur (suggerències i opinions són benvingudes):
- Diversos canvis en l'estudi de la semàntica dels tipus abstractes:
- Ampliar l'estudi de semàntiques no inicials. Àdhuc, introduir especificacions Z.
- Introduir la herència com a mecanisme d'estructuració, amb la seva corresponent semàntica.
- Donar una breu descripció de la semàntica dels tipus parametritzats i del concepte de pas de paràmetres.
- Introduir les àlgebres parcials per a un tractament més simple dels errors.
- Presentació dels diferents tipus abstractes com a una jerarquia
usant herència.
- Incorporar aspectes no funcionals en l'especificació i implementació dels tipus (informació sobre eficiència, per exemple).
- Formalitzar el concepte d'accés per apuntadors a les dades, alternatiu a l'accés usant les operacions que defineixen el tipus abstracte.
- Afegir un capítol d'implementació en memòria secundària.
- Incloure la solució d'alguns exercicis.
- Incloure software de visualizació d'algoritmes.
- Incloure les implementacions vistes, codificades en algún llenguatge
de programació a decidir.
No hi ha data prevista de finalització d'aquest treball futur...
Last Update on March 2008