DATOS IDENTIFICATIVOS 2021_22
Asignatura (*) ESTRUCTURAS DE DATOS Código 16924115
Titulación
Doble titulación de grado de ADE y Grado de TDAWYM (2019)
 Ciclo 1º
Descriptores Cr.totales Tipo Curso Periodo
6 Obligatoria Tercer 2Q
Lengua de impartición
Català
Departamento Ingeniería Informática y Matemáticas
Coordinador/a
DUCH GAVALDÀ, JORDI
RUIZ RODRÍGUEZ, MARC
 Correo-e jordi.duch@urv.cat
marc.ruiz@urv.cat
cristina.llort@urv.cat
adam.alvarado@urv.cat
Profesores/as
DUCH GAVALDÀ, JORDI
RUIZ RODRÍGUEZ, MARC
LLORT RAMÍREZ, CRISTINA
ALVARADO BERTOMEU, ADAM
Web
Descripción general e información relevante <div>La asignatura de Estructuras de Datos proporciona todos los conocimientos necesarios para poder diseñar, programar y utilizar estructuras de datos eficientes para almacenar y acceder a la información. También se introducen los algoritmos principales para recorrer y buscar datos dentro de estas estructuras.</div><div><br /></div><div>La información publicada en esta guía es la que corresponde a clases presenciales y puede servir de guía orientativa. Debido a la emergencia sanitaria provocada por la COVID-19 pueden haber cambios en la docencia, evaluación y calendarios del curso. Estos cambios se informarán al espacio Moodle de cada asignatura.</div>

Competencias
Tipo A Código Competencias Específicas
 INF3 Conocimiento, diseño y utilización de forma eficiente de los tipos y estructuras de datos más adecuados para el desarrollo de aplicaciones informáticas.
Tipo B Código Competencias Transversales
Tipo C Código Competencias Nucleares

Resultados de aprendizaje
Tipo A Código Resultados de aprendizaje
 INF3 Comprende las estructuras de datos básicas
Determina la estructura de datos más adecuada para un cierto problema
Diseña estructuras de datos complejas
Diseña y programa algoritmos de análisis y modificación de estructuras de datos
Programa una estructura de datos concreta
Tipo B Código Resultados de aprendizaje
Tipo C Código Resultados de aprendizaje

Contenidos
tema Subtema
Tipus Abstractes de dades Introducció als TADs
Implementacions estàtiques 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ón
Metodologías  ::  Pruebas
  Competencias (*) Horas en clase
 Horas fuera de clase
 (**) Horas totales
Actividades introductorias
2 0 2
Sesión magistral
INF3
 24 48 72
Practicas a través de TIC en aulas informáticas
INF3
 24 42 66
Practicas a través de TIC en aulas informáticas
INF3
 2 0 2
Atención personalizada
2 0 2
 
Pruebas de desarrollo
INF3
 4 0 4
Pruebas prácticas
INF3
 2 0 2
 
(*) En el caso de docencia no presencial, serán las horas de trabajo con soporte virtual del profesor.
(**) Los datos que aparecen en la tabla de planificación son de carácter orientativo, considerando la heterogeneidad de los alumnos

Metodologías
Metodologías
  descripción
Actividades introductorias Presentació de l'assignatura
Sesión magistral Es presenten els continguts teòrics als alumnes. Es realitzaran exemples i problemes per a practicar els conceptes introduits.
Practicas a través de TIC en aulas informáticas 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.
Practicas a través de TIC en aulas informáticas Suport i resolució de dubtes, orientació en la resolució d'exercicis i activitats pràctiques.
Atención personalizada Suport i resolució de dubtes

Atención personalizada
descripción
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.

Evaluación
Metodologías Competencias descripción Peso        
Pruebas de desarrollo
INF3
 Proves per avaluar els coneixements teòrics de l'assignatura. 50%
Pruebas prácticas
INF3
 Exercicis de programació d'estructures de dades i algoritmes en Java 50%
Otros  
 
Otros comentarios y segunda convocatoria

Per a superar l'assignatura s'ha de tenir una nota superior a 4 en el global de proves de desenvolupament i de pràctiques. I la nota final de l'assignatura ha de ser superior a 5.

En el cas de que l'alumne no superi l'avaluació en 1ª convocatòria disposa de mecanismes per a recuperar la/les parts pendents:

  • La recuperació de la part de proves de desenvolupament es fa mitjançant un examen escrit.
  • La recuperació de pràctiques es fa entregant les pràctiques pendents i no superades fins al moment.

Durant els exàmens no es podrà fer ús de cap dispositiu de comunicació i transmissió de dades. El no compliment d'aquest punt suposa automàticament la no superació de l'examen.


Fuentes de información

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
Complementaria

Recomendaciones


Asignaturas que se recomienda haber cursado previamente
PROGRAMACIÓN/17264114
(*)La Guía docente es el documento donde se visualiza la propuesta académica de la URV. Este documento es público y no es modificable, excepto en casos excepcionales revisados por el órgano competente o debidamente revisado de acuerdo la normativa vigente.