ASIGNATURA ESTRUCTURA DE DATOS

UNIDAD 1 ESTRUCTURA DE DATOS

ACTIVIDAD 1
RELACIN DE ALGORITMOS Y ESTRUCTURA DE
DATOS

ACTIVIDAD ELABORADA TAREA

ALUMNO JULIO CSAR SERRANO QUIJANO
MATRCULA DEL ALUMNO ES1410906349
GRUPO DS-DEDA-1602-B1-003
DOCENTE SOBREVILLA CRUZ SERAFN
FECHA JULIO 26, 2016

Actividad 1. Relacin de algoritmos y estructuras de datos

Esta actividad te permitir identificar las principales estructuras de datos y establecer las
diferencias entre ellas, a partir de su funcionamiento y aplicaciones. Para lograr lo
anterior, realiza lo siguiente:
1. Investiga y define qu es un algoritmo y una estructura de datos. Utiliza fuentes
confiables y que correspondan con el campo de conocimiento.
2. A partir de la informacin investigada, describe las tres estructuras de datos ms
conocidas: pila, cola y lista. Incluye un ejemplo de cmo se aplica cada una en un caso
cotidiano.
Nota: los ejemplos deben ser breves y diferentes a los incluidos en el material de apoyo
de la asignatura.
3. Finalmente, redacta una breve conclusin en torno a la relacin que existe entre un
algoritmo y una estructura de datos.
4. Guarda el desarrollo de tu actividad con el nombre DEDA_U1_A2_XXYZ. Sustituye las
XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido
y la Z por la inicial de tu segundo apellido.
5. Consulta los Criterios de evaluacin de actividades de la unidad 1 para verificar que el
desarrollo de tu actividad cumple con los criterios sealados.
6. Enva el archivo a tu Docente en lnea para recibir retroalimentacin mediante la
herramienta Tareas.

CRITERIOS DE EVALUACIN DE ACTIVIDADES

Carrera:
Asignatura
:
Semestre:
Unidad:
Actividad

Desarrollo de Software
Estructura de datos
Cuarto
1. Estructuras de datos
1. Relacin de algoritmos y estructuras de datos

Instrucciones: Anote en cada casilla los puntos obtenidos por el (la) estudiante en cada criterio por evaluar.
Puntos
Puntos
Criterios
por
Observaciones
obtenidos
criterio
1. Identificacin de los conceptos bsicos algoritmos y estructuras de datos
a) Menciona y explica la definicin de algoritmo
b) Menciona y explica la definicin de estructura de datos
30
c) Explica en qu consisten las tres estructuras de datos ms
conocidas: pilas, colas, listas.
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.
b) Expone la relacin entre un algoritmo y una estructura de datos
mediante un ejemplo.
c) Expone la conclusin del tema, formulando conceptos propios con
base en las fuentes consultadas.

50

3. Estructura y presentacin
a) Entrega el documento en el formato solicitado y con la
nomenclatura correspondiente en el tiempo indicado.
b) El reporte se encuentra claramente organizado, presenta una
estructura adecuada, texto justificado, expone ordenadamente las
ideas, sin errores ortogrficos. Cita adecuadamente las fuentes de
consulta.

20

100
Total de puntos obtenidos por el (la) estudiante
Con base al puntaje total, la siguiente escala indica la calificacin asignada en el calificador de la plataforma:
Muy bien:
Bien:
Regular:
Necesitas mejorar:
Insuficiente:
No present:

de 81 a 100 puntos.
de 61 a 80 puntos.
de 41 a 60 puntos.
de 21 a 40 puntos.
de 1 a 20 puntos.
0 puntos.

1.- Explica los que es una pila y de qu otra manera se les conoce.
Una pila es una estructura de datos de tipo LIFO, creo que con base en el repaso sobre el
tema una pila es un forma de almacenar los datos parecida a la de colas y filas, solo que
creo que cada una tiene su forma de almacenar los datos, un ejemplo de la forma en que
la pila almacena los datos es que el ltimo en entrar va a ser el primero en salir, creo que
un ejemplo de la informtica real sera cuando un programa necesita determinado tipo de
datos, stos van a ser almacenados en la pila y van a ser utilizados conforme el programa
en turno los requiera segn las necesidades del usuario, como ya se haba mencionado
antes los datos que entraron al ltimo, van a ser los primeros en salir.
2.- Qu significan las letras LIFO?
Last in First out (ltimo en entrar Primero en salir)
3.- Menciona algunos ejemplos en donde se utilicen estos tipos de estructuras.
Un ejemplo podra ser un navegador de Internet en donde el usuario hace bsquedas y se
van guardando en una pila, el usuario puede hacer las consultas que requiera y a la hora
de regresar para localizar una bsqueda determinada, stas se hacen utilizando el botn
para regresar o deshacer y, por ende, la pila ir sacando las descargas conforme el
usuario lo desee para encontrar la bsqueda requerida.
El siguiente ejemplo que voy a mencionar es totalmente de mi pensamiento y es hecho
conforme a lo aprendido y obviamente faltara la retroalimentacin del docente. Creo que
en Facebook cuando se mandan mensajes o se publica algo, dicha aplicacin guarda los
datos en una pila y cuando el usuario requiera retirar dicha publicacin o un determinado
mensaje, la pila se encarga de sacar los datos conforme el usuario as lo desee.
4.- Qu significa TDA?
Tipo de Dato Abstracto
5.- Explica los dos mtodos fundamentales que soporta una pila.
El mtodo push se encarga de agregar elementos a la pila en el extremo llamado tope.
Por otro lado, el mtodo pop es el encargado de remover elementos de la pila del
extremo llamado tope.
Creo que en prrafo anterior se puede ver claramente que los mtodos mencionados en
dicha parte sirven para hacer funcionar perfectamente los ejemplos mencionados en la
pregunta 3.
6.- Explica lo que es una lista.
La lista es una variable que permite almacenar una gran cantidad de datos y que es
similar a un arreglo o matriz.

7.- Cules son las funciones de las que requiere una lista enlazada?

Definir la clase nodo y referencia a nodo.

Inicializar o crear.

Insertar elementos en una lista.

Eliminar elementos de una lista.

Buscar elementos de una lista.

Recorrer una lista.

Comprobar si la lista est vaca.

8.- Qu ventajas y desventajas implica usar una estructura de tipo lista?

Ventajas

No hay necesidad de grandes cantidades de memoria contigua

El uso de memoria se adapta dinmicamente al nmero de datos almacenados en
la lista en cada momento.

Desventajas

Acceso a posiciones intermedias con coste dependiente del tamao de la lista.

Necesidad de memoria adicional para almacenar los objetos Node con sus
atributos

9.- Explica lo que es una cola y lo que significan las letras FIFO.
Una cola es una estructura de datos que almacena elementos los cuales solo pueden ser
almacenados o sacados de la cola nicamente por el principio o el fin respectivamente de
dicha estructura.
Las letras FIFO significan First In First Out, es decir, la estructura solo va seguir un patrn
en donde el primer elemento de la cola en entrar va a ser el primero en salir.
10.- Cmo trabaja este tipo de estructura FIFO?
Con base en el repaso sobre el tema creo que el tipo de estructura trabaja como lo dicen
las iniciales FIFO primero en entrar primero en salir, creo que un ejemplo de cmo trabaja
este tipo de estructura sera cuando en una aplicacin estn esperando programas o
instrucciones que ms adelante van a ser requeridas por otros programas, es decir, el
primer dato que entro en la cola va a ser el primer dato que se va a utilizar para el
correcto funcionamiento de una determinada aplicacin.