Universidad de Jaén

Menú local

Guía docente 2012-13 - 82046271 - Estructura de datos y de la Información I

TITULACIÓN: DIPLOMATURA EN ESTADISTICA E INGENIERIA TECNICA EN INFORMATICA DE GESTION
CENTRO: FACULTAD DE CIENCIAS EXPERIMENTALES
CURSO: 2012-13
ASIGNATURA: Estructura de datos y de la Información I
GUÍA DOCENTE
1. DATOS BÁSICOS DE LA ASIGNATURA
NOMBRE: Estructura de datos y de la Información I
CÓDIGO: 82046271 CURSO ACADÉMICO: 2012-13
TIPO: -
Créditos teóricos: 3.0 Créditos prácticos: 3.0
CURSO: 2 CUATRIMESTRE: PC CICLO: -
WEB: -
2. DATOS BÁSICOS DEL PROFESORADO
NOMBRE: BALSAS ALMAGRO, JOSÉ RAMÓN
IMPARTE: Teoría [Profesor responsable]
DEPARTAMENTO: U118 - INFORMÁTICA
ÁREA: 570 - LENGUAJES Y SISTEMAS INFORMÁTICOS
N. DESPACHO: A3 - 119 E-MAIL: jrbalsas@ujaen.es TLF: 953212881
TUTORÍAS: https://uvirtual.ujaen.es/pub/es/informacionacademica/tutorias/p/57955
URL WEB: https://www4.ujaen.es/~jrbalsas/
3. DESCRIPTORES SEGÚN B.O.E.

Tipos Abstractos de datos. Estructura de datos y algoritmos de manipulación.

4. OBJETIVOS DE LA ASIGNATURA

  • Implementar en C correctamente las distintas estructuras de datos.
  • Documentar correctamente cualquier TDA.
  • Especificar correctamente cualquier TDA.
  • Implementar un TDA de acuerdo con lo especificado.
  • Manejar correctamente cualquier estructura de datos.
  • Diseñar cualquier TDA con una estructura de datos que permita su implementación
  • Elegir la mejor representación de datos para un problema específico.
  • Conocer profundamente la programación usando memoria dinámica.
  • Ampliar el dominio de la recursividad como herramienta de construcción de programas

5. CONTENIDOS

  1. Tipos de datos abstractos
    • Características deseables de un programa
    • Descomposición y abstracción
    • Mecanismos de abstracción
      • Abstracción por parametrización
      • Abstracción por especificación
    • Tipos de abstracción
      • Abstracción procedimental
      • Abstracción de datos
      • Abstracción de iteración
    • Especificación de procedimientos
    • Abstracción de datos
    • Generalización de tipos
    • Abstracción de iteración
  2. Estructuras de datos lineales
    • Estructuras de datos lineales con representación dinámica
      • Representación
      • Operaciones
      • Recorridos
    • TDA lineales
      • Pilas
      • Colas
      • Colas circulares
      • Listas
    • Estructuras de datos lineales con representación estática
    • Vectores dinámicos
    • Estructuras sin tipo base
  3. Estructuras de datos no lineales
    • Vectores y matrices en c
    • Árboles
      • Definición y conceptos básicos
    • Árboles binarios de búsqueda
    • Árboles AVL
      • Rotaciones simples y dobles
    • Heaps
      • Representación estática
      • Operaciones hundir y flotar
  4. Conjuntos y tablas dispersas
    • Conjuntos dinámicos
      • Diccionario
      • Multiconjuntos
      • Conjuntos de enteros
      • Conjuntos disjuntos
    • Tablas de dispersión
      • Mecanismos de dispersión
      • Tipos de dispersión
      • Dispersión abierta
      • Dispersión cerrada
        • Agrupamientos
        • Métodos de exploración
          • Exploración lineal
          • Exploración cuadrática
          • Exploración doble
        • Borrado de elementos

6. ACTIVIDADES EN QUE SE ORGANIZA
SIN DOCENCIA
7. BIBLIOGRAFÍA BÁSICA
  • Programming abstractions in C: a second course in computer science. Edición: -. Autor: Roberts, Eric. Editorial: Reading, Massachusetts [etc.]: Addison Wesley, 1998  (C. Biblioteca)
  • Estructuras de datos, algoritmos, y programación orientada a objetos. Edición: -. Autor: Heileman, Gregory L.. Editorial: Madrid [etc.]: McGraw-Hill, D. L. 2001  (C. Biblioteca)
  • Estructuras de datos. Edición: -. Autor: -. Editorial: Córdoba: Universidad, 1999.
    • Observaciones: Autores: Carmona Poyato, A.; Medina Carnicer, R.; Madrid Cuevas, F. J.; Romero Del Castillo. J. A.; Fernández García, N. L. y Prieto Villegas, M
     (C. Biblioteca)
  • Estructuras de Datos. Especificación, diseño e implementación. Edición: -. Autor: Franch Gutiérrez, Xavier. Editorial: UPC
  • Estructuras de datos: un enfoque práctico usando C. Edición: -. Autor: Fernández-Valdivia, Joaquín. Editorial: Granada: Universidad, D.L. 1998  (C. Biblioteca)
8. BIBLIOGRAFÍA COMPLEMENTARIA
  • Estructuras de datos y algoritmos. Edición: 1ª ed. en español, 1ª reimp. Autor: Aho, Alfred V.. Editorial: México [etc.]: Pearson Educación, 1998  (C. Biblioteca)
9. PROCEDIMIENTO DE EVALUACIÓN

1 prueba final escrita de carácter teórico/práctico
1 prueba final con el ordenador de carácter práctico

10. CRITERIOS DE EVALUACIÓN

 

Teoría:

  • La prueba escrita representará el 60% de la calificación final de la asignatura.(6 puntos)
  • La prueba escrita constará de dos partes. Una primera teórica con preguntas tipo test y la segunda parte será de cuestiones teórico/prácticas.
  • La calificación de la prueba escrita final es válida para posteriores convocatorias siempre y cuando se obtengan 3 de los 6 puntos posibles.

Prácticas:

  • La parte práctica representa un 40% de la nota final de la asignatura.(4 puntos)
  • Para superar la parte práctica habrá una prueba individual, delante del ordenador, que se realizará el mismo día de la prueba escrita y a continuación de la misma en el lugar y hora que se anunciará al comienzo de la prueba escrita.
  • La calificación de la prueba práctica final es válida para posteriores convocatorias siempre y cuando se obtengan 2 de los 4 puntos posibles.
  • Se considerarán convalidadas las prácticas que se hayan aprobado durante el curso 2010/2011