DEDA_U1_A2_ALMM

Vista previa del material en texto

Universidad Abierta y a Distancia
de México
División de Ciencias Exactas, Ingeniería y Tecnología
Desarrollo de software
Semestre: 2023-1
Asignatura: Estructura de datos
Unidad de aprendizaje: 1
Actividad: 1
Ciudad de México, Enero del 2023
Diseño: DL-CPL
Contenido
INSTRUCCIONES	3
CASO DE ESTUDIO	6
INTRODUCCIÓN	7
DESARROLLO DE LA ACTIVIDAD	8
CARPETA COMPARTIDA	11
REFERENCIAS BIBLIOGRÁFICAS	12
INSTRUCCIONES
1. Haciendo uso del formato (plantilla) oficial de entrega de actividades que nuestra universidad te proporcionó, redacta la introducción en un mínimo de 100 y máximo 150 palabras de propia autoría, describiendo la finalidad del contenido a realizar (¿Qué se va a realizar?, ¿Para qué se va a realizar?, ¿Cómo se va a realizar?) 
2. Investiga en fuentes de información confiables (Google Académico, Mendeley, Zotero, Redalyc, LatinIndex) acerca de las listas, pilas y colas como estructuras de datos, los siguientes temas: 
a. 
	
	
	
b. Concepto 
c. Características 
d. Funcionamiento 
e. Tipos 
f. Aplicaciones 
g. Operaciones (FIFO, LIFO) 
h. Algoritmo de la pila, lista y cola 
Nota: Complementa los temas investigados con los contenidos nucleares de la unidad 1que se encuentran en el aula virtual de aprendizaje
3. Analiza los contenidos del caso de estudio, empleando una presentación en Powerpoint para integrar los contenidos que se describen en el punto no.4 con relación al caso de estudio. 
4. Explica en relación al caso de estudio de forma clara, con ideas propias y sólidas cada uno de los siguientes planteamientos vinculados al tema listas, pilas y colas, e incluye por lo menos 2 citas textuales en los contenidos:
LISTA
a) Describe 3 características de una lista en relación con el tren de carga del caso de estudio 
b) Explica el funcionamiento de una lista (insertar, eliminar, vaciar) de la sección del tren de carga contenido en el caso de estudio. 
c) Describe el algoritmo del funcionamiento de la lista en relación con el tren de carga del caso de estudio. 
COLA
a) Describe 3 características de la cola en relación con el autolavado del caso de estudio (cada característica deberá ser desarrollada en el rango de palabras establecida en el formato de entrega.) 
b) Realiza una animación gráfica del funcionamiento de la pila en relación con el autolavado del caso de estudio. 
c) Explica el funcionamiento FIFO de la sección del autolavado contenido en el caso de estudio. 
d) Describe el algoritmo del funcionamiento de la cola en relación con el autolavado del caso de estudio. 
PILA
a) Describe 3 características de la pila en relación con el estacionamiento del caso de estudio 
b) Realiza una animación gráfica del funcionamiento de la pila en relación con el estacionamiento del caso de estudio. 
c) Explica el funcionamiento LIFO de la sección del estacionamiento contenido en el caso de estudio. 
d) Describe el algoritmo del funcionamiento de la pila en relación con el estacionamiento del caso de estudio. 
5. Emplea una presentación de PowerPoint, para integrar los contenidos y haciendo uso de la herramienta “grabar” de Powerpoint, deberás grabar la exposición de los contenidos de la presentación que contiene los temas desarrollados en el punto anterior. 
1) 
2) Es necesario grabar tu voz para explicar los aspectos solicitados. 
3) El audio debe escucharse claro y fuerte. 
6. 
7. Crea una carpeta compartida en OneDrive de tu cuenta institucional, para colocar ahí la grabación de la exposición, así como la presentación de PowerPoint y genera un enlace de la carpeta compartida para compartir, configurando los permisos para que el docente pueda acceder a su contenido, y pega el enlace en el formato plantilla de entrega. 
8. Redacta una conclusión (entre un mínimo de 150 y máximo 200 palabras de propia autoría), donde expliques cuáles fueron los aprendizajes adquiridos, las experiencias, y la importancia que representó el desarrollo de los contenidos de esta actividad. 
9. Consulta el instrumento de evaluación y el formato de entrega de la actividad para conocer aspectos particulares del producto a entregar. 
10. Envía la actividad a tu docente en línea para recibir retroalimentación mediante la herramienta Tarea. 
CASO DE ESTUDIO
Tren de carga: La funcionalidad del tren de carga está asociado a las actividades que realiza el supervisor. Para poder revisar la carga completa, tiene que revisar la secuencia con la que cada vagón está anclado. El supervisor deberá sumar el contenido del primer vagón con el segundo, y así sucesivamente, hasta llegar al último vagón. 
Nota: Considera que el número que tiene cada vagón está asociado con el peso de carga que transporta.
Autolavado: La actividad que se lleva a cabo en el autolavado tiene su funcionalidad conforme llegan los vehículos, porque se atienden y estacionan conforme van llegando hasta completar la capacidad del negocio. A la salida, el procedimiento es el mismo, como llegan a solicitar el servicio.
Nota: Considera que el número que tiene el vehículo es el orden en que se atiende
Estacionamiento con elevador: La funcionalidad del estacionamiento está asociada con vehículos ligeros ya que implica subirlos por un elevador que permite apilarlos unos sobre otros. 
Sin embargo, para algunos dueños no es tan funcional y práctico porque en el caso de que el vehículo 1 requiera salir, implicaría mover a los 4 inferiores 
Nota: Considera que el número que tienen los vehículos es el orden en que llegaron
INTRODUCCIÓN
En la siguiente actividad por medio del análisis del caso de estudio, se identificará las diferencias que hay en el uso de datos en una estructura de tipo lista, pila y cola, por medio del estudio de las características y funciones de cada estructura.
El objetivo o Propósito de esta actividad es seguir las instrucciones dadas en la Planeación didáctica de la Unidad 1 de la asignatura y el resolver mediante el desarrollo de un algoritmo para una lista, pila y cola con base a las propiedades, características y funcionalidades identificadas en el caso de estudio para exponer las diferencias que existen en el uso de datos entre ambas estructuras.
Los algoritmos de lista pila y cola son estructuras de datos básicas utilizadas en programación para organizar y almacenar información. La lista es una estructura de datos lineal que permite el acceso a los elementos de manera secuencial. La pila, también conocida como "LIFO" (Last In First Out), funciona en base a un esquema de apilamiento donde el último elemento agregado es el primero en ser retirado. Por otro lado, la cola es una estructura "FIFO" (First In First Out) donde el primer elemento en ser agregado es el primero en ser retirado. Ambas estructuras tienen sus aplicaciones específicas en diferentes problemas de programación.
DESARROLLO DE LA ACTIVIDAD
1. LISTA
· Describe 3 características de una lista en relación con el tren de carga del caso de estudio.
· Orden: Las entradas en una lista están ordenadas y se pueden acceder por su posición en la lista.
· Modificabilidad: Las listas son estructuras de datos modificables, lo que significa que se pueden agregar, eliminar o modificar elementos después de su creación.
· Heterogeneidad: Las listas pueden contener elementos de diferentes tipos, como números, cadenas, objetos u otros tipos de datos, en una sola estructura de datos.
· Explica el funcionamiento de una lista (insertar, eliminar, vaciar) de la sección del tren de carga contenido en el caso de estudio. 
· Describe el algoritmo del funcionamiento de la lista en relación con el tren de carga del caso de estudio.
 
