Introducción a la programación

Control Semana 6

Manuel Ayala Cabrera

Introducción a la programación

Instituto IACC

01-03-2021

Desarrollo

Lo solicitado para esta evaluación de esta semana corresponde a dar una solución posible para las problemáticas que serán mencionadas a continuación.

Problemática 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?

Para dar una respuesta a la problemática anterior, lo primero es conocer el sistema que se aplica en la metodología de programación, la cual se conoce como estructuras de datos, que es definida según Wiseratel-2015, es la forma de organizar los datos, de tal manera que nos permita realizar unas operaciones con ellas de forma muy eficiente.

El concepto que se aplica en la pregunta 1, corresponde al sistema de datos COLA, la cual corresponde al primer elemento en ingresar es el primero en salir, llevando al concepto de los queques con clientes, ya que el primer pastel en salir es el primero en ser entregado al cliente, manteniendo la frescura que se desea vender como característica del local.

Una de las características de este sistema es que poseer una inserción y una extracción por sus extremos, manteniendo un orden lógico prohibiendo realizar este proceso en medio de sus composiciones.

[pic 1]

Fuente: Cola (informática) - Wikipedia

Problemática 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.

Si comparamos los tipos de estructuras entre si obtendremos lo siguiente:

Pila vs Cola

Una pila con respecto a una cola, su principal diferencia en la utilización de datos es que la pila tiene un comportamiento LIFO y la cola FIFO, traducido de sus sigles en ingles representa que LIFO que lo último en ingresar es lo primero en salir y FIFO es lo primero en ingresar es lo primero en salir.

Arreglo vs Secuencias

Un arreglo tiene como característica el ser una estructura de datos donde estos son del mismo tipo pero que se almacena dentro de este  en una posición diferente, en cambio una estructura de datos tipo secuencia son datos iguales que son almacenados con sus iguales.

Listas

Las listas tienen una forma lineal de almacenar datos, esto ayuda hora de crear grupos de datos que tiene la misma información, como listas de pacientes o listas productos.

Por lo definido anteriormente, el tipo de estructura de datos recomendada es COLA DOBLE, ya que puede organizar y leer datos por ambos extremos, de la misma forma que se leería un palíndromo de izquierda a derecha y derecha a izquierda.

Un pseudo código quedaría por verificar la estructura de la palabra comparando las primeras letras de la palabra, de ser iguales, pasar a la segunda letra y de no cumplirse los criterios la palabra no es palíndromo.

...