ASIGNATURA-PROGRAMACIÓN Y ESTRUCTURAS DE DATOS

Código	9271	Descripción
Crdts. Teor.	4,5	ESTRUCTURAS DE DATOS Y ALGORITMOS DE MANIPULACIÓN. TIPOS ABSTRACTOS DE DATOS. DISEÑO RECURSIVO
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	Área	Crdts. Teor.	Crdts. Pract.	Dpto. Respon.	Respon. Acta
LENGUAJES Y SISTEMAS INFORMÁTICOS	LENGUAJES Y SISTEMAS INFORMATICOS	4,5	4,5

Estudios en los que se imparte

Ingeniería Técnica en Informática de Gestión - plan 2001

Pre-requisitos

FUNDAMENTOS DE PROGRAMACIÓN I

FUNDAMENTOS DE PROGRAMACIÓN II

Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos

Grupo (*)	Número
Matriculados (2009-10)
1	76
2	68
TOTAL	144

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Ofertada como libre elección (2009-10)
Sin departamento

Consulta Gráfica de Horario
Pincha aquí

Modo	Grupo (*)	Día inicio	Día fin	Día	Hora inicio	Hora fin	Aula
Horario (2009-10)
CLASE TEÓRICA	1	14/09/2009	23/12/2009	L	11:30	13:00	A2/C14
	1	01/02/2010	21/05/2010	L	11:30	13:00	A2/C24
	2	14/09/2009	23/12/2009	L	18:30	20:00	A2/C13
	2	01/02/2010	21/05/2010	L	18:30	20:00	A2/C13
PRÁCTICAS CON ORDENADOR	1	14/09/2009	23/12/2009	M	08:00	09:30	0016P1002
	1	01/02/2010	21/05/2010	M	08:00	09:30	0016P1002
	2	14/09/2009	23/12/2009	M	09:30	11:00	0016P1002
	2	01/02/2010	21/05/2010	M	09:30	11:00	0016P1002
	3	14/09/2009	23/12/2009	X	12:00	13:30	0016PB061
	3	01/02/2010	21/05/2010	X	12:00	13:30	0016PB061
	4	14/09/2009	23/12/2009	X	18:30	20:00	0016P1002
	4	01/02/2010	21/05/2010	X	18:30	20:00	0016P1002
	5	14/09/2009	23/12/2009	X	20:00	21:30	0016P1002
	5	01/02/2010	21/05/2010	X	20:00	21:30	0016P1002

(*) CLASE TEÓRICA
	1: GRUPO 1 - CAS
	2: GRUPO 2 - CAS
(*) PRÁCTICAS CON ORDENADOR
	1: Grupo de Prácticas de PED 9271 - CAS
	2: Grupo de Prácticas de PED 9271 - CAS
	3: Grupo de Prácticas de PED 9271 - CAS
	4: Grupo de Prácticas de PED 9271 - CAS
	5: Grupo de Prácticas de PED 9271 - CAS

Grupo (*)	Cuatrimestre	Turno	Idioma	Distribución (letra nif)
Grupos de matricula (2009-10)
1	Anual	M	CAS	desde A hasta M
2	Anual	T	CAS	desde N hasta Z

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Objetivos de las asignatura / competencias (2009-10)
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 (2009-10)
Contenidos teóricos El programa de teoría propuesto se compone de cinco núcleos: 1. Introducción a los Tipos Abstractos de Datos: - Noción de complejidad. - Cotas de complejidad. - Notación asintótica. - Obtención de cotas de complejidad. 2. Los tipos lineales: - Introducción a los tipos abstractos de datos. - Vectores. - Listas. - Pilas. - Colas. 3. El tipo árbol: - Definiciones generales. - Árboles binarios. - Árboles de búsqueda: Árboles binarios de búsqueda, árboles AVL, árboles 2-3, árboles 2-3-4, árboles rojos-negros, árboles B. 4. El tipo conjunto: - Definiciones generales. - Diccionario: tabla de dispersión, trie, árboles de búsqueda digitales. - Cola de prioridad: montículo, cola de prioridad doble, árbol izquierdista o leftist. 5. El tipo grafo: - Concepto de grafo y terminología,. - Especificación algebraica. - Representación de grafos. - Grafos dirigidos: recorridos en profundidad o DFS, recorridos en anchura o BFS, grafos acíclicos dirigidos o GAD, componentes fuertemente conexos. - Grafos no dirigidos. 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. Contenidos prácticos Se realizarán un conjunto de 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 (2009-10)
Clases teóricas y prácticas
Lección magistral con propuesta de ejercicios y problemas para resolver en clase y fuera del aula.

