|
||||||||||||||||||||||||||||||
Consulta de les dades generals Descripció L'assignatura en el conjunt del pla d'estudis Camps professionals en què es projecta Coneixements previs Objectius i competències Continguts Consulta dels recursos d'aprenentatge de què disposa l'assignatura Recursos d'aprenentatge i eines de suport Informacions sobre l'avaluació a la UOC Consulta del model d'avaluació | ||||||||||||||||||||||||||||||
ATENCIÓ: Aquest és el pla docent de l'assignatura per al primer semestre del curs 2020-2021. Us servirà per planificar la matrícula. Un cop comenci la docència, heu de consultar-lo a l'aula. (El pla docent pot estar subjecte a canvis.) | ||||||||||||||||||||||||||||||
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 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. |
||||||||||||||||||||||||||||||
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. |
||||||||||||||||||||||||||||||
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:
|
||||||||||||||||||||||||||||||
Els objectius d'aquesta assignatura són els següents:
Les competències transversals del Grau que es desenvolupen en aquesta assignatura són:
Les competències específiques del Grau que es desenvolupen en aquesta assignatura són:
|
||||||||||||||||||||||||||||||
L'assignatura s'estructura en vuit mòduls (el mòdul 8 dels materials no s'estudia):
|
||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||
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 als exercicis pràctics, 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. |
||||||||||||||||||||||||||||||
La Normativa acadèmica de la UOC disposa que 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 fets. La manca d'originalitat en l'autoria o el mal ús de les condicions en què es fa l'avaluació de l'assignatura és una infracció que pot tenir conseqüències acadèmiques greus. Es qualificarà l'estudiant amb un suspens (D/0) si es detecta manca d'originalitat en l'autoria d'alguna activitat avaluable (pràctica, prova d'avaluació contínua (PAC) o final (PAF), o la que es defineixi al pla docent), sigui perquè ha utilitzat material o dispositius no autoritzats, sigui perquè ha copiat textualment d'internet, o ha copiat d'apunts, de materials, de manuals o d'articles (sense la citació corresponent), d'altres estudiants, o per qualsevol altra conducta irregular. La qualificació de suspens (D/0) en les qualificacions finals d'avaluació contínua pot comportar l'obligació de fer l'examen presencial per a superar l'assignatura (si hi ha examen i si superar-lo és suficient per a superar l'assignatura segons indiqui el pla docent). Quan aquesta mala conducta es produeixi durant la realització de les proves d'avaluació finals presencials, l'estudiant pot ser expulsat de l'aula, i l'examinador farà constar tots els elements i la informació relatius al cas. D'altra banda, aquesta conducta pot donar lloc a la incoació d'un procediment disciplinari i l'aplicació, si escau, de la sanció que correspongui. La UOC habilitarà els mecanismes que consideri oportuns per a vetllar per la qualitat de les seves titulacions i garantir l'excel·lència i la qualitat del seu model educatiu. |
||||||||||||||||||||||||||||||
|