Universidad Abierta y a Distancia de Mxico

Centro de Acceso y Apoyo Universitario Unidad Central

Puebla # 143, Piso E3, Col. Roma Norte, C.P. 06700, Delegacin Cuauhtmoc, Mxico D.F.
Telfonos 01 800 11 27 737

ESTRUCTURA DE DATOS

Actividad

Alumno:

Mario Ezequiel Garcia

Huerta
ES1421008916

Enero 2017
1. Identificacin de los conceptos bsicos algoritmos y
estructuras de datos

a) Menciona y explica la definicin de algoritmo

Es una secuencia de pasos lgicos y ordenados con los cuales damos
solucin a un problema determinado consta de 3 etapas entrada,
proceso y salida. Un ejemplo de algoritmo sencillo puede ser preparar
cereal:

Entrada:

Cereal

Leche

Plato

Cuchara

Proceso:
1. Buscar plato
2. Servir cereal en el plato
3. Poner leche
4. Buscar cuchara

Salida:

Cereal listo.

b) Menciona y explica la definicin de estructura de datos

Una estructura de datos es, a grandes rasgos, una coleccin de datos

(normalmente simple) que se caracterizan por su organizacin y las
operaciones que se define en ellos.

c) Explica en qu consisten las tres estructuras de datos ms

conocidas: pilas, colas, listas.

Una pila es una estructura de datos en la cual los elementos

almacenados en la misma se agregan y se sacan del mismo lugar,
llamado el tope de la pila. El tope es el nico lugar a partir del cual se
pueden acceder a los elementos de la estructura. Esta caracterstica
hace que el ltimo elemento en ser insertado en la pila es el primero en
salir. Este tipo de estructuras se denominan LIFO (Last In First Out).

Una cola es una estructura de datos en la cual los elementos

almacenados en la misma se agregan al final y se sacan del principio de
la cola. Esta caracterstica hace que el primer elemento insertado en la
cola es el primero en salir, como en cualquier cola de la realidad (en un
banco, en el cine, en el colectivo). Este tipo de estructuras se
denominan FIFO (First In First Out).

Una lista es una estructura de datos en la cual los elementos

almacenados en la misma pueden ser agregados, borrados y accedidos

sin restricciones, en cualquier punto de la estructura. A diferencia de las

pilas y las colas, en las listas se pueden ver todos los elementos de la
estructura, permitiendo realizar recorridos y consultas de los datos. De
la estructura de una lista se distinguen dos elementos: el principio, a
partir del cual se inician las bsquedas y recorridos; y el corriente,
elemento de referencia en la lista, a partir del cual se realizan borrados,
inserciones y modificaciones.

2. Relaciona las estructuras de datos con los algoritmos

a) Ejemplifica de forma clara y en relacin directa con los

conceptos de estructuras de datos, la aplicacin de cada
uno de los tipos de estructura de datos: pila, cola y lista.
La idea bsica consiste en construir una lista cuyos elementos, llamados
nodos, se componen de dos partes (campos): la primera parte contiene
la informacin y es, por consiguiente, un valor de un tipo genrico
(denominado Dato, TipoElemento, Info, etc.), y la segunda parte es una
referencia (denominado enlace o sgte) que apunta (enlaza) al siguiente
elemento de la lista.

-Las listas, las podemos ejemplificar con sucesos cotidianos como:

b)
c)

b)

En una cola, al igual que en una pila, los datos se almacenan de un modo lineal y el acceso
a los datos slo est permitido en los extremos de la cola.
-Las colas, las podemos ejemplificar con sucesos cotidianos como:

Colas para adquirir un

producto o servicio

Una pila (stack) es una coleccin ordenada de elementos a los cuales

slo se puede acceder por un nico lugar o extremo de la pila. Los
elementos se aaden o se quitan (borran) de la pila slo por su parte
superior (cima).
Las pilas, las podemos ejemplificar con sucesos cotidianos como:

b) Expone la relacin entre un algoritmo y una estructura de

datos mediante un ejemplo.

Programa que almacene en un arreglo de registros los nombres de los

alumnos, sus notas parciales y finales. Calcular la nota promedio y
mostrar un mensaje de APTO si el alumno supera o iguala la calificacin
de 5 o NO APTO si no lo alcanza. Hacerlo para un nmero de 5 alumnos.

c) Expone la conclusin del tema, formulando conceptos propios

con base en las fuentes consultadas.

Los algoritmos, nos ayudan a disear soluciones para los distintos

problemas que lo requieran. Las estructuras de control, nos permiten
gestionar (organizar, eliminar, insertar, buscar, etc.) los datos de
distintas formas en los distintos lenguajes de programacin, las ms
comunes son las listas, las pilas y las colas; cada una, posee su propia
metodologa de desarrollo. Los algoritmos y las estructuras de control,
trabajan en conjunto para el diseo (con el algoritmo), desarrollo (a
travs de las estructuras de control) e implementacin de un software
que permitir dar solucin a un problema en especfico. Los algoritmos,
muestran los pasos a seguir y las estructuras de control, permiten
gestionarse la mejor manera, los datos con los que se trabajaran. Para
seleccionar la estructura de control con la que trabajaremos, tenemos
que tener en cuenta las necesidades con respecto al software que se
desarrollara y al problema en cuestin.

Fuente: https://www.youtube.com/watch?v=U3CGMyjzlvM
http://robotica.uv.es/pub/Libro/PDFs/CAPI5.pdf
https://algo2.files.wordpress.com/2008/08/ayp2_listas_pilas
_y_colas.pdf
http://www.freelibros.org/programacion/estructuras-de-datosen-java-luis-joyanes-aguilar-y-ignacio-zahonero-martinez.html