Buscar datos — Informática, 11–13 años
Cómo un ordenador encuentra un elemento entre muchos y por qué el orden puede ayudar. Informática, 11–13 años.
Encontrar una cosa
Buscar significa revisar información guardada hasta encontrar el elemento que responde a una pregunta. Un ordenador puede buscar un nombre en los contactos, un título en el catálogo de una biblioteca o una puntuación alta en un juego. El método importa porque comprobar todos los elementos se vuelve lento cuando la colección crece.
Por qué el orden cambia la búsqueda
El problema no es encontrar un elemento en una fila corta, sino hallarlo entre millones sin perder tiempo. Si los elementos están ordenados, el ordenador puede comparar con el elemento central y descartar la mitad que no puede contener la respuesta. Esta idea nació para buscar rápidamente en listas, catálogos e índices grandes.
Buscar del 1 al 100
La lista contiene los números del 1 al 100, ordenados, y buscamos el 73. Comprobamos 50: 73 es mayor, así que ignoramos 1–50. Comprobamos 75: 73 es menor, así que conservamos 51–74. Después probamos 62, 68, 71 y 73. Seis comprobaciones bastan, en vez de hasta 73 desde el principio.
Solo funciona con el orden adecuado
Un error común es usar el método de mirar el centro y eliminar una mitad en una lista desordenada. Parece razonable porque el objetivo sigue estando en algún lugar, pero el valor central no indica qué mitad se puede eliminar. El método rápido necesita una lista ordenada; si no, es más seguro revisar elemento por elemento.
Cuadros de búsqueda y mapas
Un cuadro de búsqueda de una tienda, un servicio de música o la biblioteca escolar puede revisar miles de registros en un instante. Las aplicaciones de mapas también buscan nombres y lugares, a menudo con índices preparados en vez de empezar siempre por el primer lugar. La misma idea ayuda a un juego a encontrar un jugador o a una aplicación a encontrar un archivo.
Sigue explorando
Otros idiomas
Cargando MyLeoNes™…