DADES IDENTIFICATIVES 2011_12
Assignatura (*) ESTRUCTURES DE DADES Codi 17234115
Ensenyament
Grau d'Enginyeria Informàtica (2010)
 Cicle 1r
Descriptors Crèd. Tipus Curs Període
6 Obligatòria Segon Segon
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
DUCH GAVALDÀ, JORDI
 Adreça electrònica jordi.duch@urv.cat
david.riano@urv.cat
antonio.garciae@urv.cat
Professors/es
DUCH GAVALDÀ, JORDI
RIAÑO RAMOS, DAVID
GARCÍA ESTOPÀ, ANTONIO
Web http://moodle.urv.cat
Descripció general i informació rellevant L'assignatura d'Estructures de Dades proporciona tots els coneixmenents necessàries per a poder dissenyar, programar i utilitzar estructures de dades eficients per a emmagatzemar i accedir a la informació. També s'introdueixen els algoritmes principals per a recorrer i cercar dades dins d'aquestes estructures.

Competències
Tipus A Codi Competències Específiques
 CM7 Coneixement, disseny i utilització de forma eficient dels tipus i les estructures de dades més adequats per resoldre un problema.
 CP3 Capacitat per avaluar la complexitat computacional d'un problema, conèixer estratègies algorísmiques que puguin conduir-ne a la resolució i recomanar, desenvolupar i implementar la que garanteixi el millor rendiment d'acord amb els requisits establerts.
Tipus B Codi Competències Transversals
Tipus C Codi Competències Nuclears

Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 CM7 Comprèn les estructures de dades bàsiques.
Programa una estructura de dades concreta.
Dissenya estructures de dades complexes.
 CP3 Determina l'estructura de dades més adequada per un cert problema.
Dissenya i programa algoritmes d'anàlisi i modificació d'estructures de dades.
Tipus B Codi Resultats d'aprenentatge
Tipus C Codi Resultats d'aprenentatge

Continguts
Tema Subtema
Tipus Abstractes de dades Introducció als TADs
Implementacions estatques i dinàmiques
Emmagatzemament de TADs
Estructures de dades lineals
 Introducció
Piles, cues i llistes
Variants de llistes
Emmagatzemament de EDs lineals
Multillistes Introducció
Implementacions de multillistes
Taules de dispersió Introducció
Funcions de hashing
Implementacions de taules de dispersió
Emmagatzemament de taules de dispersió
Arbres Introducció
Arbres Binaris, Heaps, Arbres Binaris de Cerca
Arbres B i variants. Emmagatzemament d'arbres B.
Algorismes fonamentals d'arbres
Grafs Introducció
Implementacions de grafs
Algorismes fonamentals de grafs

Planificació
Metodologies  ::  Proves
  Competències (*) Hores a classe
 Hores fora de classe
 (**) Hores totals
Activitats Introductòries
2 0 2
Sessió Magistral
CM7
CP3
 24 48 72
Pràctiques a través de TIC en aules informàtiques
CM7
CP3
 24 42 66
Pràctiques a través de TIC en aules informàtiques
CM7
CP3
 2 0 2
Atenció personalitzada
2 0 2
 
Proves de desenvolupament
CM7
CP3
 4 0 4
Proves pràctiques
CM7
CP3
 2 0 2
 
(*) En el cas de docència no presencial, són les hores de treball amb suport vitual del professor.
(**) Les dades que apareixen a la taula de planificació són de caràcter orientatiu, considerant l’heterogeneïtat de l’alumnat

Metodologies
Metodologies
  Descripció
Activitats Introductòries Presentació de l'assignatura
Sessió Magistral Es presenten els continguts teòrics als alumnes. Es realitzaran exemples i problemes per a practicar els conceptes introduits.
Pràctiques a través de TIC en aules informàtiques Els alumnes fan exemples guiats d'aplicació dels conceptes teòrics. També es fan activitats que requereixen la comprensió dels conceptes teòrics per part de l'alumne per al seu correcte desenvolupament.
Pràctiques a través de TIC en aules informàtiques Suport i resolució de dubtes, orientació en la resolució d'exercicis i activitats pràctiques.

Atenció personalitzada
Descripció
L'atencio personalitzada es realitzarà de manera presencial en l'horari d'atenció a l'alumne dels professors en el despatx del professor de teoria o de pràctiques. També es farà atenció no presencial mitjançant les eines de comunicació síncrona i asincrona que proporciona moodle.

Avaluació
Metodologies Competències Descripció Pes        
Proves de desenvolupament
CM7
CP3
 Proves per avaluar els coneixements teòrics de l'assignatura. 50%
Proves pràctiques
CM7
CP3
 Exercicis de programació d'estructures de dades i algoritmes en Java 50%
Altres  
 
Altres comentaris i segona convocatòria

Fonts d'informació

Bàsica
  • J.Lewis, J.Chase, Estructuras de datos con Java. Diseño de estructuras y algoritmos, Pearson-Addison Wesley, 2006
  • M.A.Weiss, Estructuras de datos en Java, Addison Wesley, 2000
Complementària

Recomanacions

Assignatures que es recomana cursar simultàniament
MATEMÀTICA DISCRETA II/17234010

Assignatures que es recomana haver cursat prèviament
FONAMENTS DE PROGRAMACIÓ/17234001
MATEMÀTICA DISCRETA I/17234009
PROGRAMACIÓ/17234114
(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent