Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SEMANA 6
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 s reconoce que
pueden estar presentes en la implementación del sistema final? Fundamente su respuesta.
El ejemplo entregado corresponde a un TAD (Tipo Abstracto de Dato) del tipo Cola o FIFO (First In
First Out), dado que, al implementar un sistema de ticket, permite que quién ingresa primero a la
repostería, salga primero de ella, como también es el caso del queque.
Aquí aplicamos el ejemplo en una fila del supermercado de toda la vida.
2) Se requiere diseñar una función que calcule si una palabra es palíndromo 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.
Recordar que un palíndromo, es aquella palabra la cual se lee de izquierda como derecha,
Ejemplo: “OSO”, Si la volteamos nos dará “OSO”.
Entonces la más funcional o útil en este caso sería la cola doble, debido a que nos permite
comparar el último como el primer término.
Una vez aclarado esto, pasemos a utilizarlo como ejemplo de una función.