Tipo de actividades: teóricas y prácticas
Laboratorios
Desarrollo de prácticas de programación de estructuras de datos con el lenguaje C++ por parejas.

	Grupo	Profesor/a
Profesores (2009-10)
TEORIA DE 9271	1	ALCALA APARICIO, JOSE G.
		FERRANDEZ RODRIGUEZ, ANTONIO
		Lloret Rivera, Angel Rafael
		Lujan Mora, Sergio
		Moya Alia, Santiago
		Peral Cortes, Jesus
		Requena Jiménez, Antonio
		Vazquez Pérez, Sonia
	2	ALCALA APARICIO, JOSE G.
		FERRANDEZ RODRIGUEZ, ANTONIO
		Lloret Rivera, Angel Rafael
		Lujan Mora, Sergio
		Moya Alia, Santiago
		Peral Cortes, Jesus
		Requena Jiménez, Antonio
		Vazquez Pérez, Sonia
PRÁCTICAS CON ORDENADOR DE 9271	1	Lloret Rivera, Angel Rafael
	2	Lloret Rivera, Angel Rafael
		Peral Cortes, Jesus
	3	Lujan Mora, Sergio
	4	Moya Alia, Santiago
	5	Moya Alia, Santiago

Enlaces relacionados

http://es.wikipedia.org/wiki/Número_complejo

http://gplsi.dlsi.ua.es/libros/cpp1/

http://gplsi.dlsi.ua.es/~slujan/materiales/cpp-muestra.pdf

http://math.hws.edu/TMCM/java/xSortLab/

http://mat21.etsii.upm.es/ayudainf/aprendainf/Cpp/manualcpp.pdf

http://nova.umuc.edu/~jarc/idsv/lesson1.html

http://ocw.ua.es/ingenieria-arquitectura/programacion-y-estructuras-de-datos/Course_listing

http://ocw.ua.es/ingenieria-arquitectura/programacion-y-estructuras-de-datos-2009/Course_listing

http://pracdlsi.dlsi.ua.es

http://publicaciones.ua.es/publica/ficha.aspx?fndCod=LI9788479088880

http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm

http://www.conclase.net/c/curso/index.php

http://www.conclase.net/c/librerias/funcion.php?fun=atan2

http://www.cplusplus.com/

http://www.cppreference.com/wiki/

http://www.cse.ohio-state.edu/~bondhugu/acads/234-tree/index.shtml

http://www.cs.jhu.edu/~goodrich/dsa/trees/btree.html

http://www.cs.unm.edu/~rlpm/499/ttft.html

http://www.etsimo.uniovi.es/eckel/

http://www.qmatica.com/DataStructures/Trees/BST.html

Bibliografía

C++ paso a paso
Autor(es):	Luján Mora, Sergio
Edición:	San Vicente del Raspeig : Publicaciones de la Universidad de Alicante, 2006.
ISBN:	84-7908-888-5
Recomendado por:	LUJAN MORA, SERGIO (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

Cómo programar en C++
Autor(es):	Deitel, Harvey M. ; Deitel, Paul J.
Edición:	Mé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 ]

