La settimana è cominciata nel migliore dei modi, lunedì sera il mio club ha votato i nuovi membri del consiglio direttivo, ebbene indovinate un pochino che è tra questi?
Si sono io
Oltre a ciò ieri mattina ho dato l’esame di Algoritmi e Strutture Dati, per gli amici ASD, e pure quello di LAB-ASD!
Lunedì l’orale.
Il titolo non vi fa tornare in mente i vostri giorni alle superiori? Quando la prof di Ginnastica (formalmente Ed. Fisica) vi diceva, “…Mettetevi in ordine sparso, facciamo strecking…”
Ordine Sparso…. Ma che cavolo vuol dire? Non poteva dire “… Mettetevi dove ca**o volete!” Oppure “Sparpagliatevi!”?
Lei: “… Mettetevi in ordine!”
Noi: “Ordine come?” -Domanda più che legittima!-
Lei: “… Sparso…”
Noi: “…”
Ma che razza di ordine è? Come se io all’esame avessi una domanda del genere: “Scrivi un algoritmo che dato un array ordinato, restituisca una permutazione sparsa dell’array stesso, con complessità O(n) ….”
Mah…



Beh, sarebbe fattibile l’algoritmo.
Per la (solita) questione del fatto che è più facile fare disordine che fare ordine
Credo sarebbe il più facile algoritmo esistente.
Basterebbe anche prendere l’array e renderlo in uscita, tanto nessuno ti contesterebbe un ordine sparso in ordine.
Sto dilagando.