Apropament a les estructures de dades des del programari lliure

La informàtica, o, més precisament, els programes, gestionen informació, una gran quantitat d’informació. Aquesta informació s’ha d’emmagatzemar a la memòria de l’ordinador o en mitjans d’emmagatzemament persistents (com ara un disc) de manera que s’hi pugui accedir tan eficientment com sigui possib...

Descripción completa

Detalles Bibliográficos
Autor: Ribó i Balust, Josep M. (Josep Maria)
Tipo de recurso: libro
Estado:Versión publicada
Fecha de publicación:2018
País:España
Institución:Universitat de Lleida (UdL)
Repositorio:Repositori Obert UdL
OAI Identifier:oai:repositori.udl.cat:10459.1/63471
Acceso en línea:http://hdl.handle.net/10459.1/63471
Access Level:acceso abierto
Palabra clave:Estructures de dades (Informàtica)
Programari lliure
id ES_39b4aee3af09fadd1d2d718f1601f649
oai_identifier_str oai:repositori.udl.cat:10459.1/63471
network_acronym_str ES
network_name_str España
repository_id_str
spelling Apropament a les estructures de dades des del programari lliureRibó i Balust, Josep M. (Josep Maria)Estructures de dades (Informàtica)Programari lliureLa informàtica, o, més precisament, els programes, gestionen informació, una gran quantitat d’informació. Aquesta informació s’ha d’emmagatzemar a la memòria de l’ordinador o en mitjans d’emmagatzemament persistents (com ara un disc) de manera que s’hi pugui accedir tan eficientment com sigui possible. Les estructures de dades miren de resoldre aquest problema. Osigui, cerquen com estructurar la informació de manera que l’accés a ella sigui eficient. D’aquesta manera, podem pensar en una estructura de dades com una col.lecció de dades emmagatzemades amb una certa gràcia en un mitjà (típicament, la memòria de l’ordinador o el disc) de manera que sigui senzill d’accedir-hi. Però com accedim a una estructura de dades? Doncs, depenent de què signifiquin i per a què volem fer servir les dades d’aquella estructura. Si l’estructura representa la cua d’una pastisseria, en tot moment necessitarem accedir al primer de la cua i necessitarem afegir els nous clients al final de la cua. Si representa un diccionari (una col.lecció de paraules amb la seva definició, sinònims i exemples d’ús), no ens interessa per a res saber quina paraula és la primera. En canvi, voldrem trobar ràpidament tota la informació associada a una paraula determinada. Si l’estructura representa una xarxa de carreteres, la informació que li demanarem serà: quines són les ciutats veïnes de Lleida a la xarxa de carreteres? Veiem, doncs, que apareixen diferents estructures de dades segons l’ús que vulguem fer d’aquelles dades. En aquest llibre estudiarem algunes d’aquestes estructures de dades: les llistes (i les seves parentes, les cues i les piles), els arbres i les taules. Totes aquestes estructures de dades viuran a la memòria principal. Pràcticament no direm res de les estructures de dades en memòria persistent (fitxers i bases de dades). Aquest material serveix de base per a l’assignatura d’Estructures de Dades impartida al tercer quadrimestre del grau en Enginyeria Informàtica que s’ofereix a l’Escola Politècnica Superior de la Universitat de Lleida.Edicions de la Universitat de LleidaUniversitat de Lleida. Escola Politècnica Superior2018info:eu-repo/semantics/bookinfo:eu-repo/semantics/publishedVersionhttp://hdl.handle.net/10459.1/63471reponame:Repositori Obert UdL instname:Universitat de Lleida (UdL)Cataláncc-by-nc-sa (c) Josep Maria Ribó, 2018info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/oai:repositori.udl.cat:10459.1/634712026-06-24T12:42:17Z
dc.title.none.fl_str_mv Apropament a les estructures de dades des del programari lliure
title Apropament a les estructures de dades des del programari lliure
spellingShingle Apropament a les estructures de dades des del programari lliure
Ribó i Balust, Josep M. (Josep Maria)
Estructures de dades (Informàtica)
Programari lliure
title_short Apropament a les estructures de dades des del programari lliure
title_full Apropament a les estructures de dades des del programari lliure
title_fullStr Apropament a les estructures de dades des del programari lliure
title_full_unstemmed Apropament a les estructures de dades des del programari lliure
title_sort Apropament a les estructures de dades des del programari lliure
dc.creator.none.fl_str_mv Ribó i Balust, Josep M. (Josep Maria)
author Ribó i Balust, Josep M. (Josep Maria)
author_facet Ribó i Balust, Josep M. (Josep Maria)
author_role author
dc.subject.none.fl_str_mv Estructures de dades (Informàtica)
Programari lliure
topic Estructures de dades (Informàtica)
Programari lliure
description La informàtica, o, més precisament, els programes, gestionen informació, una gran quantitat d’informació. Aquesta informació s’ha d’emmagatzemar a la memòria de l’ordinador o en mitjans d’emmagatzemament persistents (com ara un disc) de manera que s’hi pugui accedir tan eficientment com sigui possible. Les estructures de dades miren de resoldre aquest problema. Osigui, cerquen com estructurar la informació de manera que l’accés a ella sigui eficient. D’aquesta manera, podem pensar en una estructura de dades com una col.lecció de dades emmagatzemades amb una certa gràcia en un mitjà (típicament, la memòria de l’ordinador o el disc) de manera que sigui senzill d’accedir-hi. Però com accedim a una estructura de dades? Doncs, depenent de què signifiquin i per a què volem fer servir les dades d’aquella estructura. Si l’estructura representa la cua d’una pastisseria, en tot moment necessitarem accedir al primer de la cua i necessitarem afegir els nous clients al final de la cua. Si representa un diccionari (una col.lecció de paraules amb la seva definició, sinònims i exemples d’ús), no ens interessa per a res saber quina paraula és la primera. En canvi, voldrem trobar ràpidament tota la informació associada a una paraula determinada. Si l’estructura representa una xarxa de carreteres, la informació que li demanarem serà: quines són les ciutats veïnes de Lleida a la xarxa de carreteres? Veiem, doncs, que apareixen diferents estructures de dades segons l’ús que vulguem fer d’aquelles dades. En aquest llibre estudiarem algunes d’aquestes estructures de dades: les llistes (i les seves parentes, les cues i les piles), els arbres i les taules. Totes aquestes estructures de dades viuran a la memòria principal. Pràcticament no direm res de les estructures de dades en memòria persistent (fitxers i bases de dades). Aquest material serveix de base per a l’assignatura d’Estructures de Dades impartida al tercer quadrimestre del grau en Enginyeria Informàtica que s’ofereix a l’Escola Politècnica Superior de la Universitat de Lleida.
publishDate 2018
dc.date.none.fl_str_mv 2018
dc.type.none.fl_str_mv info:eu-repo/semantics/book
info:eu-repo/semantics/publishedVersion
format book
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10459.1/63471
url http://hdl.handle.net/10459.1/63471
dc.language.none.fl_str_mv Catalán
language_invalid_str_mv Catalán
dc.rights.none.fl_str_mv cc-by-nc-sa (c) Josep Maria Ribó, 2018
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
rights_invalid_str_mv cc-by-nc-sa (c) Josep Maria Ribó, 2018
http://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Edicions de la Universitat de Lleida
Universitat de Lleida. Escola Politècnica Superior
publisher.none.fl_str_mv Edicions de la Universitat de Lleida
Universitat de Lleida. Escola Politècnica Superior
dc.source.none.fl_str_mv reponame:Repositori Obert UdL
instname:Universitat de Lleida (UdL)
instname_str Universitat de Lleida (UdL)
reponame_str Repositori Obert UdL
collection Repositori Obert UdL
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869406187482513408
score 15,811543

Similares en LA Referencia