Professional Documents
Culture Documents
PROGRAMACIN Y
ESTRUCTURAS DE DATOS
AVANZADAS
Curso 2016/2017
(Cdigo:71902019)
1.PRESENTACIN DE LA ASIGNATURA
Esta asignatura permite al estudiante conocer una serie de estructuras de datos avanzadas, que se utilizan frecuentemente
en problemas prcticos de programacin. Tambin presenta diversos esquemas algortmicos (voraces, divide y vencers,
programacin dinmica, vuelta atrs y ramificacin y poda) en los que se enmarcan gran parte de los algoritmos ms
utilizados en la resolucin de problemas.
Esta asignatura es comn a los grados en Ingeniera Informtica y en Ingeniera en Tecnologas de la Informacin y se
imparte en el primer semestre del segundo curso, tiene carcter obligatorio, consta de 6 crditos ECTS y es parte de la
materia de Metodologa de la Programacin y Algoritmia.
NOTA: Este Curso 16-17 habr una nueva edicin del libro base. Se indicar la referencia
e ISBN en el
- Conocimiento y aplicacin de los procedimientos algortmicos bsicos de las tecnologas informticas para disear
soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- Conocimiento, diseo y utilizacin de forma eficiente de los tipos y estructuras de datos ms adecuados para la resolucin
de un problema.
4.RESULTADOS DE APRENDIZAJE
Los resultados esperados del aprendizaje son:
- Saber utilizar entornos de desarrollo y prueba de programas.
- Implementar soluciones a problemas especficos mediante tcnicas y herramientas de programacin, planteando
correctamente las distintas fases para la construccin de un programa, desde el anlisis del problema hasta la programacin.
- Capacidad para usar estructuras de datos avanzadas para el manejo de informacin en los programas informticos.
- Conocer y aplicar diversos algoritmos, considerando la relacin entre coste computacional y sencillez de un determinado
algoritmo para resolver un problema.
5.CONTENIDOS DE LA ASIGNATURA
Introduccin
Antecedentes
Nocin de Esquema Algortmico
Estructuras de datos avanzadas
Grafos
Definiciones bsicas
Tipos de grafos
Representacin de grafos
Recorrido de grafos
rboles de recubrimiento
Puntos de articulacin
Ordenacin topolgica de un grafo dirigido acclico
Camino ms corto desde la raz a cualquier otro nodo
Otros algoritmos sobre grafos
Montculos
Implementacin y operaciones sobre elementos del montculo
Eficiencia en la creacin de montculos a partir de un vector
Otros tipos de montculos
Tablas de dispersin (hash)
Funciones Hash
Resolucin de colisiones
Algoritmos voraces
Planteamiento General
6.EQUIPO DOCENTE
M. LOURDES ARAUJO SERNA
RAQUEL MARTINEZ UNANUE
MIGUEL RODRIGUEZ ARTACHO
LAURA PLAZA MORALES
8.EVALUACIN
9.BIBLIOGRAFA BSICA
Comentarios y anexos:
10.BIBLIOGRAFA COMPLEMENTARIA
ISBN(13): 9788420538495
Ttulo: ESTRUCTURAS DE DATOS Y MTODOS ALGORTMICOS: EJERCICIOS RESUELTOS (1)
Autor/es: Mart Oliet, Narciso ; Verdejo Lpez, Jos Alberto ; Ortega Malln, Yolanda ;
Editorial: PEARSON ALHAMBRA
Buscarlo en libreria virtual UNED
ISBN(13): 9788436236224
Ttulo: ESQUEMAS ALGORTMICOS. ENFOQUE METODOLGICO Y PROBLEMAS RESUELTOS (1)
Autor/es: Gonzalo Arroyo, Julio ; Rodrguez Artacho, Miguel ;
Editorial: UNED
Buscarlo en libreria virtual UNED
ISBN(13): 9788489660007
Ttulo: FUNDAMENTOS DE ALGORITMIA (1)
Autor/es: Bratley, Paul ; Brassard, Gilles ;
Editorial: PRENTICE-HALL
Buscarlo en libreria virtual UNED
Comentarios y anexos:
En estos libros pueden encontrarse ejemplos de uso de las estructuras de datos y los esquemas algoritmicos propuestos
distintos a los presentados en el texto base.
11.RECURSOS DE APOYO
Adems de esta gua del curso y la gua de estudio (que detalla el plan de trabajo propuesto para el alumno), el equipo
docente proporcionar material adicional a travs del entorno de enseanza virtual de la asignatura.
En los centros asociados los alumnos dispondrn de ordenadores en los que el entorno de desarrollo BlueJ (comn a varias
asignaturas del grado, y entre ellas la que nos ocupa) estar instalado. Adems, los alumnos que dispongan de ordenador
personal podrn instalarse ese entorno de desarrollo.
12.TUTORIZACIN
El alumno dispone de varios mecanismos para facilitar su aprendizaje:
- Tutores en los centros asociados. Sern los encargados de desarrollar las sesiones presenciales de seguimiento y control
de las prcticas. Para realizarlas, el alumno debe ponerse en contacto con su tutor al comienzo del semestre, para conocer
cuanto antes los horarios de las sesiones previstas.
- Tutoras presenciales o virtuales en el centro asociado correspondiente.
- Pgina web de la asignatura, en la que se ofrecer una visin general de la asignatura e informacin actualizada sobre los
contenidos y recursos. Puede encontrarse en
http://www.lsi.uned.es/asignaturas/44-preda
- Entorno virtual de la asignatura (accesible desde el portal de la UNED, www.uned.es). Ese entorno ser el mecanismo
bsico de comunicacin del equipo docente con estudiantes y tutores. Dispone adems de foros donde los alumnos podrn
plantear sus dudas para que sean respondidas por los tutores o por el propio equipo docente.
- Tutoras con el equipo docente: Los jueves de 15 a 19 horas, el equipo docente atender dudas de carcter conceptual va
correo electrnico, telfono o presencialmente. El Equipo Docente no resolver problemas producidos a la hora de instalar,
compilar o depurar los programas que vayan generando para el estudio de la asignatura o la prctica. Las dudas al respecto
deben plantearse al tutor asignado por el centro asociado.