• 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

A la UOC, l'avaluació generalment és virtual. S'estructura entorn de l'avaluació contínua, que inclou diferents activitats o reptes; l'avaluació final, que es porta a terme mitjançant proves o exàmens, i el treball final de la titulació.

Les activitats o proves d'avaluació poden ser escrites i/o audiovisuals, amb preguntes aleatòries, proves orals síncrones o asíncrones, etc., d'acord amb el que decideixi cada equip docent. Els treballs finals representen el tancament d'un procés formatiu que implica la realització d'un treball original i tutoritzat que té com a objectiu demostrar l'adquisició competencial feta al llarg del programa.

Per verificar la identitat de l'estudiant i l'autoria de les proves d'avaluació, la UOC es reserva la potestat d'aplicar diferents sistemes de reconeixement de la identitat i de detecció del plagi. Amb aquest objectiu, la UOC pot dur a terme enregistrament audiovisual o fer servir mètodes o tècniques de supervisió durant l'execució de qualsevol activitat acadèmica.

Així mateix, la UOC pot exigir a l'estudiant l'ús de dispositius electrònics (micròfons, càmeres o altres eines) o programari específic durant l'avaluació. És responsabilitat de l'estudiant assegurar que aquests dispositius funcionen correctament.

El procés d'avaluació es fonamenta en el treball personal de l'estudiant i pressuposa l'autenticitat de l'autoria i l'originalitat de les activitats acadèmiques. Al web sobre integritat acadèmica i plagi de la UOC hi ha més informació respecte d'aquesta qüestió.

La manca d'autenticitat en l'autoria o d'originalitat de les proves d'avaluació; la còpia o el plagi; la suplantació d'identitat; l'acceptació o l'obtenció de qualsevol activitat acadèmica a canvi d'una contraprestació o no; la col·laboració, l'encobriment o l'afavoriment de la còpia, o l'ús de material, programari o dispositius no autoritzats en el pla docent o l'enunciat de l'activitat acadèmica, inclosa la intel·ligència artificial i la traducció automàtica, 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 l'ús d'intel·ligència artificial no permesa, 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, per la compravenda d'activitats acadèmiques, 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 el que estableix 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 el que estableix 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 en l'avaluació contínua com en l'avaluació final, per mitjà d'una entrevista oral síncrona, que pot ser objecte d'enregistrament audiovisual, o pels mitjans que estableixi la Universitat. Aquests mitjans tenen l'objectiu de verificar els coneixements i les competències que garanteixin la identitat de l'estudiant. Si no és possible garantir que l'estudiant és l'autor de la prova, aquesta pot ser qualificada amb una D, en el cas de l'avaluació contínua, o amb un suspens, en el cas de l'avaluació final.

Intel·ligència artificial en el marc de l'avaluació

La UOC reconeix el valor i el potencial de la intel·ligència artificial (IA) en l'àmbit educatiu, alhora que posa de manifest els riscos que comporta si no s'utilitza de manera ètica, crítica i responsable. En aquest sentit, en cada activitat d'avaluació s'informarà l'estudiantat sobre les eines i els recursos d'IA que es poden utilitzar i en quines condicions. Per la seva banda, l'estudiantat es compromet a seguir les indicacions de la UOC a l'hora de dur a terme les activitats d'avaluació i de citar les eines utilitzades i, concretament, a identificar els textos o les imatges generats per sistemes d'IA, els quals no podrà presentar com si fossin propis.

Amb relació a fer servir o no la IA per resoldre una activitat, l'enunciat de les activitats d'avaluació indica les limitacions en l'ús d'aquestes eines. Cal tenir en compte que fer-les servir de manera inadequada, com ara en activitats en què no estan permeses o no citar-les en les activitats en què sí que ho estan, es pot considerar una conducta irregular en l'avaluació. En cas de dubte, es recomana que, abans de lliurar l'activitat, es faci arribar una consulta al professorat col·laborador de l'aula.

• Consulta del model d'avaluació