Informática III · Unidad II
Buscá y ordená
Encontrar un dato y poner los datos en orden: las dos tareas de la Unidad II. ¿Con cuántos pasos lo lográs?
- Tres rondas de búsqueda: las cartas están boca abajo y ordenadas de menor a mayor. Encontrá el número pedido dando vuelta la menor cantidad posible.
- Dos rondas de ordenamiento: intercambiá cartas vecinas hasta dejarlas de menor a mayor.
- Cada ronda da hasta 3 estrellas. No hay reloj: acá gana quien piensa antes de tocar.
El nombre queda solo en este dispositivo: el juego no envía ni guarda datos en ningún servidor.
estrellas
Repaso
Lo que acabás de usar
Búsqueda binaria: si los datos están ordenados, mirar el del medio descarta la mitad de una vez. Entre mil datos alcanzan 10 miradas; entre un millón, 20.
Método de la burbuja: comparar dos vecinos e intercambiarlos cuando están al revés, hasta que no quede ninguno fuera de lugar.
Ing. Juan Samuel Cáceres · Informática III, Estructura de Datos