1
UNIVERSIDAD DE MALAGA
DPTO. DE LENGUAJES Y C. DE LA COMPUTACION
E.T.S. DE INGENIERIA INFORMATICA
METODOLOGÍA DE LA PROGRAMACIÓN
(CURSO 2004-2005)
(Segundo Cuatrimestre. Créditos 6)
Objetivos: Esta asignatura debe ser continuación de Elementos de Programación,
profundizando en los conceptos estudiados en ella y proporcionando nuevas técnicas
de programación, dando un especial interés a los datos.
Metodología: Las clases se llevarán a cabo también utilizando pizarra y
transparencias. Se continuará utilizando la notación algorítmica introducida en
Elementos de Programación. Será necesaria la coordinación con la asignatura
Laboratorio de Programación, en la que los alumnos podrán codificar y ejecutar los
algoritmos en un lenguaje de programación específico.
Evaluación: Examen Final.
Programa:
I. ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN
I.1. Algoritmos básicos de búsqueda.
I.1.1. Búsqueda secuencial.
I.1.2. Búsqueda binaria.
I.1.4. Búsqueda en tablas hash.
I.2. Algoritmos básicos de ordenación.
I.2.1. Ordenación por inserción.
I.2.2. Ordenación por selección.
I.2.3. Ordenación por intercambio.
II. GESTION DINAMICA DE MEMORIA.
II.1. Introducción.
II.2. El tipo puntero.
II.3. Operaciones con punteros.
II.4. Concepto de lista enlazada.
II.4.1. Operaciones básicas.
II.5. Arrays de memoria dinámica.
2
III. INTRODUCCION A LA RECURSIVIDAD
III.1. Concepto de recursividad.
III.2. Funcionamiento interno.
III.3. Recursión frente a iteración.
III.4. Ejemplos.
III.4.1. Torres de Hanoi.
III.4.2. Ordenación Quicksort.
IV. DISEÑO DE ALGORITMOS Y PARADIGMAS DE PROGRAMACIÓN
IV.1.- Programación Procedimental.
IV.1.1. Diseño Descendente.
IV.2.- Programación Modular.
IV.2.1. Módulos subprogramas.
IV.2.2. Agrupación de subprogramas.
IV.2.3. Tipos transparentes.
IV.3.- Abstracción de Datos. TADs.
IV.4.- Orientación a Objetos.
IV.5. Programación Genérica.
V. ESTRUCTURAS DE DATOS
V.1. Más sobre listas enlazadas.
V.1.1. Listas enlazadas circulares.
V.1.2. Listas doblemente enlazadas.
V.1.3. Implementación con arrays.
V.2. Pilas.
V.2.1. Implementación con punteros.
V.2.2. Implementación con arrays.
V.2.3. Aplicaciones de las pilas.
V.3. Colas.
V.3.1. Implementación con punteros.
V.3.2. Implementación con arrays.
V.3.3. Aplicaciones de las colas.
V.4. Árboles.
V.4.1. Concepto y terminología.
V.4.2. Árboles binarios.
V.4.2.1. Recorrido de un árbol binario.
V.4.2.2. Implementación.
V.4.2.3. Aplicaciones.
V.4.3. Árboles binarios de búsqueda.
V.4.3.1. Implementación.
V.4.3.2. Aplicaciones.
