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
-
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
-
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
- Estructuras de datos lineales con representación
dinámica
-
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
-
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
- Conjuntos dinámicos
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
- 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