Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción a la programación
Instituto IACC
25-09-2021
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.
Respuesta:
En este caso, para el sistema que se incorporó para una mayor rapidez de atención y
mantener frescos los productos que se venden, los datos abstractos que se implementaron
son los de cola.
Ya que en este tipo de dato nos permite la atención del primer cliente en llegar hasta el último
que se coloca en la fila.
Hay varias formas de implementar una cola en la memoria de un ordenador, bien con
vectores o en listas enlazadas. En cualquier opción se necesitan de dos variables que
representan a los punteros Frente (F=front) y al final (r = rear). El estado de la cola vacía
se manifiesta cuando f y r son ambas nulos en la implementación dinámica o cuando
coinciden en el caso estático.
Cola (fila): Es una estructura de datos que almacena elementos en una lista. Conocidas como
FIFO los elementos se insertan por el final los elementos se eliminan por el inicio
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.
Pila(stack): Una pila es un método de estructuración de datos utilizando el sistema LIFO (ultimo
en entrar, primero en salir) que permite almacenar y recuperar datos.
Cola: Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en
la que la operación de inserción Push se realiza por un extremo y la operación Pop por el otro.
También se le llama estructura FIFO (First In First Out), Debido a que el primer elemento que
entra será el primero elemento en salir.
Cola Doble: Esta estructura similar a la cola simple y tiene como característica especial que
permite insertar y eliminar elementos por ambos extremos de la cola. Para identificar esta
estructura se utiliza el “frente y final” a fin de indicarle al usuario por el cual extremo requiere
ingresar o retirar el dato.
Listas: Una lista es una estructura de datos lineal que se puede representar simbólicamente
como un conjunto de nodos enlazados entre sí.
Las listas permiten modelar diversas entidades del mundo real como por ejemplo, los datos de
los alumnos de un grupo académico, los datos del personal de una empresa, los programas
informáticos almacenados en un disco magnético, etc.
[Haga triple clic en cualquier parte de este párrafo para escribir la primera referencia
bibliográfica.]
Recursos adicionales