Beruflich Dokumente
Kultur Dokumente
2015-2016
Los contenidos del curso están organizados en dos unidades didácticas: en la primera
se abordan los conceptos fundamentales de estrategias de programación y estructuras
de datos, y en la segunda se pasa de las estructuras de datos como nociones
abstractas a discutir sus posibles implementaciones. En el cuadro siguiente se muestra
el cronograma con las pautas adecuadas para que el estudiante medio, que comienza a
estudiar al principio del segundo cuatrimestre, alcance los objetivos del curso. Este
cronograma incluye los contenidos y las actividades previstas para cada tema.
UNIDAD DIDÁCTICA I:
Conceptos fundamentales de algoritmia y estructuras de datos
(6 SEMANAS)
TEMA 1: Estructuras de Datos básicas (Semanas 1-2)
1. Leer detenidamente el capítulo 6 del
1. Concepto de estructura de datos. texto base de la asignatura, a excepción de
2. Pilas los apartados 6.7, 6.8, 6.9 y 6.10.
3. Colas. 2. Leer los apartados 6.8 y 6.9, así como la
introducción del apartado 6.7 del texto base
4. Listas enlazadas de la asignatura para ampliar conocimientos.
5. Árboles generales 3. Leer detenidamente los apartados
6. Árboles binarios de búsqueda 18.1.1, 18.2 y 19.1.1 del texto base de la
asignatura.
Tema 1: Comprender y saber aplicar algunas de las estructuras de datos más comunes
a cualquier problema algorítmico. Entender la diferencia entre la especificación de una
estructura de datos y sus posibles implementaciones.
Tema 6. Árboles
El árbol es un tipo de grafo fundamental en programación: se usa para almacenar los
ficheros en sistemas operativos, en diseño de compiladores, procesamiento de textos y
en algoritmos de búsqueda. En este tema se estudia una definición de árbol general (y
una discusión sobre cómo se usa en un sistema de ficheros), se estudian los árboles
binarios (en los que ningún nodo puede tener más de dos hijos), y se aprende a
implementar las operaciones sobre árboles usando recursión. Finalmente se estudia
cómo recorrer un árbol de forma no recursiva.
El estudio de este módulo se realiza mediante el texto base y los ejercicios que en él se
proponen (apartados indicados de los capítulos 17, 16, 18 y 19 respectivamente).
Además, a través de la realización de la práctica se pondrá en juego y se consolidará lo
aprendido en la asignatura.
Los medios y recursos de los que dispone el estudiante están descritos en la primera
parte de la guía del curso (sección 11).
3.2. Evaluación
Los programas deben compilar independientemente del entorno de edición que haya
sido usado; el estudiante debe especificar claramente los pasos a seguir para el
correcto funcionamiento de las aplicaciones generadas en las prácticas. De no