Facultats i centres
Serveis administratius
Serveis generals
PROGRAMACIÓ I ESTRUCTURES DE DADES
L'assignatura “Programació i estructures de dades” és obligatòria i de durada semestral, amb una càrrega docent de 6 crèdits ECTS, repartits entre 3 crèdits de teoria i 3 de pràctiques. S'imparteix en el segon curs del Grau en Informàtica.
L'assignatura “Programació i estructures de dades” té una dependència amb l'assignatura “Programació 2” i s'ha de coordinar amb les assignatures “Programació 3” i “Anàlisi i Disseny d'Algorismes”.
Competències específiques (CE)
Els objectius generals de l'assignatura “Programació i estructures de dades” són els següents:
Que l'alumne conega:
• Els mecanismes d'abstracció i la seua importància per a la resolució de problemes.
• Els tipus de dades més usuals en programació, les seues representacions més comunes i la seua utilitat.
Que l'alumne comprenga:
• La necessitat de separació entre els nivells d'especificació, implementació i ús.
• La necessitat d'adaptar la representació interna del tipus abstracte de dades (TAD) als requeriments de l'aplicació a resoldre.
Que l'alumne siga capaç de:
• Distingir entre les representacions alternatives d'una abstracció de dades i raonar sobre la solució escollida quant a cost computacional es refereix.
• Aplicar els tipus abstractes de dades bàsics apresos a problemes pràctics reals.
• Organitzar un determinat volum de dades de la forma més racional possible en funció dels requeriments del problema a resoldre.
• Crear nous tipus abstractes de dades, o que puga triar una altra representació dels mateixos per a adaptar-los a una aplicació determinada.
• Avaluar cada representació d'un tipus abstracte de dades en funció del seu consum de recursos (eficiència espacial i eficiència temporal).
• Desenvolupar l'hàbit de treballar en equips de programació.
