Relacin de Algoritmos y Estructuras de

Datos.
ACTIVIDAD 1. UNIDAD 1.
JOS JESS MORENO IBARRA.

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA DE MXICO

INDICE

Que es una Estructura de

Datos.2

Que es un
Algoritmo
2

Estructuras de Datos:

PILAS
2

COLAS
3

LISTAS
..4

Relacin entre Estructura de Datos y

Algoritmo..6

Enlaces de
Apoyo
6

Que es un Algoritmo.
En matemticas, lgica, ciencias de la computacin y disciplinas relacionadas,
un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas,
ordenadas y finitas que permite realizar una actividad mediante pasos
sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados
un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un
estado final y se obtiene una solucin. Los algoritmos son el objeto de estudio
de la algoritmia.

Que es una Estructura de Datos.

En programacin, una estructura de datos es una forma de organizar un
conjunto de datos elementales con el objetivo de facilitar su manipulacin. Un
dato elemental es la mnima informacin que se tiene en un sistema.
Una estructura de datos define la organizacin e interrelacin de stos y un
conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones
bsicas son:

Alta, adicionar un nuevo valor a la estructura.

Baja, borrar un valor de la estructura.

Bsqueda, encontrar un determinado valor en la estructura para realizar

una operacin con este valor, en forma SECUENCIAL o BINARIO (siempre
y cuando los datos estn ordenados)...

Otras operaciones que se pueden realizar son:

Ordenamiento, de los elementos pertenecientes a la estructura.

Apareo, dadas dos estructuras originar una nueva ordenada y que

contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relacin a la simplicidad

y eficiencia para la realizacin de cada operacin. De esta forma, la eleccin de
la estructura de datos apropiada para cada problema depende de factores
como la frecuencia y el orden en que se realiza cada operacin sobre los datos.
PILAS
Una pila representa una estructura lineal de datos en que se puede agregar o
quitar elementos nicamente por uno de los dos extremos. En consecuencia,
los elementos de una pila se eliminan en el orden inverso al que se insertaron.

Debido a esta caracterstica, se le conoce como estructura LIFO (last input, first
output).
Existen muchos casos prcticos en los que se utiliza la idea de pila:

Ejemplo; pila de platos, en el supermercado latas.

Las pilas con estructuras lineales como los arreglos, ya que sus
componentes ocupan lugares sucesivos en la ED y c/u tienen un nico
sucesor/predecesor, con excepcin del primero/ltimo.

Las pilas no son estructuras fundamentales de datos; es decir no estn

definidas como tales en los lenguajes de programacin.
Para su representacin requieren de otras EDs, como:

Arreglos
Listas
OC/SG utilizan arreglos. Es importante definir el tamao del mximo de
la pila, as como una variable auxiliar que se denomina TOPE. Est
variable se utiliza para indicar el ltimo elemento que se insert en la
pila.

COLAS
3

Una cola es una estructura de datos, caracterizada por ser una secuencia de
elementos en la que la operacin de insercin push se realiza por un extremo y
la operacin de extraccin pop por el otro. Tambin se le llama
estructura FIFO (del ingls First In First Out), debido a que el primer elemento
en entrar ser tambin el primero en salir.
Las colas se utilizan en sistemas informticos, transportes y operaciones
de investigacin (entre otros), dnde los objetos, personas o eventos son
tomados como datos que se almacenan y se guardan mediante colas para su
posterior procesamiento. Este tipo de estructura de datos abstracta se
implementa en lenguajes orientados a objetos mediante clases, en forma de
listas enlazadas.

Operaciones Bsicas

Crear: se crea la cola vaca.

Encolar (aadir, entrar, insertar): se aade un elemento a la cola. Se

aade al final de esta.

Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la

cola, es decir, el primer elemento que entr.

Frente (consultar, front): se devuelve el elemento frontal de la cola, es

decir, el primer elemento que entr.

LISTAS

Una lista es una estructura de datos secuencial.

4

Una manera de clasificarlas es por la forma de acceder al siguiente elemento:

- lista densa: la propia estructura determina cul es el siguiente elemento de la
lista. Ejemplo: un array.
- lista enlazada: la posicin del siguiente elemento de la estructura la
determina el elemento actual. Es necesario almacenar al menos la posicin de
memoria del primer elemento. Adems es dinmica, es decir, su tamao
cambia durante la ejecucin del programa.
Una lista enlazada se puede definir recursivamente de la siguiente manera:
- una lista enlazada es una estructura vaca o
- un elemento de informacin y un enlace hacia una lista (un nodo).
Grficamente se suele representar as:

Como se ha dicho anteriormente, pueden cambiar de tamao, pero su ventaja

fundamental es que son flexibles a la hora de reorganizar sus elementos; a
cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier
elemento.
En la lista de la figura anterior se puede observar que hay dos elementos de
informacin, x e y. Supongamos que queremos aadir un nuevo nodo, con la
informacin p, al comienzo de la lista. Para hacerlo basta con crear ese nodo,
introducir la informacin p, y hacer un enlace hacia el siguiente nodo, que en
este caso contiene la informacin x.
Qu ocurre si quisiramos hacer lo mismo sobre un array? En ese caso sera
necesario desplazar todos los elementos de informacin "hacia la derecha",
para poder introducir el nuevo elemento, una operacin muy engorrosa.

RELACION ENTRE ALGORITMO Y ESTRUCTURA DE DATOS.

En el desarrollo de programas, existe una fase previa a la escritura del
programa, esta es el diseo del algoritmo que conducir a la solucin del
problema, en esta fase tambin deber considerarse la estructura de datos que
se va a utilizar, la cual llevando a cabo la correcta organizacin de los datos
puede conducir a algoritmos ms simples y eficientes, el algoritmo es la
secuencia que se realiza en la estructura.

Enlaces de Apoyo

http://www.monografias.com/trabajos66/estructura-datos/estructuradatos.shtml#ixzz3hnz4NSFf
https://es.wikipedia.org/wiki/Algoritmo
http://www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignatura/Cap3PilasC
olas.pdf
http://estructura-de-datos-garo.blogspot.mx/2011/10/colas-informatica.html
http://www.algoritmia.net/articles.php?id=13