Estructura de datos semana 4

Tarea Semana 4

Leonardo Yuseff G.

Estructura de datos

Instituto IACC

01/05/2021

DESARROLLO DE LA TAREA:

1. En relación a la imagen explique cuál de los personajes ha sido el último insertado en la cola y cuál es el primero que será eliminado. Explique cada caso

[pic 1]

2. Usando como ejemplo el caso de los documentos enviados a una impresora ejemplifica el uso de colas.

3. Respecto a la pregunta 1 indique qué algoritmo se utilizará para mover en la cola a la primera persona de la derecha la cual tiene jeans y polera rosada.

1)

Para comenzar con el desarrollo de esta pregunta, procederé a realizar y a describir un pequeño análisis acerca de la imagen que se presenta como caso, para poder recabar información que sea de utilidad y me permita llegar a la respuesta solicitada.

En la imagen se encuentra representado un grupo de once personas, las cuales se han colocado una detrás de la otra siguiendo un orden determinado, en función de cómo han ido llegando a la posición final en la que se encuentran. Se puede observar e inferir, gracias a la dirección donde se encuentran apuntando sus rostros (o puesto de otra forma, donde está puesta la atención de todas las personas que conforman el grupo), que el punto que da inicio a la cola se encuentra a mano derecha. Más concretamente se puede decir que el punto de origen de la cola se encuentra, a partir, de la mujer vestida de jeans y polera rosada. Osea, que en este caso la mujer de jeans y polera rosada es la primera persona que ingresó a la cola y a su vez es la primera que va a salir de ella. Es esta idea la que define el comportamiento FIFO (First input, First output) de la estructura de datos cola . A su vez y siguiendo el hilo del argumento expuesto en el pequeño análisis anterior. Se puede aseverar, que la persona que se encuentra ocupando el último lugar de la cola al lado izquierdo, que en este caso corresponde al hombre de pantalones oscuros y polera verde. Es en su defecto, la última persona que ha hecho ingreso a la cola y por ello tambíen será el último en salir. Haciendo referencia nuevamente al comportamiento de la estructura de datos cola, pero en este caso enfocándonos en la última persona, podemos decir que cumple con el comportamiento LILO (Last Input, Last Output) que es otra forma de definir el comportamiento de una cola.

2)

Para poder desarrollar esta pregunta, primero se iniciará explicando de forma general el modo en el que opera la impresora, para poder llegar así, a realizar una comparación más precisa entre la estructura de datos cola y los documentos enviados a ser impresos por una impresora.

Las impresoras como bien se sabe, tienen como función principal copiar un documento no físico (como puede ser un libro en formato pdf) sobre un elemento físico (que por lo general suele ser papel de impresión). La forma en que se realiza este proceso es bastante sencilla e inicia una vez que el usuario haya escogido el documento que desea imprimir. Posterior a eso, el usuario presiona el botón derecho del mouse y escoge la opción imprimir. Cuando el usuario realiza esta gestión, el sistema envía la solicitud al software de la impresora y una vez que el software recibe la solicitud, procede a realizar la acción solicitada,  que sería copiar el documento de la forma más fiel posible.

Es en el envío de esta solicitud donde se puede apreciar un comportamiento de tipo FIFO o LILO, ya que cuando el usuario realiza varias solicitudes de impresión, por motivos lógicos, la impresora no es capaz de realizar cada una de las solicitudes al mismo tiempo, es en ese momento, donde el software de la impresora empieza a almacenar las distintas solicitudes, con el fin de que la impresora pueda ir procesando cada una de ellas de forma independiente, para que no generen algún error mientras la máquina se encuentre realizando sus funciones y pueda proceder correctamente en la impresión de lo solicitado. Este proceso de almacenar los documentos que se desean imprimir, está completamente relacionado al orden en el que fueron hechas las distintas solicitudes de impresión por el usuario. Dicho con otras palabras, el almacenamiento de las solicitudes sigue un comportamiento FIFO, ya que la primera solicitud que entró en el software de la impresora, es la primera solicitud en salir (en este caso es el primer documento en ser impreso). La estructura de datos cola, por su parte se define en base a su comportamiento, el cual corresponde precisamente al comportamiento FIFO o LILO (dependiendo si es el primer elemento o el último el que se toma de referencia).

...