Guia docente
DATOS IDENTIFICATIVOS 2011_12
Asignatura ESTRUCTURA DE DATOS Y DE LA INFORMACION Código 00702004
Enseñanza
INGENIERO EN INFORMATICA
Descriptores Cr.totales Tipo Curso Semestre
12 Troncal Primer Anual
Idioma
Castellano
Prerrequisitos
Departamento ING.MECANICA,INFORMAT.AEROESP.
Responsable
CUERVO FERNÁNDEZ , EVA MARÍA
Correo-e emcuef@unileon.es
hamiea@unileon.es
Profesores/as
CUERVO FERNÁNDEZ , EVA MARÍA
MIELGO ÁLVAREZ , HONORINO AGUSTÍN
Web http://agora.unileon.es
Descripción general Familiarizar al alumno con los distintos tipos de estructuras de la información y con las técnicas de gestión de las mismas. Se hace énfasis en el análisis de las características de la información que justifican la elección de un tipo de estructura que facilite las operaciones que se deberán realizar con esa información.
Tribunales de Revisión
Tribunal titular
Cargo Departamento Profesor
Tribunal suplente
Cargo Departamento Profesor

Objetivos
Familiarizar al alumno con los distintos tipos de estructuras de la información y con las técnicas de gestión de las mismas. Se hace énfasis en el análisis de las características de la información que justifican la elección de un tipo de estructura que facilite las operaciones que se deberán realizar con esa información.

Metodologías

En este curso 2011-2012 no se impartirá docencia de esta asignatura.

Contenidos
Bloque Tema
1. RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN
2. LOS DATOS Y SUS TIPOS
2.1. TIPOS Y DATOS EN PASCAL
3. DATOS DE TIPO SIMPLE
3.1. TIPOS DE DATOS PREDEFINIDOS O ESTÁNDAR
3.2. TIPOS DE DATOS DEFINIDOS POR EL USUARIO
4. ELEMENTOS BÁSICOS DEL LENGUAJE
4.1. VOCABULARIO BÁSICO
4.2. CONSTANTES Y VARIABLES
4.3. PARTES DE UN PROGRAMA
4.4. INSTRUCCIONES BÁSICAS
4.5. INSTRUCCIONES ESTRUCTURADAS
5. SUBPROGRAMAS: PROCEDIMIENTOS Y FUNCIONES
6. TIPOS DE DATOS ESTRUCTURADOS
6.1. ARRAYS
6.2. REGISTROS
6.3. CONJUNTOS
6.4. FICHEROS O ARCHIVOS
7. TIPOS DE DATOS DINÁMICOS: PUNTEROS
7.1. DEFINICIÓN Y DECLARACIÓN DE PUNTEROS
7.2. OPERACIONES CON VARIABLES PUNTERO
7.3. GENERACIÓN Y DESTRUCCIÓN DE VARIABLES DINÁMICAS
7.4. CONSTANTE NIL
7.5. EXTENSIONES DEL COMPILADOR TURBO PASCAL
8. UNIDADES
9. ESTRUCTURAS DE DATOS Y DE INFORMACIÓN
9.1. INTRODUCCIÓN
9.2. ABSTRACCIÓN
9.3. DEFINICIÓN DE TIPO ABSTRACTO DE DATOS (TAD)
9.4. IMPLEMENTACIÓN DE TIPOS ABSTRACTOS DE DATOS
10. LISTAS ENLAZADAS
10.1. EL TAD LISTA ENLAZADA NO ORDENADA
10.2. TAD LISTA ORDENADA
10.3. LISTAS DOBLEMENTE ENLAZADAS
10.4. LISTAS CIRCULARES
10.5. PILAS: EL TAD PILA
10.6. COLAS: EL TAD COLA
11. RECURSIVIDAD
11.1. ALGORITMOS RECURSIVOS
11.2. RECURSIVIDAD DIRECTA E INDIRECTA
11.3. VERIFICACIÓN DE ALGORITMOS RECURSIVOS
11.4. LA PILA DE RECURSIÓN
11.5. OPERAC. RECURSIVAS BÁSICAS SOBRE LISTAS, PILAS Y COLAS.
12. EL TAD ARBOL
12.1. CONCEPTOS FUNDAMENTALES
12.2. ESPECIFICACIÓN E IMPLEMENTACIÓN DEL TAD ARBOL BINARIO
12.3. ÁRBOLES BINARIOS DE BÚSQUEDA
12.4. ÁRBOLES EQUILIBRADOS O AVL
12.5. ÁRBOLES B
13. EL TAD DICCIONARIO
13.1. ESPECIFICACIÓN DEL TAD DICCIONARIO
13.2. IMPLEMENTACIÓN DEL TAD DICCIONARIO
13.3. TABLAS HASH O TABLAS DE DISPERSIÓN
14. EL TAD GRAFO
14.1. CONCEPTOS Y DEFINICIONES
14.2. ESPECIFICACIÓN DEL TAD GRAFO
14.3. IMPLEMENTACION DEL TAD GRAFO
14.4. RECORRIDOS
14.5. ALGORITMOS FUNDAMENTALES CON GRAFOS
15. ORDENACIÓN INTERNA
16. ARCHIVOS
16.1. CONCEPTOS Y DEFINICIONES
16.2. ORGANIZACIÓN DE ARCHIVOS
16.3. ARCHIVOS ALEATORIOS E INDEXADOS
17. INTRODUCCIÓN A LAS BASES DE DATOS

