Calendario de eventos

01 · Punto de partida

El papel pegado en la heladera del simulador

A las 10:00 el banco sabe dos cosas del futuro: llegará uno a las 10:02 y otro a las 10:04. Ese papel con futuros ordenados es el calendario. A las 10:02 tacha la primera línea, atiende, y agrega una nueva: “salida a las 10:05”. El papel siempre dice “lo próximo”.

Sin ese papel, el reloj no sabría a dónde saltar (Tema 11) y el avance por eventos sería imposible (Tema 12). El calendario es el contrato entre el presente y el futuro: todo lo que el simulador hará ya está escrito allí, ordenado por hora.

• ¿Qué futuros están anunciados ahora mismo?
• ¿Cuál es el próximo y cuánto falta para él?
• ¿Qué nuevos futuros agrega el evento actual?
• ¿Qué significa que el papel quede en blanco?

02 · Definición

Orden, mínimo y vida dinámica

03 · Traza viva

El calendario respira en cada evento

Banco con llegadas en 2 y 4, atención S=3, 1 caja. Mirá cómo el calendario se achica por arriba y crece por abajo:

Invariante de orden

Tras cada operación el calendario sigue ordenado. Si se rompe, “lo próximo” deja de serlo y la causalidad cae.

Empates con prioridad

Mismo tiempo → decide la prioridad (0 salida antes que 1 llegada) y luego un contador FIFO. Sin regla, el orden es azar del programa.

Cancelación

A veces hay que borrar un futuro (cliente que abandona, falla que invalida una salida). El calendario debe poder quitar, no solo agregar.

Calendario vs. FEL

El calendario es el concepto (la agenda); la FEL es la estructura que lo implementa (heap en Python). Este tema define el qué; el 14 el cómo.

04 · Ejemplos

Qué agenda cada sistema

05 · Representación en Python

La agenda como lista ordenada

Para entender el concepto alcanza una lista ordenada con sort: se agrega, se ordena, se saca el primero. (En el Tema 14 la haremos eficiente con heapq.)

cal = [(4.0, "llegada"), (2.0, "llegada")]
cal.sort()  # invariante: ordenado
proximo = cal.pop(0)  # extraer mínimo
print("atiendo:", proximo, "| quedan:", cal)
cal.append((5.0, "salida"))
cal.sort()
print("tras agendar:", cal)

# Traza del banco: llegadas 2 y 4, S=3
cal = [(2.0, "llegada"), (4.0, "llegada")]
reloj = 0.0
while cal:
    cal.sort()
    t, tipo = cal.pop(0)
    reloj = t
    print(f"t={reloj}: {tipo} | quedan: {cal}")
    if tipo == "llegada" and reloj == 2.0:
        cal.append((5.0, "salida"))  # la de las 2 ocupa la caja

06 · Exploración

Laboratorio: mirar el futuro en Tp

Llega uno cada A, atención S, 1 caja, horizonte 12. La línea blanca es Tp (tu “hoy”): a la izquierda lo ya procesado (tenue), a la derecha la agenda viva —llegadas pendientes (lima) y salidas previstas (naranja)— ordenada como la vería el simulador. Mové Tp y mirá cómo el futuro se achica.

Filas ordenadas por tiempo: lima = llegada pendiente, naranja = salida prevista. La primera fila es “lo próximo” adonde saltará el reloj.

Preguntas para explorar

1. Con A=2, S=3 y Tp=5, ¿qué contiene la agenda? ¿Qué es lo próximo?
2. Llevá Tp a 11: ¿cuántos futuros quedan? ¿Y en Tp=12?
3. ¿Por qué las salidas previstas superan a veces el horizonte 12? ¿Se procesan?

07 · Comprensión

Confusiones frecuentes

08 · Práctica guiada

Ejercicios con Python

Ejercicio 1: operar la agenda

Agendá 3 futuros, extraé lo próximo y verificá el orden.

cal = [(5.0, "salida"), (2.0, "llegada"), (4.0, "llegada")]
cal.sort()
print("próximo:", cal.pop(0))
print("agenda:", cal)

Ejercicio 2: la cadena que no se corta

Cada llegada agenda la siguiente (cada 2) hasta 8. Generá la cadena desde t=2.

cal = [(2.0, "llegada")]
reloj = 0.0
while cal:
    cal.sort()
    t, e = cal.pop(0)
    reloj = t
    print("proceso", t)
    if t + 2 <= 8:
        cal.append((t + 2, "llegada"))

Ejercicio 3: detectar el vaciado natural

¿Cuándo termina esta agenda y por qué es natural?

cal = [(2.0, "llegada")]
while cal:
    cal.sort()
    t, e = cal.pop(0)
    print("t =", t, "| quedan:", len(cal))
print("fin natural: sin futuros anunciados")

09 · Síntesis

Ideas para recordar

En el próximo tema veremos la lista de eventos futuros (FEL): la estructura eficiente que implementa este calendario.