NOMBRE DE ASIGNATURA: INTRODUCCIÓN A LA PROGRAMACIÓN

SEMANA 6

Nombre del estudiante: Ignacio Parraguez

Fecha de entrega: 13/07/2022
Carrera: Ingeniería en Informática
DESARROLLO
Numero 1) En Santiago se ha inaugurado una dulcería famosa porque solo produce un tipo de queque de
chocolate que satisface todos los gustos. La dulcería no vende ni hornea ningún otro tipo de producto.
Cada día asisten más y más clientes y se ha decidido implementar un sistema de ventas con ticket para la
atención de los usuarios. Además, se debe considerar, por orden del repostero, que los queques se
vendan en el orden en que van saliendo y no se deben acumular en los mostradores (esto para garantizar
calidad y frescura del producto). Al implementar este sistema en la repostería, ¿qué tipo de datos
abstractos reconoce que pueden estar presentes en la implementación del sistema final? Fundamente su
respuesta.

Respuesta:

El sistema que se incorporó para una mayor rapidez de atención y mantener frescos los productos que se
venden se usaron los datos abstractos de cola. Ya que en este tipo de dato nos permite la atención del
primer cliente en llegar hasta el último que se coloca en la fila. Hay varias formas de implementar una cola
en la memoria de un ordenador, ya sea con vectores o en listas enlazadas. En cualquier opción se
necesitan de dos variables que representan a los punteros Frente (F=front) y al final (r = rear). El estado
de la cola vacía se manifiesta cuando f y r son ambos nulos en la implementación dinámica o cuando
coinciden en el caso estático. Las colas facilitan la interconexión y el almacenamiento de datos en tránsito
tanto en redes de ordenadores, como entre un procesador y un periférico (así, por ejemplo, en los
trabajos para imprimir, decimos que el trabajo está en la cola de la impresión, por orden de llegada). PD:
La cola Es una estructura de datos que almacena elementos en una lista, conocidas como FIFO, los
elementos se insertan por el final, y los elementos se eliminan por el inicio.

Numero 2) Se requiere diseñar una función que calcule si una palabra es palíndromo1 o no. Para ello debe
comparar las estructuras de datos: pila, cola, arreglos, secuencias o listas, y argumentar cuál recomienda
para implementarla dentro de un programa.

Respuesta:

Después de comparar las diferentes estructuras de datos podemos decir o recomendar la estructura de
datos de “cola doble”, ya que con ella podemos ingresar datos por ambos extremos de la cola y a su vez
retirar los datos por el frente y por el final de la cola. La solución de nuestro problema sería utilizar una
cola doble para almacenar los caracteres de la cadena. Así podemos procesar la cadena de datos de
izquierda a derecha y podríamos agregar caracteres o datos al final de la doble cola. En esta condición la
cola estaría actuando muy parecido a una cola ordinaria. Sin embargo, ahora tendremos la opción de usar
la doble funcionalidad de la cola doble. En el frente de la cola doble obtendremos el primer carácter de la
cadena y en el final de la cola se tendrá el último carácter.

Definición de Cala Doble: Esta estructura similar a la cola simple y tiene como característica especial que
permite insertar y eliminar elementos por ambos extremos de la cola. Para identificar esta estructura se
utiliza el “frente y final” a fin de indicarle al usuario por el cual extremo requiere ingresar o retirar el dato.
REFERENCIAS BIBLIOGRÁFICAS
Molina Duarte, J. (2018). Introducción a la programación (1° ed.). Instituto Superior de Artes y Ciencias de
la Comunicación S.A. https://publicaciones.iacc.cl/publicacion/91-introducci%C3%B3n-a-la-programaci
%C3%B3n