Un laboratorio interattivo per vedere come lavorano gli algoritmi che si usano nelle Olimpiadi di Informatica: algoritmi di ordinamento, ricerca binaria e ricerca di percorsi su una griglia. Scegli un algoritmo, regola la velocità e osserva passo per passo confronti, scambi e celle visitate.
confronti 0scambi/scritture 0stato pronto
confrontoscambio/scritturapivotin posizione finale
Complessità
passi binaria 0confronti ricerca lineare –massimo teorico ⌈log₂(n+1)⌉ –
Scegli un valore e premi Cerca o Passo.
Come funziona
Su un array ordinato si guarda l’elemento centrale: se è più piccolo del valore cercato si scarta la metà sinistra, altrimenti la destra. Ogni passo dimezza lo spazio di ricerca: O(log n) invece di O(n).Clicca e trascina per disegnare muri o fango; trascina i quadrati verde (partenza) e rosso (arrivo) per spostarli.
celle visitate 0lunghezza percorso –costo –
visitatafrontierapercorsomurofango