UA
   TIPOS ABSTRACTOS DE DATOS    Año académico       Versión PDF.
Código6639Descripción
Crdts. Teor.4,5Tipos abstractos de datos. Estructura de datos y algoritmos de manipulación. Estructuras lineales. Arboles. Grafos.
Crdts. Pract.4,5
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale a 11,25 ECTS.


Departamentos y Áreas
DepartamentosÁreaCrdts. Teor.Crdts. Pract.Dpto. Respon.Respon. Acta
LENGUAJES Y SISTEMAS INFORMÁTICOSLENGUAJES Y SISTEMAS INFORMATICOS4,54,5


Estudios en los que se imparte
Ingeniería en Informática - plan 1993


Pre-requisitos
FUNDAMENTOS DE LA PROGRAMACION


Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos


Matriculados (2003-04)
Grupo (*)Número
1 18
2 1
TOTAL 19
(*) 1: TEORIA DE TIPOS ABSTRACTOS DE DATOS - CAS
(*) 2: TEORIA DE TIPOS ABSTRACTOS DE DATOS - CAS
(*) 3: TEORIA DE TIPOS ABSTRACTOS DE DATOS - CAS


Ofertada como libre elección (2003-04)
Sin departamento
Consulta Gráfica de Horario
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale aPincha aquí


Horario (2003-04)
Sin horario


Grupos de matricula (2003-04)
Grupo (*)CuatrimestreTurnoIdiomaDistribución (letra nif)
1 Anual M CAS desde - hasta -
2 Anual M CAS desde - hasta -
3 Anual M CAS desde - hasta -
(*) 1: TEORIA DE TIPOS ABSTRACTOS DE DATOS - CAS
(*) 2: TEORIA DE TIPOS ABSTRACTOS DE DATOS - CAS
(*) 3: TEORIA DE TIPOS ABSTRACTOS DE DATOS - CAS


Objetivos de las asignatura / competencias (2003-04)
El objetivo principal en esta asignatura es que el alumno:
- Conozca los mecanismos de abstracción y su importancia para la resolución de problemas.
- Comprenda la necesidad de separación entre los niveles de especificación, implementación y uso.
- Conozca los tipos de datos más usuales en programación, sus realizaciones más comunes y su utilidad.

Concretamente, se espera que el alumno:
- Sea capaz de organizar un determinado volumen de datos de la forma más racional posible en función de los requerimientos del problema a resolver.
- Sea capaz de escoger entre distintas implementaciones alternativas de una abstracción de datos, y razonar sobre la solución escogida en cuanto a coste se refiere.


Contenidos teóricos y prácticos (2003-04)
El programa de teoría propuesto se compone de cinco núcleos:
- Introducción a los Tipos Abstractos de Datos
- Los tipos lineales
- El tipo árbol
- El tipo conjunto
- El tipo grafo

En la primera unidad se estudian conceptos básicos del estudio de los Tipos Abstractos de Datos, que luego serán usados sistemáticamente en el resto del curso. No se pretende desarrollar esta teoría en profundidad, sino tan sólo en el nivel que se considera preciso para soportar adecuadamente el resto de los contenidos del curso.

En segundo lugar, una vez introducidos los conceptos anteriores, éstos se concretan en la especificación de los tipos que se van a estudiar más adelante y que no precisan definiciones para su comprensión.

En tercer lugar, se introduce al alumno en la necesidad del análisis de la eficiencia tanto de la representación escogida para los distintos tipos, como la de los algoritmos de manejo de la misma.

Por último, se planteará la necesidad de una herramienta para la implementación, concretamente nos referimos al lenguaje C++. El resto de capítulos sirven para presentar diversas familias de tipos de datos consideradas clásicas. Básicamente, estos cuatro núcleos presentan la misma estructura:
- Definiciones y conceptos
- Especificación
- Estudio de las distintas representaciones
- Implementación de las representaciones y análisis de las mismas
- Utilidad del tipo. Puede ser un estudio de algoritmos que resuelvan problemas típicos del tipo, o bien ejemplos de distintas utilizaciones del tipo.

Programa de prácticas:
Se realizarán 3 prácticas en las que se estudiará:
- Diseño de/con tipos abstractos de datos.
- Prueba de la eficiencia de algoritmos y distintas representaciones.



Más información
http://www.dlsi.ua.es/cgi-bin/wwwadm/assig2.cgi?id=cas&assig=PED&plan=2001
Profesor/a responsable
PERAL CORTES , JESUS


Metodología docente (2003-04)
Clases teóricas y prácticas


Tipo de actividades: teóricas y prácticas
Laboratorios


Profesores (2003-04)
LUJAN MORA, SERGIO
FERRANDEZ RODRIGUEZ, ANTONIO
PERAL CORTES, JESUS (prof. responsable)
LLORET RIVERA, ANGEL RAFAEL
Enlaces relacionados
Sin Datos


Bibliografía

Cómo programar en C++
Autor(es):Deitel, Harvey M. ; Deitel, Paul J.
Edición:México, D.F. : Pearson Educación, 2014.
ISBN:607-32-2740-X
Recomendado por:PERAL CORTES, JESUS (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Acceso a las ediciones anteriores ] [ Enlace al recurso bibliográfico ]

Data abstraction and problem solving with C++ : walls and mirrors
Autor(es):CARRANO, Frank M. ; PRICHARD, Janet J.
Edición:Boston : Addison-Wesley, 2002.
ISBN:0-201-74119-9
Recomendado por:PERAL CORTES, JESUS (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

Data structures and algorithms in C++
Autor(es):Drozdek, Adam
Edición:Pacific Grove : Brooks-Cole, 2001.
ISBN:0-534-37597-9
Recomendado por:PERAL CORTES, JESUS (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

Diseño de programas : formalismo y abstracción
Autor(es):Peña Marí, Ricardo
Edición:Madrid : Pearson Educación, 2005.
ISBN:978-84-205-4191-4
Recomendado por:PERAL CORTES, JESUS (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

Ejercicios de programación creativos y recreativos en C++
Autor(es):Gregorio Rodríguez, Carlos ; Llana Díaz, Luis Fernando
Edición:Madrid : Pearson, 2002.
ISBN:978-84-205-3211-0
Recomendado por:PERAL CORTES, JESUS
[ Acceso al catálogo de la biblioteca universitaria ]

El lenguaje de programación C++
Autor(es):STROUSTRUP, Bjarne
Edición:Madrid : Addison Wesley, 2002.
ISBN:84-7829-046-X
Recomendado por:PERAL CORTES, JESUS
[ Acceso al catálogo de la biblioteca universitaria ]

Fundamentals of data structures in C++
Autor(es):Horowitz, Ellis
Edición:Dades no disponibles.
ISBN:0-929306-37-6
Recomendado por:PERAL CORTES, JESUS (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Acceso a las ediciones anteriores ]

Resolución de problemas con C++
Autor(es):Savitch, Walter
Edición:México, D.F. : Pearson Educación, 2007.
ISBN:978-970-26-0806-6
Recomendado por:PERAL CORTES, JESUS (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Acceso a las ediciones anteriores ]
(*1) Este profesor ha recomendado el recurso bibliográfico a todos los alumnos de la asignatura.
Fechas de exámenes oficiales (2003-04)
Información no disponible en estos momentos.
(*) 1: TEORIA DE TIPOS ABSTRACTOS DE DATOS - CAS
(*) 2: TEORIA DE TIPOS ABSTRACTOS DE DATOS - CAS
(*) 3: TEORIA DE TIPOS ABSTRACTOS DE DATOS - CAS


Instrumentos y criterios de evaluación (2003-04)
Examen final