DATOS IDENTIFICATIVOS 2023_24
Asignatura (*) ESTRUCTURAS DE DATOS Código 17234115
Titulación
Grado en Ingeniería Informática (2010)
 Ciclo 1º
Descriptores Cr.totales Tipo Curso Periodo
6 Obligatoria Segundo 2Q
Lengua de impartición
Català
Departamento Ingeniería Informática y Matemáticas
Coordinador/a
DUCH GAVALDÀ, JORDI
 Correo-e jordi.duch@urv.cat
david.gameza@urv.cat
marc.ruiz@urv.cat
ramon.castells@urv.cat
juanbautista.perez@urv.cat
Profesores/as
DUCH GAVALDÀ, JORDI
GÁMEZ ALARI, DAVID
RUIZ RODRÍGUEZ, MARC
CASTELLS AMAT, RAMON
PÉREZ MINGOT, JUAN BAUTISTA
Web http://https://campusvirtual.urv.cat/local/alternatelogin/index.php
Descripción general e información relevante <div><p>DESCRIPCIÓN GENERAL DE LA ASIGNATURA: 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.</p></div>

Competencias
Tipo A Código Competencias Específicas
 CM7 Conocimiento, diseño y utilización de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
 CM15 Conocimiento y aplicación de los principios fundamentales y técnicas básicas de los sistemas inteligentes y su aplicación práctica.
Tipo B Código Competencias Transversales
Tipo C Código Competencias Nucleares

Resultados de aprendizaje
Tipo A Código Resultados de aprendizaje
 CM7 Comprende las estructuras de datos básicas.
Programa una estructura de datos concreta.
Diseña estructuras de datos complejas.
Determina la estructura de datos más adecuada para un cierto problema.
Diseña y programa algoritmos de análisis y modificación de estructuras de datos.
 CM15 Sabe aplicar las técnicas básicas de los sistemas inteligentes.
Tipo B Código Resultados de aprendizaje
Tipo C Código Resultados de aprendizaje

Contenidos
tema Subtema
Tipos Abstractos de datos Introducción a los TADs
Implementaciones estáticas y dinámicas
Almacenamiento de TADs
Estructuras de datos lineales Introducción
Pilas, colas y listas
Variantes de listas
Almacenamiento de EDs lineales
Tablas de dispersión Introducción
Funciones de hashing
Implementaciones de tablas de dispersión
Almacenamiento de tablas de dispersión
Árboles Introducción
Árboles Binarios, Heaps, Árboles Binarios de Busqueda
Árboles B y variantes. Almacenamiento de árboles B.
Grafos Introducción
Implementaciones de grafos
Grafos bipartitos - multilistas
Diseño i Algoritmos de EDs Diseño de EDs complejas
Recorridos de estructuras
Algoritmos de análisis de EDs

Planificación
Metodologías  ::  Pruebas
  Competencias (*) Horas en clase
 Horas fuera de clase
 (**) Horas totales
Actividades introductorias
2 0 2
Sesión magistral
CM7
CM15
 24 48 72
Practicas a través de TIC en aulas informáticas
CM7
CM15
 24 42 66
Practicas a través de TIC en aulas informáticas
CM7
CM15
 2 0 2
Atención personalizada
2 0 2
 
Pruebas de desarrollo
CM7
CM15
 4 0 4
Pruebas prácticas
CM7
CM15
 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ón de la asignatura
Sesión magistral Se presentan los contenidos teóricos a los alumnos. Se realizarán ejemplos y problemas para la práctica de los conceptos introducidos.
Practicas a través de TIC en aulas informáticas Los alumnos realizan ejemplos guiados de aplicación de los conceptos teóricos. También se realizan actividades que requieren la comprensión de los conceptos teóricos por parte del alumno para su correcto desarrollo.
Practicas a través de TIC en aulas informáticas Apoyo y resolución de dudas, orientación en la resolución de ejercicios y actividades prácticas.
Atención personalizada Apoyo y resolución de dudas

Atención personalizada
descripción

La atención personalizada se realizará de forma presencial en el horario de atención al alumno de los profesores en el despacho del profesor de teoría o de prácticas. También se prestará atención no presencial mediante las herramientas de comunicación síncrona y asincrona que proporciona moodle / teams.


Evaluación
Metodologías Competencias descripción Peso        
Pruebas de desarrollo
CM7
CM15
 Pruebas para evaluar los conocimientos teóricos de la asignatura. 50%
Pruebas prácticas
CM7
CM15
 Ejercicios de programación de estructuras de datos y algoritmos en Java 50%
Otros  
 
Otros comentarios y segunda convocatoria

Para superar la asignatura debe tenerse una nota superior a 5 en el global de pruebas de desarrollo, todas las prácticas entregadas y aprobadas, y la nota final de la asignatura debe ser superior a 5.

En caso de que el alumno no supere la evaluación en 1ª convocatoria dispone de mecanismos para recuperar la/s partes pendientes:

  • La recuperación de la parte de pruebas de desarrollo se realiza mediante un examen escrito.
  • La recuperación de prácticas se realiza entregando las prácticas pendientes y no superadas hasta el momento.

Durante los exámenes no se podrá utilizar ningún dispositivo de comunicación y transmisión de datos, ni utilizar dispositivos con conexión como relojes o similares. El no cumplimiento de este punto supondrá automáticamente la no superación del 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 cursar simultáneamente
MATEMÁTICA DISCRETA II/17234010

Asignaturas que se recomienda haber cursado previamente
MATEMÁTICA DISCRETA I/17234009
PROGRAMACIÓN/17234114
(*)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.