Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTACIN DE LA ASIGNATURA
2.CONTEXTUALIZACIN EN EL PLAN DE ESTUDIOS
3.REQUISITOS PREVIOS REQUERIDOS PARA CURSAR LA ASIGNATURA
ASIGNATURA DE GRADO:
PROGRAMACIN Y
ESTRUCTURAS DE DATOS
AVANZADAS
Curso 2014/2015
(Cdigo:71902019)
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.
Con esta asignatura se busca que el estudiante desarrolle las siguientes competencias generales:
Capacidad de anlisis de problemas; Aplicacin de los conocimientos a la prctica;
Resolucin de problemas en entornos nuevos; Competencia en la gestin y organizacin de la informacin.
Adems, durante el estudio de esta asignatura se pretende alcanzar competencias especficas que se engloban en las
siguientes competencias de la materia:
- Capacidad para comprender y dominar los conceptos bsicos de la algortmica, y su aplicacin para el tratamiento
automtico de la informacin por medio de sistemas computacionales y para la resolucin de problemas propios de la
ingeniera.
- 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.
- Capacidad para analizar y disear aplicaciones eligiendo la solucin ms adecuada.
Para cursar esta asignatura se requieren los siguientes conocimientos:
- conocimientos bsicos de programacin, impartidos en la asignatura de Fundamentos de Programacin.
4.RESULTADOS DE APRENDIZAJE
5.CONTENIDOS DE LA ASIGNATURA
Se utilizarn dos formas de evaluacin:
Las prcticas (realizadas bajo la supervisin del tutor en el centro asociado) sern evaluadas por el tutor y
supondrn un 20% de la nota final. Es un requisito aprobarlas para poder superar la asignatura. Se requiere que
el alumno asista, al menos, a dos sesiones presenciales de tutoras relacionadas con las prcticas.
Una prueba presencial, de carcter terico-prctico, que ser evaluada por el equipo docente de la asignatura, y
supondr un 80% de la nota final. El examen podr incluir preguntas sobre la prctica realizada, y debe
aprobarse (mitad de la puntuacin del examen) para que se sume la nota de prcticas.
Adems, a efectos de autoevaluacin, el estudiante dispondr de cuestiones y problemas resueltos como parte del material
de estudio.
Comentarios y anexos:
PROGRAMACIN Y ESTRUCTURAS DE DATOS AVANZADAS,
Lourdes Araujo Serna, Raquel Martnez Unanue, Miguel Rodrguez Artacho
Ed Ramn Areces, 2011.
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
Buscarlo en bibliotecas UNED
Buscarlo en la Biblioteca de Educacin
Buscarlo en Catlogo del Patrimonio Bibliogrfico
ISBN(13): 9788436236224
Ttulo: ESQUEMAS ALGORTMICOS.
ENFOQUE METODOLGICO Y PROBLEMAS
Buscarlo en libreria virtual UNED
Buscarlo en bibliotecas UNED
11.RECURSOS DE APOYO
12.TUTORIZACIN
Comentarios y anexos:
Tcnicas de Diseo de Algoritmos.
GUEREQUETA, R. y VALLECILLO, A.:
Ed. Universidad de Mlaga (1998).
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.
RESUELTOS (1)
Autor/es: Gonzalo Arroyo, Julio ;
Rodrguez Artacho, Miguel ;
Editorial: UNED
Buscarlo en la Biblioteca de Educacin
Buscarlo en Catlogo del Patrimonio Bibliogrfico
ISBN(13): 9788489660007
Ttulo: FUNDAMENTOS DE ALGORITMIA
(1)
Autor/es: Bratley, Paul ; Brassard,
Gilles ;
Editorial: PRENTICE-HALL
Buscarlo en libreria virtual UNED
Buscarlo en bibliotecas UNED
Buscarlo en la Biblioteca de Educacin
Buscarlo en Catlogo del Patrimonio Bibliogrfico
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.