Unidad 1: Introduccin a las estructuras de datos.

1. Tipos de datos abstractos (TDA).

El concepto de tipo de dato abstracto es un modelo matemtico compuesto por una
coleccin de operaciones definidas sobre un conjunto de datos para el modelo. Con
mucha frecuencia se utilizan los trminos TDA y Abstraccin de Datos de manera
equivalente, y esto es debido a la similitud e interdependencia de ambos.
2. Modularidad.
Se le denomina a la propiedad que permite subdividir una aplicacin en partes ms
pequeas (llamadas mdulos), cada una de las cuales debe ser tan independiente como
sea posible de la aplicacin.
3. Uso de TDA.
Algunos ejemplos de utilizacin de TDA son:

Conjuntos: implementacin de conjuntos con sus operaciones bsicas (unin,

interseccin y diferencia), operaciones de insercin, borrado, bsqueda.

Arboles binarios de bsqueda.

Pilas y colas: implementacin de los algoritmos FIFO y LIFO.

Grafos: implementacin de grafos; una serie de vrtices unidos mediante una

serie de arcos o aristas.

4. Manejo de memoria esttica.

Es la asignacin de memoria para algunos elementos fijos del programa que es
controlada por el compilador. Define la cantidad de memoria necesaria para un
programa durante el tiempo de compilacin. El tamao no puede cambiar durante el
tiempo de ejecucin del programa. Algunos lenguajes de programacin utilizan la
palabra static para especificar elementos del programa que deben almacenarse en
memoria esttica.
Los elementos que residen en memoria esttica:

Cdigo del programa.

Las variables definidas en la seccin principal del programa, las cuales pueden
solo cambiar su contenido no su tamao.

Todas aquellas variables declaradas como estticas en otras.

5. Manejo de memoria dinmica.

Es la asignacin y posible recuperacin de memoria durante la ejecucin de un programa
y bajo su control. Define el tamao del espacio de memoria necesario para un programa
en tiempo de ejecucin. El tamao de los elementos puede cambiar durante la
ejecucin del programa. Almacena todos los elementos definidos con la palabra new en
un programa. Sus variables crecen de tamao o se reducen durante la ejecucin del
programa. Estas almacenan en un espacio de memoria llamado heap: el cual se localiza
en la regin de memoria que est encima del stack. Utiliza un recolector de basura.

Unidad 2: Recursividad.
2.1 Definicin
Forma parte del repertorio para resolver problemas de computacin y es de los mtodos
ms poderosos usados. Es un concepto fundamental. Consiste en realizar una definicin
de un concepto en trminos del propio concepto que se est definiendo.
2.2 Procedimientos recursivos
Un mtodo recursivo es aquel que (directa o indirectamente) se llama a s mismo.
Para que el mtodo recursivo defina una computacin que termina la(s) llamada(s)
recursiva(s) han de ser ms sencilla(s) (de acuerdo con alguna mtrica)
2.3 Ejemplos de casos recursivos
Caso base:
si a == 0
la suma es b
sino si b == 0
la suma es a

Procedimiento recursivo:
* Mtodo recursivo que calcula la suma de dos nmeros enteros
*/
public static int suma(int a, int b) {
if (b == 0) {
return a;
} else if (a == 0) {
return b;
} else {
return 1 + suma(a, b - 1);
}
}