Título del Control: Principios de Estructura de Datos.

Nombre Alumno: Andrés Esteban Sáez Rojas.

Nombre Asignatura: Introducción a la Programación.

Instituto IACC.

Ponga la fecha aquí: 17-07-2019.

 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.

Esta pregunta se trata de la inauguración de una nueva dulcería, al implementar un sistema de

venta con atención al cliente y manteniendo su producto fresco. Es importante mencionar que
su estructura de dato abstracto, encontramos una estructura de cola FIFO (FIRST IN - FIRST
OUT) esto avala que cualquier usuario que ingrese primero al local, podrá retirara su ticket es el
primero que es atendido, y a la vez que el pastelero termine su paquete (producto) el usuario
pueda recepcionar y a su vez retirase dando paso el siguiente usuario.
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.

Para responder a esta pregunta, haré una pequeña reseña de cada una de las estructura, ya
que tiene distinta función y al compararla, nos daremos cuenta lo distintas que son una de las
otras:
La estructura de pila: Es mantener sus elementos apilados, quiere decir que es una estructura
de 1 entrada y 1 salida, junto con esto se pueden manejar operaciones tales como Push y Pop
siendo una estructura muy limitadas por el espacio en memoria que el programa pueda tener.
Las Estructuras de tipo de Cola: Se determina tipo Fifo (First in, First Out) esta estructura es
muy similar a la vida cotidiana, como estar en un banco un supermercado o un farmacias el
primero que llega es el primero en salir en este tipo de estructuras se implementan en
lenguajes orientados a objetos mediante clases, en forma de lista, sus operaciones básica es en
crear la cola vacía, se añade un elemento a la cola y se añade al final de esta esto tiene el
nombre de encolar ( sacar, salir, Push). Por otra parte, se eliminan el elemento frontal de la
cola esto quiere decir que el primer elemento que entro, esto se denomina a Decolar (sacar,
salir, pop) y por último Frente (consultar, front) se devuelve el elemento frontal de la cola, es
decir, el primer elemento que entro. Adicionalmente una cola se puede componer a partir de
una lista enlazada.
Los arreglos: Al ser una estructura que almacena un conjunto de datos de la misma índole,
siendo localizado en desigual de un arreglo (Array) al utilizar esta estructura, es muy
recomendable utilizar un ciclo For. En comparación a la secuencia al ser un tipo de dato
abstracto, siendo constituido por el mismo elemento y de mismo tipo haciendo referencia al
orden de ejecución de instrucciones, haciéndolo de forma secuencial una instrucción después
de la otra.

En resumen, dentro de un programa recomendaría la estructura de cola doble o conocida como

cala de doble extremo, permitiendo insertar y eliminar elementos por ambos extremos Frente y
final, por lo tanto, esta estructura lineal hibrida nos otorga las capacidades de las pilas y las
colas en una única estructura de datos, sin desmerecer que las colas dobles puedan asumir las
características( muchas) tantos de las pilas y las colas ellas no requieren los ordenamientos Lifo
y Fifo que son representados en estas estructuras de datos. También puede ser los arreglos
tipo Array ya que nos permite utilizar un tamaño finito de posiciones tanto numéricos como
enteros, boléanos, flotantes, doble posición y letras. Esto nos permite el almacenamiento de un
vector de forma contigua de memoria adquiriendo a ellos de una manera directa por medio de
un índice o posición. Al llevar cualquier palabra palíndroma a pseudocódigo seria de este modo.
Si la cadena está hecha de cero letras o de una letra, entonces es un palíndromo De lo
contrario, compara la primera y la última letra de la cadena. Si la primera y la última letra
difieren, entonces la cadena no es un palíndromo. De lo contrario, la primera y la última letra
son la misma. Elimínalas de la cadena y determina si la cadena que queda es un palíndromo.
Toma la respuesta para esta cadena más pequeña y úsala como la respuesta para la cadena
original.

Bibliografía.

[IACC (2018). Principios de estructuras de datos. Introducción a la Programación. Semana 6. Recursos

adicionales. Estructura de Datos – Colas. https://kodigoswift.com/estructuras-de-datos-colas/. Pilas
(Stack)). Estudiando los tipos abstractos de datos.]