guia informatica

ASIGNATURA DE GRADO:

ESTRATEGIAS DE
PROGRAMACIÓN Y
ESTRUCTURAS DE DATOS
Curso 2013/2014
(Código:71901043)

1.PRESENTACIÓN DE LA ASIGNATURA
Esta es la guía del curso de la asignatura "Estrategias de Programación y Estructuras de Datos", perteneciente a los estudios
de grado de la UNED. Su objetivo es orientar en el estudio de la asignatura. Se recomienda su lectura completa antes decomenzar el estudio de la asignatura, para tener una idea completa de la temática y metodología de la asignatura, de forma
que los estudiantes puedan planificar correctamente su trabajo.

2.CONTEXTUALIZACIÓN EN EL PLAN DE ESTUDIOS
La asignatura se imparte en el segundo cuatrimestre del primer curso para los dos grados de informática. Está pensada para
cursarse en paralelo (o, en todo caso, acontinuación) de la asignatura "Programación Orientada a Objetos" de ambos
grados.
Se trata de una asignatura de formación básica que abre la materia "Metodología de la Programación y Algoritmia" y, por
tanto, prepara para el resto de los contenidos de la materia. Tiene un valor de seis créditos ECTS (European Credit Transfer
System), lo que equivale a un esfuerzo aproximado de 150 horas detrabajo por parte del estudiante.

3.REQUISITOS PREVIOS REQUERIDOS PARA CURSAR LA ASIGNATURA
Para cursar la asignatura, es necesario tener conocimientos básicos de programación. La asignatura de Programación
Orientada a Objetos debe cursarse en paralelo o, en todo caso, con anterioridad a ésta.

4.RESULTADOS DE APRENDIZAJE
Con el estudio de la asignatura, los estudiantes deben adquirir lacapacidad para usar estructuras de datos avanzadas para
el manejo de información en los programas informáticos, así como la capacidad para pensar en soluciones recursivas a
problemas de programación. Debe asimismo conocer y ser capaz de aplicar diversos algoritmos relacionados con las
estructuras de datos básicas, considerando la relación entre coste computacional y sencillez de cada algoritmo pararesolver
un problema dado.
Además de estos resultados específicos de la asignatura, el estudiante profundizará en el desarrollo de las siguientes
competencias específicas de los grados de informática como resultados adicionales del aprendizaje: (i) saber utilizar
entornos de desarrollo y prueba de programas; (ii) implementar soluciones a problemas específicos mediante técnicas y
herramientasde programación, planteando correctamente las distintas fases para la construcción de un programa, desde el
planteamiento del problema hasta su programación.

5.CONTENIDOS DE LA ASIGNATURA
Los contenidos de este curso se organizan en dos unidades didácticas. En la primera se abordan los conceptos
fundamentales de estrategias de programación y estructuras de datos. La segunda pasa de lasestructuras de datos como
nociones abstractas a discutir su implementación.

Unidad Didáctica I: Conceptos fundamentales de algoritmia y estructuras de datos
Tema 1. Análisis básico de algoritmos: concepto y ejemplos, coste asintótico temporal, notación O(), cálculo del coste.
Tema 2. Estructuras de datos: concepto, pilas, colas, listas enlazadas, árboles generales, árboles binarios de búsqueda,tablas hash y colas de prioridad.
Tema 3. Programación recursiva: concepto, fundamentos matemáticos, recursión básica, aplicaciones numéricas.

Unidad Didáctica II: Implementación de estructuras de datos
Tema 4. Pilas y colas: implementación dinámica de vectores, implementación con listas enlazadas. Colas dobles.
Tema 5. Listas enlazadas: ideas básicas, implementación en Java, listasdoblemente enlazadas y listas enlazadas circulares,
listas enlazadas ordenadas.
Tema 6. Árboles: árboles generales, árboles binarios, árboles y recursión, recorrido de árboles.
Tema 7. Árboles binarios de búsqueda: ideas básicas, búsqueda por posición en el orden, análisis de las operaciones de los
árboles binarios de búsqueda, árboles AVL, árboles rojinegros, AA-árboles, B-árboles.

6.EQUIPO...