Mrida, Yucatn a 05 de Agosto de 2015

Curso

ESTRUCTURA DE DATOS
Unidad 1

ESTRUCTURAS DE DATOS

Nombre de la actividad

ACTIVIDAD 1. RELACIN DE ALGORITMOS Y

ESTRUCTURAS DE DATS

Alumno:

MANUEL DE JESS ANGUAS CHABL

(ES1410902136)

Docente:

MARIO ALBERTO TALAVERA SOTO

Algoritmo.
Un algoritmo se entiende como una sucesin finita de pasos que debe cumplir las
siguientes especificaciones:
Cada paso del algoritmo debe estar bien definido: Esto significa que la definicin de un
paso debe ser suficientemente clara, para que una persona pueda entenderla y realizarla.
Si bien no se puede dar un criterio determinstico para decidir si un paso est bien
definido, debemos apelar al sentido comn para decidir que un paso est especificado sin
ambigedades.
Un algoritmo debe tener un principio y un fin: Un programa es un algoritmo escrito con un
objetivo: conseguir un resultado. No tiene sentido crear un programa que espere ~
segundos (infinitos segundos) y luego escriba en pantalla "Hola Mundo!", del mismo modo
que un algoritmo debe tener un principio bien definido (tampoco tiene sentido el algoritmo
"haz nada, y luego escribe Hola Mundo!")

Estructuras de datos.
Una estructura de datos es, a grandes rasgos, una coleccin de datos (normalmente de
tipo simple) que se caracterizan por su organizacin y las operaciones que se definen en
ellos. Por tanto, una estructura de datos vendr caracterizada tanto por unas ciertas
relaciones entre los datos que la constituyen (p.e., el orden de las componentes de un
vector de nmeros reales), como por las operaciones posibles en ella. Esto supone que
podamos expresar formalmente, mediante un conjunto de reglas, las relaciones y
operaciones posibles (tales como insertar nuevos elementos o como eliminar los ya
existentes). Por el momento y a falta de otros, pensemos en un vector de nmeros, como
el mejor ejemplo de una estructura de datos. Llamaremos dato de tipo estructurado a una
entidad, con un solo identificador, constituida por datos de otro tipo, de acuerdo con las
reglas que definen cada una de las estructuras de datos. Por ejemplo: una cadena est
formada por una sucesin de caracteres, una matriz por datos simples organizados en
forma de filas y columnas y un archivo, est constituido por registros, stos por campos,
que se componen, a su vez, de datos de tipo simple.
Pilas.
Para introducir esta estructura, recordemos la forma en que se apilan los platos en los
restaurantes: una pila de platos se soporta sobre un muelle, cuando se retira un plato, los
dems suben. Vamos a trasladar esta idea a la informtica. Una pila (stack) es una
estructura lineal a cuyos datos slo se puede acceder por un solo extremo, denominado
tope o cima (top). En esta estructura slo se pueden efectuar dos operaciones: aadir y
eliminar un elemento, acciones que se conocen por meter (push), y sacar (pop). Si se
meten varios elementos en la pila y despus se sacan de sta, el ltimo elemento en
entrar ser el primero en salir. Por esta razn se dice que la pila es una estructura en la
que el ltimo en entrar es el primero en salir, en ingls, LIFO (last in first out).

Colas.
A pesar de los orgenes no europeos de muchas de las ideas asociadas con los
ordenadores, esa importante institucin britnica, la cola, ha encontrado su lugar en las
ciencias de la computacin. Todo el mundo sabe cmo funciona una cola, los recin
llegados se sitan al final, mientras que la desaparicin se hace por el principio, sin que
est permitido colarse. Vamos a definir cola, como una estructura lineal, en la que los
datos entran por la parte de atrs y salen por la de delante. Una cola es una estructura en
la que el primer dato en entrar es el primer dato en salir, es decir, una estructura FIFO
(first in, first out).Hay varias formas de implementar una cola en la memoria de un
ordenador, bien con vectores, bien en listas enlazadas. En cualquier caso se necesitan
dos variables que representan a los punteros FRENTE (f = front) y FINAL (r = rear). El
estado de COLA VACIA se manifiesta cuando f y r son ambas nulos en la implementacin
dinmica o cuando coinciden en el caso esttico.
Listas.
Una lista en su sentido amplio, es un conjunto de datos del mismo tipo (simple o
estructurado), cada elemento de la cual tiene un nico predecesor (excepto el primero) y
un nico sucesor (excepto el ltimo) y cuyo nmero de elementos es variable. Se
distinguen dos tipos de listas: contiguas y lineales.

Conclusiones:
Como pudimos ver en unas lneas anteriores, la relacin existente entre un algoritmo y
una estructura de datos es que el primero se trata de una secuencia de pasos finito
destinado a cierto propsito, el cual cuenta con un inicio y un fin, y sus pasos estn bien
definidos para el logro del objetivo, el segundo se trata de la forma en que se organiza
cierta informacin en este caso las pilas nos lleva a usar el ejemplo de un conjunto de
platos estibados los cuales representan la forma en que se guarda la informacin, lo
mismo pasa con las colas, en las cuales se toma la idea de las filas de espera, en el que
el primero en llegar es el primero en ser atendido.

Fuentes de consulta:

Wikibooks.org. Fundamentos de programacin. Algoritmos y programas.

Recuperado el 05 de Agosto de 2015 de
https://es.wikibooks.org/wiki/Fundamentos_de_programaci
%C3%B3n/Algoritmos_y_programas
http://robotica.uv.es. ESTRUCTURAS DE DATOS. Recuperado el 05 de Agosto de
2015 de http://robotica.uv.es/pub/Libro/PDFs/CAPI5.pdf