Principios de estructuras de datos

Principios de estructuras de datos

Cristian Ulloa Muñoz

Introducción a la programación

Instituto IACC

14-09-2020

Desarrollo

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.

R: Si se desea implementar venta por ticket para la atención de los usuarios el tipo de datos abstractos que reconozco que se puede implementar en el sistema final es las colas ya que al momento que un cliente llegue a la tienda obtendrá un número, esta persona sabrá inmediatamente cuantos están por delante de él y sabrá que saldrá primero que los que llegaron después de él. Este tipo de estructura concuerda con las colas ya que el primero que entra es el primero que sale.

En el caso de la orden del repostero de que el primer queque que sale es el primero que se vende igual reconozco la estructura de datos de colas ya que debe salir a la venta el primer queque que sale del horno de manera que no se acumulen en el mostrador, lo imagino como en la siguiente imagen:

[pic 1]

Ilustración 1. Orden de venta de los queques.

1. Se requiere diseñar una función que calcule si una palabra es palíndroma 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.

R: Al comparar los tipos de datos genere el siguiente cuadro comparativo:

[pic 2]

Ilustración 2. Cuadro comparativo.

Y revisándolo creo que la estructura de datos de arreglos es la más adecuada para resolver el problema ya que la palabra ingresada por el usuario debiera ser guardada en un arreglo de tipo carácter, luego invertir el orden de esta palabra y guardarla en otro arreglo y finalmente hacer una comparación entre la palabra ingresada por el usuario y la palabra invertida en el nuevo arreglo. En el caso de que sean igual imprimir un mensaje que diga que la palabra es palíndroma y en caso contrario escribir la palabra no es Palíndroma.

...