Estructures de Dades¶
Centrem l’estudi d”estructures de dades conjunts i grafs.
Conjunts¶
Conceptes¶
Conjunt, operacions (conjunt buit, afegir, eliminar, pertany, es buit?, cardinal, unió, intersecció, diferència, subconjunt).
Referències¶
Secció Sets de the Python tutorial.
Exercicis¶
Grafs¶
Conceptes¶
Graf «matemàtiques», vèrtex, aresta, adjacents, tipus de grafs (dirigits i simètrics), arcs, successors, predecessors, camí, cicle, grau, component.
Graf «estructura de dades», recorregut d’un graf en profunditat i en amplada, arbres d’expansió, cicles, camins mínims, components connexes.
Referències¶
Capítol 1 del llibre Grafs: fonaments i algorismes.
Biblioteca NetworkX.
Veieu la guia introductòria a la biblioteca.
De NetworkX usarem especialment les classes Graph i DiGraph i els seus mètodes, i funcions sobre components, camins mínims i recorreguts.
Material¶
Notes de classe. Grafs. Antoni Soto i Riera.
Guió/resum de classe - Estructures de dades. Marc Vigo Anglada.
Transparències d’estructura de dades, Grafs, networkx Josep Vilaplana Pastó.
Transparències estructures de dades: part 1, part 2 . Dani Tost Pardell.
Apunts d'estructures de dades (apunts_estdades_dolors.pdf). Dolors Ayala Vallespí.