Otras actividades

Evaluación
  descripción calificación
 
Otros comentarios y segunda convocatoria

Esta asignatura tiene una parte teórica y otra práctica que se deben superar de forma independiente. 

TEORIA: Habrá un examen final con toda la materia en cada convocatoria. 
PRACTICA: Se entregarán tres prácticas obligatorias antes de la fecha del examen final de teoria en cada convocatoria. Se hará una revisión de todas las practicas en presencia del alumno, en la que debe ser capaz de resolver algún cambio propuesto. 
La superación de las prácticas es requisito indispensable para aprobar la asignatura.

Cuando se superan las practicas y se consigue una nota en la teoría igual o superior a 4.5 , la nota final se calculará siguiendo la siguiente fórmula: Nota total = 0.75 * Nota teoría + 0.25 * Nota prácticas

Fuentes de información
Acceso a la Lista de lecturas de la asignatura

Básica

* Autores: JOYANES AGUILAR, LUIS; ZAHONERO MARTINEZ, IGNACIO
   Titulo: Estructura de Datos, Algoritmos, abstracción y Objetos
   Editorial:  McGrawHill
   Año: 1998

* Autores:  JOYANES AGUILAR, LUIS; ZAHONERO MARTINEZ, IGNACIO Y OTROS 

  Título: Estructura de Datos. Libro de problemas

  Editorial:McGrawHill

  Año: 1999.

* Autores: OSVALDO CAIRÓ Y SILVIA GUARDATI

  Título: Estructuras de datos 

  Editorial:  McGrawHill

  Año:2006

* Autores: AHO A.V.,HOPCROFT S.E. y ULLMAN S.D.

  Título: Estructuras de datos y algoritmos

  Editorial: Addison.Wesley Iberoamericana

  Año: 1988 

* Autores: BRASSARD G. y BRATLEY T. y ULLMAN S.D. 

  Título: Fundamentos de Algoritmia

  Editorial: Prentice Hall

  Año: 1997
Complementaria

* Autores: LUIS JOYANES AGUILAR

   Título: Programación en Pascal. 4ª edición.
   Editorial: McGrawHill
   Año:  2006

* Autores:  L. JOYANES, L. RODRÍGUEZ, M. FERNÁNDEZ 
  Título: Fundamentos de programación. Libro de problemas en Pascal y Turbo Pascal
  Editorial:  McGrawHill
  Año: 1997 

* Autores: WIRTH N. 
  Título:  Algoritmos + Estructuras de Datos = Programas.
  Editorial: Del Castillo
  Año: 1980