Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Deda U1 A1 Jusq
Deda U1 A1 Jusq
ACTIVIDAD 1
RELACIN DE ALGORITMOS Y ESTRUCTURA DE
DATOS
GRUPO DS-DEDA-1602-B1-003
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:
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.
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
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:
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.
5.- Explica los dos mtodos fundamentales que soporta una pila.
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.
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?
Ventajas
Desventajas
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.
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.