ESTRUCTURA DE DATOS

Actividad 2. Identificacin de la relacin entre algoritmos y estructuras de

datos

Alumno: juan Manuel medina Olvera

Profesor: Mario Alberto talavera soto

UNIDAD 1. ESTRUCTURAS DE DATOS.

Actividad 2. Identificacin de la relacin entre algoritmos y estructuras de datos.
1.- Define algoritmo.
De acuerdo a informacin obtenida en la red, los algoritmos son secuencias de
instrucciones que realizan una tarea en un periodo de tiempo finito. Y
normalmente se asocian con estructura de datos.
Un algoritmo puede recibir desde cero o ms entradas y produce al menos una
salida, son instrucciones claras que terminaran en un nmero finito de pasos
bsicos que una persona puede llevar acabo utilizando un lpiz y papel.
Su representacin ms obvia es el cdigo fuente java. Aunque escribir cdigo
fuente sin aun haberlo comprendido completamente nos ocasionara un bus, para
evitar esto podemos utilizar la tcnica del FLOCHART que es la representacin
visual del flujo de control de un algoritmo. Aqu se ilustran las sentencias que se
tienen que ejecutar, las decisiones que hay que tomar, el flujo lgico y
terminaciones que indican los puntos de entrada y salida.
Ejemplo:

UNADM

UNIDAD 1. ESTRUCTURAS DE DATOS.

2.- Define estructura de datos.

Una estructura de datos es un conjunto de tipos, un tipo diseado partiendo de
ese conjunto de tipos, un conjunto de funciones y un conjunto de axiomas. O sea
es un tipo con implementacin igual a una clase. Por lo tanto una estructura de
datos es una clase contenedora que proporciona almacenamiento para tems de
datos y capacidades para almacenar y recuperar estos datos. Algunos ejemplos
son los arrays, las listas enlazadas, las pilas y las colas.
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 lo tanto una estructura de datos vendr
caracterizada tanto por unas ciertas relaciones entre los datos que la constituyen.
3.- Menciona las tres estructuras de datos ms conocidas.
Pilas:
La pila es una estructura de datos donde las inserciones y
recuperaciones/borrados de datos se hacen en uno de los finales, que es conocido
como top de la pila. Como el ltimo elemento insertado es el primero en
recuperarse/borrarse, se le llama pilas LIFO (last-in, firs - out) que significa, ultimo
en entrar, primero en salir.

Listas:
Es una lista de nodos, donde cada nodo tiene un nico campo de enlace. Una
variable de referencia contiene una referencia al primer nodo, cada nodo
(excepto el ultimo) enlaza con el nodo siguiente y el enlace del ultimo nodo
contiene null para indicar el final de la lista.

UNADM

UNIDAD 1. ESTRUCTURAS DE DATOS.

Colas:
La Cola es una estructura de datos donde la insercin de tem se hace en un final
(el fin de la cola) y la recuperacin/borrado de elementos se hace en el otro final
(el inicio de la cola). Estas colas son llamadas como estructuras FIFO (firs in, firs
out).

4.- Que relacin encuentras entre un algoritmo y una estructura de datos.

La seleccin de una estructura de datos frente a otra, a la hora de programar es
una decisin importante, ya que de esto influye decisivamente en el algoritmo que
vaya a usarse para resolver un determinado problema. Las estructura de datos
nos darn una nueva posibilidad a la hora de programar, el poder seleccionar
nuevas estructuras, que nos permitirn utilizar nuevos y mejores algoritmos.

Fuente:
http://www.sisman.utm.edu.ec/libros/FACULTAD%20DE%20CIENCIAS%20INFOR
M%C3%81TICAS/CARRERA%20DE%20INGENIER%C3%8DA%20DE%20SISTE
MAS%20INFORMATICOS/02/estructura%20de%20datos/arbol%20avl/Manual+de
+Estructura+de+Datos.pdf

UNADM