Introduccion a la programacion semana 6

Control Semana 6

Cristóbal Sebastián Riquelme Aguirre Introducción a la Programación Instituto IACC

20 – 07 – 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:

Para implementar este sistema se debería ocupar una estructura FIFO first in, first out, por ende, ocuparía datos de tipo cola, ya que el repostero pidió que las ventas se hicieran de acuerdo los queques fueran saliendo para garantizar su calidad, ademas de que en el tema de los tickets debe ser de la forma, ya que los clientes a medida que van llegando van recibiendo su ticket de atención y este ticket es que le da el orden de su compre, por nde también debe ser estructura fifo, ya que si se ocupara una estructura lifo, el primer cliente en llegar seria atendido al último y cada cliente que llegue después de e seria atendido primero lo uqe generaría una gran mlestia para los clientes.

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.

R:

Para realizar esta función ocuparía la estructura array o arreglo, ya que, esta permite almacenar cada dato, por lo que se podría guardar cada letra de la palabra en un espacio y luego de eso

realizar una comparación de la primera letra con la última y así sucesivamente hasta llegar al centro y si las letras son iguales poder enviar el mensaje que esta palabra es un palíndromo, de no ser iguales enviar mensaje de esta palabra no es un palíndromo, de la misma forma podríamos ocupar la estructura de pilas, ya que, a ser lifo podríamos ingresar cada letra como un dato y luego de ingresar todas las letras al momento de ejecutar un pop iríamos comparando los datos de entrada y salida, si son iguales el mensaje diría es un palíndromo, de no ser el caso mensaje diría no es un palíndromo.

...