• Descripció

En aquesta assignatura s'estudien les diverses estratègies de representació de dades en un ordinador i els criteris per avaluar-les. En funció del tipus de tractament que s'hagi de fer amb aquesta informació (mida, criteris d'accés, etc), es pot seleccionar l'estratègia que ofereixi un balanç òptim entre el consum de memòria i el temps de manipulació.

Aquesta assignatura és fonamental dins l'àmbit de la programació, donat que l'ús apropiat d'estructures de dades és crític en qualsevol aplicació que manegui grans volums d'informació o bé que tingui uns requeriments d'eficiència molt estrictes.

Les assignatures prèvies de l'àmbit de programació ja introduïen algunes estructures de dades bàsiques, com ara llistes, piles, cues o arbres. En aquesta assignatura, es presenta el concepte de tipus abstracte de dades (TAD) com a model general per descriure una estructura de dades i estudiar-ne l'eficiència. Finalment, el nucli central de l'assignatura consisteix en aprendre a utilitzar adequadament cada estructura de dades i saber seleccionar l'estructura de dades més adient a cada situació.

• L'assignatura en el conjunt del pla d'estudis

L'assignatura Disseny d'Estructures de Dades es pot cursar com a assignatura optativa o bé com a part dels itineraris d'Enginyeria del Software o de Computació.

Els seus continguts estan directament relacionats amb les assignatures obligatòries de programació (Fonaments de programació, Pràctiques de programació i Disseny i Programació Orientada a l'Objecte), on ja s'havien introduït estructures de dades senzilles. Altres estratègies de representació, com ara els mètodes basats en dispersió, s'havien estudiat a l'assignatura obligatòria Disseny de bases de dades. Finalment, l'assignatura Grafs i Complexitat presenta el concepte de graf i introdueix aspectes d'eficiència dels algorismes.

• Camps professionals en què es projecta

El disseny d'estructures de dades és molt important en l'àmbit del desenvolupament de programari, especialment en sistemes on l'eficiència és un factor crític.

• Coneixements previs

L'assignatura requereix disposar de les nocions fonamentals d'algorísmica (assignacions, condicionals, bucles) i de programació utilitzant el paradigma imperatiu (ús de compiladors i depuradors, ús d'un entorn de desenvolupament integrat -IDE-, ...). A més, l'assignatura requereix uns bons coneixements de programació orientada a objectes, específicament en llenguatge Java.

Per altra banda, es requereixen nocions bàsiques sobre el càlcul del cost d'un algorisme.

Abans de cursar aquesta assignatura, és molt recomanable haver cursat prèviament les assignatures bàsiques i obligatòries següents:

• Fonaments de Programació.
• Pràctiques de Programació.
• Disseny i Programació Orientada a l'Objecte.
• Grafs i Complexitat.

• Objectius i competències

Els objectius d'aquesta assignatura són els següents:

• Conèixer en profunditat les estructures de dades més habituals per representar la informació d'una aplicació a memòria.
• Saber calcular l'eficiència espacial i temporal d'una estructura de dades i comparar diferents alternatives.
• Ser capaç d'identificar l'estructura de dades utilitzada en un programa i entendre'n el funcionament.
• Conèixer les llibreries de components més habituals per a representar estructures de dades.
• Saber implementar un programa que utilitzi estructures de dades utilitzant les possibilitats que ofereix la programació orientada a objectes i les llibreries disponibles.
• Saber proposar l'estructura de dades més apropiada per una aplicació concreta tenint en compte les seves característiques.

Les competències transversals del Grau que es desenvolupen en aquesta assignatura són:

• Ús i aplicació de les TIC en l'àmbit acadèmic i professional.
• Capacitat per a innovar i generar noves idees.

Les competències específiques del Grau que es desenvolupen en aquesta assignatura són:

• Capacitat per analitzar un problema en el nivell d'abstracció adequat a cada situació i aplicar les habilitats i coneixements adquirits per a resoldre'l.
• Capacitat per dissenyar i construir aplicacions informàtiques mitjançant tècniques de desenvolupament, integració i reutilització.
• Capacitat per proposar i avaluar diferents alternatives tecnològiques per resoldre un problema concret.

• Continguts

L'assignatura s'estructura en vuit mòduls (el mòdul 8 dels materials no s'estudia):

• Consulta dels recursos d'aprenentatge de la UOC per a l'assignatura

• Informació addicional sobre els recursos d'aprenentatge i eines de suport

Els mòduls didàctics constitueixen la part més important dels materials de l'assignatura. Aquests materials els podeu descarregar en format PDF des de l'apartat Recursos de l'aula.

Per a realitzar les Pràctiques, l'assignatura es recolza en una llibreria de tipus abstractes de dades que ofereix una jerarquia amb les estructures de dades més usuals. Podeu descarregar aquesta llibreria de TADs des de l'aula virtual, dins de l'apartat de Recursos.

Igualment, disposareu d'exemples de PACs de semestres anteriors (de l'assignatura equivalent del pla d'estudis LRU) en aquest mateix espai de Recursos. Per a resoldre dels vostres dubtes en programació Java o l'ús de la llibreria, disposeu d'un Laboratori de Java de Disseny d'Estructures de Dades.

• Informacions sobre l'avaluació a la UOC

El procés d'avaluació es fonamenta en el treball personal de l'estudiant i pressuposa l'autenticitat de l'autoria i l'originalitat dels exercicis realitzats.

La manca d'autenticitat en l'autoria o d'originalitat de les proves d'avaluació; la còpia o el plagi; l'intent fraudulent d'obtenir un resultat acadèmic millor; la col·laboració, l'encobriment o l'afavoriment de la còpia, o la utilització de material, programari o dispositius no autoritzats durant l'avaluació, entre altres, són conductes irregulars en l'avaluació que poden tenir conseqüències acadèmiques i disciplinàries greus.

Aquestes conductes irregulars poden comportar el suspens (D/0) en les activitats avaluables que es defineixin en el pla docent -incloses les proves finals- o en la qualificació final de l'assignatura, sigui perquè s'han utilitzat materials, programari o dispositius no autoritzats durant les proves, com ara xarxes socials o cercadors d'informació a internet, perquè s'han copiat fragments de text d'una font externa (internet, apunts, llibres, articles, treballs o proves d'altres estudiants, etc.) sense la citació corresponent, o perquè s'ha dut a terme qualsevol altra conducta irregular.

Així mateix, i d'acord amb la normativa acadèmica, les conductes irregulars en l'avaluació també poden donar lloc a la incoació d'un procediment disciplinari i a l'aplicació, si escau, de la sanció que correspongui, de conformitat amb l'establert a la normativa de convivència de la UOC.

En el marc del procés d'avaluació, la UOC es reserva la potestat de:

• Sol·licitar a l'estudiant que acrediti la seva identitat segons l'establert a la normativa acadèmica.
• Sol·licitar a l'estudiant que acrediti l'autoria del seu treball al llarg de tot el procés d'avaluació, tant avaluació contínua com avaluació final, per mitjà d'una prova oral o els mitjans síncrons o asíncrons que estableixi la Universitat. Aquests mitjans tindran per objecte verificar els coneixements i les competències que garanteixin l'autoria; en cap cas no implicaran una segona avaluació. Si no és possible garantir l'autoria de l'estudiant, la prova serà qualificada amb D, en el cas de l'avaluació contínua, o amb un Suspens, en el cas de l'avaluació final.
  A aquests efectes, la UOC pot exigir a l'estudiant l'ús d'un micròfon, una càmera o altres eines durant l'avaluació; és responsabilitat de l'estudiant assegurar que aquests dispositius funcionen correctament.

• Consulta del model d'avaluació