Algoritmos y Estructuras de Datos.

Elemento

Descripción

finitud

Un algoritmo tiene que acabar siempre tras un número finito de pasos. (Un procedimiento que tiene todas las características de un algoritmo salvo que posiblemente falla en su finitud, se conoce como método de cálculo.)

Definibilidad

Cada paso de un algoritmo debe definirse de modo preciso; las acciones a realizar han de estar especificadas para cada caso rigurosamente y sin ambigüedad.

Conjunto de entradas

Debe existir un conjunto especificado de objetos, cada uno de los cuales constituye los datos iniciales de un caso particular del problema que resuelve el algoritmo. A este conjunto se le denomina conjunto de entradas del algoritmo.

Conjunto de salidas

Debe existir un número especificado de objetos, cada uno de los cuales constituye la salida o respuesta que debe obtener el algoritmo para los diferentes casos particulares del problema. A este conjunto se le denomina conjunto de salidas del algoritmo. Para cada entrada del algoritmo, debe existir una salida asociada que constituye la solución al problema particular determinado por dicha entrada.

Efectividad

Un algoritmo debe ser efectivo. Esto significa que todas las operaciones a realizar por el algoritmo deben ser lo bastante básicas para poder ser efectuadas de modo exacto, y en un lapso de tiempo finito por el procesador que ejecute el algoritmo.

Elemento

Descripción

Listas

Es una estructura que consta de dos partes, una que lleva los datos y la otra que lleva una dirección que identifica la ubicación de dichos datos, esa dirección se llama puntero. Esta estructura es dinámica porque su tamaño y su forma varían.

Pilas

Es una lista en la que todas las inserciones y eliminaciones se realizan en el mismo extremo de la estructura, el cual se llama cima de la pila. El otro extremo recibe a veces el nombre de base de la pila. La estructura de una pila dispone que el último objeto insertado debe ser el primero que se elimine, y es por esto que se asocia con términos como UEPS (Último en entrar primero en salir) o LIFO (Last input first output)

Colas

Es otra forma de lista de acceso restringido. A diferencia de las pilas, en las que tanto las inserciones como las eliminaciones tienen lugar en el mismo extremo, las colas restringen todas las inserciones a un extremo y todas las eliminaciones al extremo opuesto. Se trata de un sistema de almacenamiento de PEPS (Primero en entrar primero en salir) o FIFO (First input first output)

Árboles

Son una estructura que simula un organigrama. Cada posición del árbol se denomina nodo. El nodo que está en la cima se llama nodo raíz. Los nodos del otro extremo se denominan nodos terminales o nodos hojas, y las líneas que conectan dos nodos se denominan arcos. Los descendientes inmediatos de un nodo se llaman hijos, y su superior inmediato padre, además, decimos que los nodos que tienen el mismo padre son nodos hermanos. La profundidad de un árbol, es el número de nodos en el camino más largo de la raíz de la hoja.

Arreglos

Es una estructura organizada por un conjunto de filas y columnas, de una forma matricial. Cada intersección entre una fila y una columna se llama celda y está identificada por un número llamado posición. Su tamaño y su forma son constantes.

Arreglos unidimensionales son aquellos que tienen una sola fila y varias columnas, o una sola columna y varias filas.

Arreglos multidimensionales son aquellos que tienen varias filas y varias columnas.