2. COLA
· Describe 3 características de la cola en relación con el autolavado del caso de estudio 
· FIFO (First In, First Out): La característica principal de una cola en programación es que funciona según el principio FIFO, lo que significa que el primer elemento en ser añadido a la cola es el primero en ser retirado. Esto es similar a cómo funcionan las colas en la vida real, donde las personas o los objetos en la parte frontal de la colason los primeros en ser atendidos.
· Limitación de acceso: En una cola, solo se puede acceder al elemento en la parte frontal de la cola. Los elementos detrás de él permanecen ocultos hasta que se retira el elemento frontal.
· Dinámica de operación: En una cola, solo se pueden realizar dos operaciones básicas: "encolar" (enqueue) y "desencolar" (dequeue). "Enqueue" añade un elemento al final de la cola, mientras que "dequeue" retira el elemento en la parte frontal de la cola. Estas dos operaciones se realizan de forma dinámica, lo que significa que la cola puede cambiar de tamaño y contenido durante la ejecución del programa.
· Eficiencia: Las colas son una estructura de datos eficientes para implementar ciertas soluciones de programación, especialmente cuando se requiere un procesamiento secuencial y controlado de datos o eventos. Por ejemplo, en un sistema de atención de llamadas telefónicas, una cola puede ser utilizada para almacenar y procesar de manera eficiente las llamadas entrantes en el orden en que fueron recibidas.
· Realiza una animación gráfica del funcionamiento de la pila en relación con el autolavado del caso de estudio. 
· Explica el funcionamiento FIFO de la sección del autolavado contenido en el caso de estudio. 
· Describe el algoritmo del funcionamiento de la cola en relación con el autolavado del caso de estudio.
3. PILA
· Describe 3 características de la pila en relación con el estacionamiento del caso de estudio
· LIFO (Last In, First Out): La característica principal de una pila en programación es que funciona según el principio LIFO, lo que significa que el último elemento en ser añadido a la pila es el primer elemento en ser retirado. Esto es similar a cómo funcionan las pilas físicas, donde el último objeto en ser colocado en la pila es el primero en ser retirado.
· Limitación de acceso: En una pila, solo se puede acceder al elemento en la parte superior de la pila. Los elementos debajo de él permanecen ocultos hasta que se retira el elemento superior.
· Dinámica de operación: En una pila, solo se pueden realizar dos operaciones básicas: "apilar" (push) y "desapilar" (pop). "Push" añade un elemento a la parte superior de la pila, mientras que "pop" retira el elemento en la parte superior de la pila. Estas dos operaciones se realizan de forma dinámica, lo que significa que la pila puede cambiar de tamaño y contenido durante la ejecución del programa.
· Realiza una animación gráfica del funcionamiento de la pila en relación con el estacionamiento del caso de estudio. 
· Explica el funcionamiento LIFO de la sección del estacionamiento contenido en el caso de estudio. 
· Describe el algoritmo del funcionamiento de la pila en relación con el estacionamiento del caso de estudio. 
CARPETA COMPARTIDA
https://unadmex-my.sharepoint.com/:f:/g/personal/medinalejandro_nube_unadmexico_mx/Epxduu3fB0FNjBzyEVpq72cB6UeegXdqQcP6N5eeIzsO9Q?e=Yo04OK