Cómo programar en C/C ++ y Java
Autor(es):	Deitel, Harvey M
Edición:	México, D.F. : Pearson Educación, 2004.
ISBN:	970-26-0531-8
Recomendado por:	ALCALA APARICIO, JOSE GONZALO LLORET RIVERA, ANGEL RAFAEL LUJAN MORA, SERGIO MOYA ALIA, SANTIAGO PERAL CORTES, JESUS REQUENA JIMENEZ, ANTONIO VAZQUEZ PEREZ, SONIA
[ 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:	ALCALA APARICIO, JOSE GONZALO LLORET RIVERA, ANGEL RAFAEL LUJAN MORA, SERGIO MOYA ALIA, SANTIAGO PERAL CORTES, JESUS REQUENA JIMENEZ, ANTONIO VAZQUEZ PEREZ, SONIA
[ 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:	ALCALA APARICIO, JOSE GONZALO LLORET RIVERA, ANGEL RAFAEL LUJAN MORA, SERGIO MOYA ALIA, SANTIAGO REQUENA JIMENEZ, ANTONIO VAZQUEZ PEREZ, SONIA
[ 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:	ALCALA APARICIO, JOSE GONZALO LLORET RIVERA, ANGEL RAFAEL LUJAN MORA, SERGIO MOYA ALIA, SANTIAGO REQUENA JIMENEZ, ANTONIO VAZQUEZ PEREZ, SONIA
[ Acceso al catálogo de la biblioteca universitaria ]

Estructuras de datos y métodos algorítmicos : ejercicios resueltos
Autor(es):	Narciso Martí Oliet, Yolanda Ortega Mallén, José Alberto Verdejo López
Edición:	Madrid [etc.] : Pearson Educación, cop.2004.
ISBN:	84-205-3849-3
Recomendado por:	ALCALA APARICIO, JOSE GONZALO LLORET RIVERA, ANGEL RAFAEL MOYA ALIA, SANTIAGO PERAL CORTES, JESUS REQUENA JIMENEZ, ANTONIO VAZQUEZ PEREZ, SONIA
[ 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 ]

Programación en lenguajes estructurados: desarrollo de aplicaciones informáticas
Autor(es):	QUERO CATALINAS, Enrique
Edición:	Madrid : Paraninfo, 2003.
ISBN:	84-9732-003-4
Recomendado por:	ALCALA APARICIO, JOSE GONZALO LLORET RIVERA, ANGEL RAFAEL LUJAN MORA, SERGIO MOYA ALIA, SANTIAGO PERAL CORTES, JESUS REQUENA JIMENEZ, ANTONIO VAZQUEZ PEREZ, SONIA
[ Acceso al catálogo de la biblioteca universitaria ]

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.

Convocatoria	Grupo (*)	fecha	Hora inicio	Hora fin	Aula(s) asignada(s)	Observ:
Fechas de exámenes oficiales (2009-10)
Exámenes extraordinarios de finalización de estudios (diciembre)	-1	02/11/2009	15:00	18:00	A2/C22	-
Periodo ordinario para asignaturas de segundo semestre y anuales	-1	04/06/2010	18:00	21:00	0039PB013 EP/S-02M EP/S-09G 0039PS003 0039PB011 EP/S-08M	-
Periodo extraordinario de julio	-1	05/07/2010	14:30	17:30	A2/E11 A2/D14 A2/D13	-
Parciales	-1	13/01/2010	09:00	12:00	A1/0-24G A1/0-03M A1/0-02M A1/0-23M A1/0-22M A1/0-21G	-

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

Instrumentos y criterios de evaluación (2009-10)
Evaluación continua, examen final
Examen parcial teórico en febrero. Examen final de teoría y de prácticas en junio. Para aprobar la asignatura es necesario aprobar la parte de teoría y de prácticas por separado.


PROGRAMACIÓN Y ESTRUCTURAS DE DATOS	Año académico