PRINCIPIOS DE ESTRUCTURAS DE DATOS

José Alfredo Riquelme Zapata

INTRODUCCIÓN A LA PROGRAMACIÓN

Instituto IACC

16 de marzo de 2020
TABLA DE CONTENIDO

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?......................................................................................................................3

2. SE REQUIERE DISEÑAR UNA FUNCIÓN QUE CALCULE SI UNA PALABRA ES PALÍNDROMO1

O NO.......................................................................................................................................4

3. BIBLIOGRAFÍA..................................................................................................................5
 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?

Según el caso expuesto y leyendo el material proporcionado lo más factible a mi

parecer sería implementar el método “COLAS” que como lo menciona el informe
“tiene un comportamiento FIFO, First In First Out, primero en entrar es el
primero en salir”. Dada las condiciones que presenta el problema los productos
no se deben acumular en el mostrador por lo tanto a medida que los clientes van
ingresando y tomando posición uno tras otro, lo que obtendrán como resultado
que los productos sacado a la venta sean comprados por los primeros clientes,
por lo tanto, habrá una concordancia el proceso de fabricación y venta.
A este programa se le puede incorporar ticket de atención, esto con el fin de dar
un ordenamiento en el establecimiento y como lo expone la guía en su ejemplo
del banco “al momento de tomar un número el cliente sabrá cuantas personas
hay por delante”. Toda esta metodología se conduce un proceso ordenado del
establecimiento. [ CITATION IAC185 \l 3082 ]
2. SE REQUIERE DISEÑAR UNA FUNCIÓN QUE CALCULE SI UNA PALABRA
ES PALÍNDROMO1 O NO.

Principalmento y en relación a la materia de la seman 6 personalmente elejiria la

metodología de “COLA DOBLE”. Ya que su característica principal es que
podemos ingresar datos por ambos extremos de la cola y a su vez apartar los
datos por el frente y por el final de la cola. A diferencia de las “COLAS”, que no
requieren los ordenamientos LIFO y FIFO.
Seria una muy buena opción ya que al utilizar cola doble se puede almacenar
los caracteres de la cadena, a la vez se podrá procesar la cadena con los datos
tanto como de izquierda como de derecha.

[ CITATION Run18 \l 3082 ]

 3. BIBLIOGRAFÍA

Runestone. (2018). Runeston Interactive. Consultado el 15 de marzo de 2020 Obtenido

de Runeston Academy:
https://runestone.academy/runestone/static/pythoned/BasicDS/QueEsUnaColaD
oble.html
IACC. (2018). Principios de estructuras de datos Consultado el 15 de marzo de 2020.
IACC. IACC.