Tag : Algoritmi e Strutture Dati

image_pdfimage_print

Come comporre Kotlin nullable calcolati indipendentemente, in modo facile e pulito In Kotlin esiste il concetto di null safety. I Nullable non possono essere considerati monadi a tutti gli effetti. Tuttavia sono molti i vantaggi nell’utilizzarli. Permettono di esprimere l’opzionalità del risultato di una computazione, direttamente nella firma di un metodo. Questo garantisce a compile-time, ..

Leggi tutto

In questo articolo mostrerò una tecnica di segmentazione di codici a barre da immagini. Per segmentazione si intende l’identificazione della posizione di uno o più oggetti di interesse all’interno di un’immagine. Non userò deep learning, bensì solo caro vecchio image processing 😉. Setup Per la scrittura del codice, viene molto comodo Jupyter notebook. Con Jupyter potrete interagire ..

Leggi tutto

HAL9000: Nessun calcolatore 9000 ha mai commesso un errore o alterato un’informazione. Noi siamo, senza possibili eccezioni di sorta, a prova di errore, e incapaci di sbagliare. In 2001: Odissea nello spazio il computer HAL9000 era così sicuro di essere infallibile che sabotò la missione (oops: spoiler!… va beh, ma è un film del 1968, ..

Leggi tutto

Il container perfetto In questo articolo parleremo di containers e di complessità computazionale. Daremo anche uno sguardo ad MVC applicato al framework grafico Qt.Ci renderemo conto che le scelte che facciamo quando progettiamo un software possono essere determinanti per le prestazioni dei nostri programmi.Persino oggi, anche avendo a disposizione una potenza di calcolo che era ..

Leggi tutto

introduzione Nell’ultima decade la fase di test è diventata parte integrante della fase di sviluppo del software. Pratiche come Test Driven Development e Continuous Integration sono largamente utilizzate dall’industria. Ma scrivere i test non basta, occorre scrivere test di qualità’: Come possiamo essere sicuri che i nostri test siano efficaci ? Come possiamo accorgerci di ..

Leggi tutto

Il problema della ricerca di un elemento in un array è molto diffuso. Data una sequenza di elementi sotto forma di array, si vuole determinare se uno specifico elemento (chiave) è presente o meno all’interno della sequenza. Nel corso dell’articolo si farà riferimento ad array di tipo numerico ed, in particolare, di tipo intero e si prenderanno in esame tre tra gli algoritmi di ricerca ..

Leggi tutto

Nel primo articolo è stato introdotto il vastissimo argomento della complessità computazionale. In questa seconda parte, cercheremo di analizzare brevemente alcuni esempi pratici per comprendere meglio la notazione Big O. Quanto segue è pensato come la naturale prosecuzione del precedente articolo, infatti non si scenderà nuovamente nei dettagli sul come avviene il calcolo del tempo di esecuzione di ..

Leggi tutto

Questo è il primo di una lunga (si spera) serie di articoli dedicata agli algoritmi ed alle strutture dati.È doveroso fare una precisazione: l’articolo non vuole essere un sostituto dei più che validi testi dedicati all’analisi degli algoritmi (dei quali consiglio vivamente la lettura). Piuttosto vuole essere di facile accessibilità a tutti, anche a chi non ha ..

Leggi tutto