Control semana 6

Inttroducción a la Programación

Omar Audicio

Instituto IACC

15/07/19
 Desarrollo

1) Es necesario usar un arreglo o cola (estructura tipo FIFO: first in, first out) en que cada

número a contar del 01 se almacena en una posición consecutiva y creciente, partiendo

por el número 01, que se almacena en la primera posición. El arreglo debe tener un

tamaño máximo que corresponde a la cantidad de tickets que hay disponibles en la

máquina, por ejemplo, 99 tickets. Cuando se produce la salida de un pastel listo para la

entrega de la cocina, se debe leer el arreglo y determinar qué número de ticket ocupa la

primera posición del arreglo, es decir, el que se encuentra en la posición 01 (la primera

vez estará siempre el 01 en la primera posición). Hay dos posibilidades: si la persona que

tiene esté número no se ha ido, entonces se le entrega el pastel, se borra el número de la

primera posición y todos los números se corren una posición de tal manera que todos

quedan en un valor menos del indicador de su posición, escribiéndose el 01 en la última

posición, es decir, en la posición 99. Si la persona se ha ido, se repite el proceso (la

segunda vez, por ejemplo, estaría el valor 02 en la primera posición y este se borraría,

todo se correría a una posición menos y el 02 se escribiría en el espacio final vacío) hasta

que la persona se encuentre presente; en tal caso se repite el proceso descrito al inicio,

entregándosele el pastel y corriendo todos los números una vez más, escribiendo el

número de la persona servida en la última posición (99).

El TDA sería un arreglo, ya que el sistema solo necesita leer números que son

consecutivos. Aunque también sería posible entenderlo como una cola FIFO, por

ejemplo, si las personas ingresaran el RUT o nombre al sacar el número y al salir el pastel

se les llamara por dicho RUT o nombre.

2) Conviene usar dos arreglos, uno para la palabra en sí y otro para la palabra invertida.

Cada letra ocupa una posición del arreglo. Es la forma más simple en que se me ocurrió

como producir la función, como se muestra en el pseudocódigo que adjunto. En todo

caso, la función (de forma interna) se comporta como una cola doble, ya que es capaz de

tomar elementos de ambos extremos de la cola (que sería la palabra) al momento de hacer

su comparación. Pero no entrega esos valores al usuario, sino solamente si es palíndromo

o no.