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.

La estructura de colas según mi apreciación no sería adecuada, ya que al ser fifo los datos al igual que ingresaron irían retirándose por ende no podríamos compara los datos de la forma anteriormente mencionada.

Como ya he argumentado la escogida seria la estructura de pilas, ya que al ingresar cada letra de una palabra como dato al tener la estructura lifo podríamos ingresar la todas las letras de la palabra y al momento de sacar cada letra comparar si la letra que se extrae primero es igual a la letra que se ingresó primero y así sucesivamente hasta llegar a la última, si se cumple esta condición es un palíndromo, sino no es un palíndromo.

Bibliografía

• Documentación entregada por IACC.

• Tutoriales de youtube.

∙

...