¿Qué se anunció para Llallagua?
La Universidad Nacional “Siglo XX” anunció el XVI Congreso Nacional de Informática 2026 para el 27 y 28 de noviembre, en la carrera de Ingeniería Informática de Llallagua, en el departamento de Potosí, Bolivia. El comunicado oficial menciona temas como el desarrollo de software y la robótica. La página institucional de ubicación identifica el campus María Barzola en Llallagua. Consulta el comunicado si quieres saber cómo seguir el encuentro.
El reto es una propuesta para tu club sobre una idea básica de informática: la búsqueda binaria reduce la parte de una lista donde puede estar la respuesta. Un algoritmo es una serie de instrucciones que se pueden repetir para resolver un problema. El diccionario de algoritmos del NIST explica que el orden de los datos permite dividir en mitades la parte de la lista que queda por revisar.
Divide las opciones en dos en cada pregunta
Haz 16 tarjetas del 1 al 16 y ordénalas de menor a mayor. Una persona anota en secreto uno de los números de la lista. La pareja que busca solo puede preguntar si el número elegido es mayor que un límite. Si la respuesta es «no», el número es igual o menor que ese límite.
Si la persona elige el 13, pueden jugar así:
1. ¿Es mayor que 8? Sí. Quedan las tarjetas del 9 al 16.
2. ¿Es mayor que 12? Sí. Quedan las del 13 al 16.
3. ¿Es mayor que 14? No. Quedan la 13 y la 14.
4. ¿Es mayor que 13? No. Solo queda la 13.
Usa una regla para marcar la mitad que se queda antes de guardar la otra. Después de cada respuesta, alguien de la unidad puede decir los números de la primera y la última tarjeta que aún sean posibles. Cuando quede una sola, comprueben el número en el papel de quien eligió. Esa confirmación viene después de la búsqueda.
Lee tambiénSimfap 2026 en Rondônia: prueba una regla para encender y apagar con dos límitesEncuentra el número de la siguiente pregunta
Supón que responden «no» a «¿es mayor que 8?» y ahora solo quedan los números del 1 al 8. Forma dos grupos de cuatro. El número más alto del primer grupo es 4, así que pregunta «¿es mayor que 4?». Si dicen «sí», quedan 5, 6, 7 y 8. Ahora el número más alto de la mitad izquierda es 6: «¿es mayor que 6?». La posición de las tarjetas que quedan te dice cómo hacer cada pregunta, aunque aún no sepas qué responderán.
Compara con preguntar uno por uno
Cambien de papeles, dejen las mismas 16 tarjetas y prueben otra regla: preguntar «¿es el 1?», «¿es el 2?» y seguir de la misma manera. En ambos métodos, paren cuando sepan el número, incluso si queda una sola posibilidad. El proyecto CS Unplugged, de la Universidad de Canterbury, usa actividades sin computadora para comparar la búsqueda secuencial, de uno en uno, con la binaria.
Prueben con el 16: la búsqueda uno a uno puede necesitar 15 preguntas antes de que quede una sola tarjeta. Al dividir en mitades, bastan cuatro. Para el 1, en cambio, la primera pregunta de la búsqueda por orden ya da con la respuesta y la búsqueda binaria usa cuatro. La ventaja de dividir es que pone un límite al caso más largo: aunque el número esté al final, no tienes que preguntar por cada tarjeta.