Daniel Lombraña Gonzáleztalks.daniellombrana.es/is-s03
Bloque 1IS · S03 · 2026
I
El cliente no sabe lo que quiere
Especificación de requisitos
Requisitos03 / 25
Antes de nada
Especificar requisitos: saber qué construir antes de construirlo
Especificar requisitos es averiguar, documentar y acordar qué debe
hacer el sistema —y bajo qué restricciones— antes de escribir una
sola línea de código.
¿Por qué importa? Un requisito mal capturado que se descubre en
producción cuesta muchísimo más arreglar que uno detectado aquí.
Construir perfectamente algo que no hacía falta es el error más
caro de todos.
¿Cómo se hace? Técnicas de obtención
EntrevistaObservaciónCuestionarioPrototipadoCasos de uso
01 · Especificación de requisitosBoehm · Software Engineering Economics (1981)
Requisitos04 / 25
Funcional frente a no funcional
Funcional
No funcional
Qué es
Una función o capacidad que el sistema debe ofrecer
Una condición sobre cómo debe comportarse al ofrecerla
Ejemplo
Guardar la preferencia de idioma del usuario
La operación debe completarse en menos de 50 ms
Si falla
Falta una función
Funciona, pero mal: lento, inseguro, poco fiable
01 · Especificación de requisitosISO/IEC/IEEE 29148:2018
Requisitos05 / 25
Cuatro rasgos de un buen requisito
01
Verificabilidad
Existe una forma concreta de comprobar si se cumple. Si no se
puede probar, no es un requisito: es una intención.
EjemploNo verificable: «que sea
rápido». Verificable: «debe responder en menos de 200 ms».
02
Consistencia
No contradice a otro requisito del mismo documento.
Ejemplo«El sistema debe estar
disponible 24 horas» contradice a «el sistema se detiene
cada noche para hacer copia de seguridad».
03
Completitud
Describe la función entera, incluidos los casos de error.
Ejemplo«El sistema permite
iniciar sesión» es incompleto: no dice qué pasa si la contraseña
es incorrecta.
04
Trazabilidad
Se puede seguir su rastro desde el origen hasta el código y la
prueba que lo verifica.
EjemploREQ-07 «guardar el idioma
preferido» → el commit que añade
set(key, value)
→ el test que lo comprueba.
01 · Especificación de requisitosPressman & Maxim · Ingeniería del software (9ª ed.)
Requisitos06 / 25
De vuelta a Garmisch
Casi 60 años averiguando qué construir
La forma de preguntar ha cambiado tanto como el propio software.
1968
La crisis
La OTAN nombra la crisis del software: una de sus causas era que
nadie documentaba qué debía hacer el sistema antes de
programarlo.
1970s
El documento
Para evitarlo: cascada + IEEE 830. Todo se documenta y se
congela antes de diseñar nada.
1986
Los casos de uso
El documento resulta demasiado técnico. Jacobson propone casos
de uso: actor, objetivo, pasos — más cerca de cómo se usa el
sistema.
2001
El manifiesto ágil
Congelar los requisitos tampoco funciona si cambian por el
camino. El manifiesto ágil cambia el documento por la
conversación.
Hoy
El backlog vivo
Historias de usuario: la conversación se repite y se refina
durante todo el proyecto, no solo al principio.
Qué son las historias de usuario, y por qué importan
Las historias de usuario son una descripción breve de una necesidad,
contada desde quien la tiene — no una especificación técnica
cerrada.
Sustituyen el documento de cientos de páginas por una conversación
que se repite durante todo el proyecto. No intentan capturarlo
todo de golpe: capturan lo suficiente para empezar, y el resto se
aclara hablando.
01 · Especificación de requisitosCohn · User Stories Applied (2004)
Requisitos08 / 25
Cómo se escriben
Como <usuario>, quiero <objetivo>, para <razón>
"Como usuario, quiero elegir mi idioma preferido, para que la
aplicación me hable en él."
I · IndependentSe puede implementar sin depender de otra historia.
N · NegotiableEs punto de partida para conversar, no un contrato
cerrado.
V · ValuableAporta valor real al usuario o al negocio.
E · EstimableEl equipo puede estimar cuánto esfuerzo cuesta.
S · SmallCabe en una iteración corta.
T · TestableTiene criterios de aceptación verificables — la V del bloque
anterior, aplicada aquí.
01 · Especificación de requisitosIS · S03 · 2026
Requisitos09 / 25
Ahora, en vivo
El profesor hace de cliente
Quiere una base de datos para guardar preferencias de usuario.
0115 minutos, por turnos. Un portavoz por equipo, una
pregunta cada vez.
02Levantad la mano para pedir turno; el profesor lleva la
cola.
03La respuesta vale para toda la clase: anotad aunque no os toque
preguntar.
04Al final, cada equipo comparte qué contradicción o dato nuevo
se llevó.
01 · Especificación de requisitosIS · S03 · 2026
Requisitos10 / 25
Ahora
Entrevista al cliente · 15 min · por turnos
Buscad requisitos funcionales, no funcionales, y las contradicciones
que el cliente no sabe que tiene.
01 · Especificación de requisitosIS · S03 · 2026
Requisitos11 / 25
Puesta en común
01¿Qué contradicción encontrasteis?
02¿Qué pregunta os dio más información?
03¿Coincide lo que anotaron los distintos equipos?
01 · Especificación de requisitosIS · S03 · 2026
Bloque 2IS · S03 · 2026
II
Fase 1 del proyecto
De la idea al índice real
Índice hash13 / 25
La notación que vais a necesitar: O(1) y O(n)
Buscar una palabra en el índice de un libro (semana pasada): vais
directos a la página. Buscarla leyendo el libro entero: tarda más
cuanto más grueso es el libro. Esa diferencia tiene nombre.
O(1)
O(n)
Qué significa
El mismo tiempo, tengas 10 datos o 10 millones
El tiempo crece según crece n, el tamaño de los datos
Vuestro código de hoy
set(key, value) —
siempre añade al final
get(key) — escanea
el fichero línea a línea
02 · Índice hashIS · S03 · 2026
Índice hash14 / 25
Deberes · en equipo
¿Qué propuso vuestro equipo?
Da igual la forma exacta de la propuesta: casi todas comparten la
misma idea de fondo.
Necesitamos un mapa en memoria: clave → dónde está. Una variable
de Python, viva mientras el programa se ejecuta.
index = {}
La pregunta de hoy: ¿cómo conseguimos que buscar ahí sea O(1) aunque
tengáis un millón de claves?
02 · Índice hashIS · S03 · 2026
Índice hash15 / 25
La pieza que falta
Una función hash: de clave a número
Convierte cualquier clave en un número, siempre el mismo para la
misma clave. Como una taquilla de gimnasio: metéis vuestra clave y
siempre os da el mismo número.
# a toy hash function, computable by hand
h(key) = sum(ASCII code of each letter) % 8 h("dog") = (100+111+103) % 8 = 314 % 8 =
2 h("cat") =
(99+97+116) % 8 = 312 % 8 =
0
Las funciones hash reales (como la de Python) son más complejas y
reparten mejor, pero la idea es exactamente esta.
02 · Índice hashDDIA, cap. 3, pp. 70–79
Índice hash16 / 25
Ese número dice en qué cajón mirar
Una tabla de 8 cajones.
h("dog")=2,
h("cat")=0. El
resto, vacíos.
0
cat
1
vacío
2
dog
3
vacío
4
vacío
5
vacío
6
vacío
7
vacío
Buscar "dog" ya no
es recorrer nada: calculáis
h("dog") y vais
directos al cajón 2. Eso es O(1).
¿Y si dos claves caen en el mismo cajón (colisión)? Pensadlo un
momento — hoy no lo vamos a resolver, pero guardaos la pregunta.
02 · Índice hashDDIA, cap. 3, pp. 70–79
Índice hash17 / 25
Ya lo estabais usando
El dict de Python ya es esa tabla
dict es la tabla de
cajones entera: calcula el hash, decide dónde va cada clave y
resuelve qué hacer si dos chocan. Un cajón es solo una casilla
interna — nunca la veis ni la indexáis vosotros.
>>> index = {}
>>> index["cat"] = 0 # byte offset, not the bucket>>> index["dog"] = 45 >>> index["dog"] 45
Por eso dict es
O(1): no busca clave por clave, calcula directamente el cajón —
vosotros nunca veis ese número, solo el resultado.
02 · Índice hashIS · S03 · 2026
Índice hash18 / 25
¿Qué guarda el índice: el valor, o dónde está el valor?
El fichero sigue siendo la única fuente de verdad. El índice es solo
un atajo hacia él — como el índice de un libro de la semana pasada.
Guardar el valor
Guardar la posición
¿Qué guarda cada entrada?
El valor completo, duplicado en el índice
El byte donde empieza la línea en el fichero
¿Si el valor cambia?
Hay que actualizar dos sitios a la vez
Solo se escribe una línea nueva; el índice apunta ahí
Tamaño en RAM
Crece con el tamaño de los valores
Crece solo con el número de claves
02 · Índice hashDDIA, cap. 3, pp. 70–79
Índice hash19 / 25
set("name", "ana") y
luego
set("name", "bea").
¿Qué devuelve
get("name")?
Igual que la semana pasada — ahora con índice de por medio.
Gana — "bea"
El índice actualiza
name a la nueva
posición.
get("name")
siempre lee ahí.
Pierde — "ana"
Sigue en el fichero, nunca se borra. Pero el índice ya no apunta
ahí: para get,
no existe.
El fichero recuerda todo. El índice solo recuerda el presente.
02 · Índice hashIS · S03 · 2026
Índice hash20 / 25
Get deja de escanear el fichero
Ampliáis el código de la semana pasada. Un diccionario nuevo,
index, y dos huecos
por rellenar. Os toca escribirlos.
¿Qué pasa con el índice si el programa se reinicia?
Pensadlo un momento.
02 · Índice hashIS · S03 · 2026
Índice hash22 / 25
El fichero sigue ahí intacto
Reconstruir el índice al arrancar
La solución: recorrer el fichero entero una vez, al arrancar,
reconstruyendo el índice línea a línea.
def rebuild_index():
# ...
Ese recorrido es O(n) — pero solo pasa una vez, al arrancar. A
cambio, cada
get siguiente es
O(1) para siempre.
02 · Índice hashDDIA, cap. 3, pp. 70–79
Índice hash23 / 25
Un reto, antes de seguir
¿Cómo borráis una clave, si solo podéis añadir líneas al fichero?
El fichero es append-only: nunca modificáis ni borráis una línea ya
escrita. Aun así necesitáis
delete(key).
Pensadlo un momento, con quien tenéis al lado.
02 · Índice hashIS · S03 · 2026
Índice hash24 / 25
Qué gana, qué pierde el índice hash
Gana
Escritura siempre secuencial, O(1)
get en O(1)
mientras el índice viva en RAM
Recuperación simple: reproducir el log
Pierde
Todas las claves deben caber en RAM
Sin consultas por rango: no hay "dame las claves entre X y Z"
El fichero crece sin límite
Esto ya existe: Bitcask (Basho, 2010),
el motor de Riak, usa exactamente este patrón — log + índice hash
en RAM + reconstrucción al arrancar. Y así resuelve el reto de
antes: un tombstone — otra escritura
más, marcando la clave como borrada, sin modificar ni borrar nada
ya escrito.