Search Blogs
Tag Search Results For 'algoritmi' (16)
Performance di alcuni linguaggi di programmazione
frammenti di razionalità | July 14th 2008 by Calogero Sanfilippo
Non avendo nulla di meglio da fare, mi son messo a valutare le performance di esecuzione dei linguaggi che conosco nella risoluzione del “Problema di Flavio Giuseppe”, la cui soluzione vi permetterà di salvarvi nel caso abbiate deciso al read more
Algoritmi per realizzare un gioco in C++
Caputo's blog | May 17th 2008 by rat86
In questo posto voglio segnalarvi un libro online dove vengono esposti i principali problemi e i migliori modi per realizzare un gioco in c++. Concentrandosi sul testing, sulla codifica e fornendo esempi di codice che utilizzano C++, le OpenGL e Dir read more
Quickselect
frammenti di razionalità | May 8th 2008 by Calogero Sanfilippo
Il Quickselect è un algoritmo randomizzato ricorsivo che trova l’elemento che si troverebbe in k-esima posizione se l’array in cui si trova fosse ordinato. Su un array di grandezza l’algoritmo esegue confronti nel caso peggiore read more
Telefonul mobil - vorbeste fara sa ii dai voie!
Adrian Silimon | April 17th 2008 by Adrian Silimon
Desigur sunt si eu dependent de el, de mobil. Desi nu ultimu racnet imi permite sa tin legatura cu lumea aflata la distanta. Acum cateva saptamani am scris cateva articole pentru un magazin online care vindea telefoane mobile criptate si cu aceasta read more
Powerpc Assembly - part 2 (Bubble Sort)
Ordeal's Weblog | February 23rd 2008 by Rino
Continuando a parlare di Assembly, stavolta voglio mostrare come è possibile implementare un bubble sort con poche istruzioni assembly. Per chi dispone di un’architettura x86 o non PPC,ricordo che sono diffusi diversi emulatori powerpc open,tr read more
Usare Graphviz e DOT per stampare un albero binario
frammenti di razionalità | February 20th 2008 by Calogero Sanfilippo
Graphviz è un pacchetto di software open source sviluppato dagli AT&T Research Labs per la rappresentazione di grafi descritti mediante il linguaggio di scripting DOT. DOT è un linguaggio abbastanza semplice ed immediato. Per esempio, il codice read more
Alberi AVL
frammenti di razionalità | February 19th 2008 by Calogero Sanfilippo
Gli alberi AVL sono degli alberi binari bilanciati in altezza. Un albero binario si dice bilanciato in altezza se, per ciascun nodo dell’albero, l’altezza del sottoalbero sinistro differisce dall’altezza del sottoalbero destro al pi read more
Radix sort
frammenti di razionalità | February 4th 2008 by Calogero Sanfilippo
Il radix sort è un algoritmo di ordinamento che permette di ordinare un insieme di n record con chiavi intere comprese tra e con un costo computazionale pari a . L’algoritmo utilizza un altro algoritmo di ordinamento per chiavi intere, chiam read more
Levenshtein distance - An optimized version
frammenti di razionalità | January 15th 2008 by Calogero Sanfilippo
We can adapt the algorithm to use less space, instead of , since it only requires that the previous row and current row be stored at any one time. This is the second version of the algorithm int levenshtein_distance(char *x, char *y){ int m=strle read more
Programmazione dinamica - Distanza di Levenshtein
frammenti di razionalità | January 12th 2008 by Calogero Sanfilippo
La Distanza di Levenshtein è la distanza tra due stringhe S1 ed S2, dove per distanza intendiamo il numero minimo di operazioni elementari che occorre fare per trasformare la stringa S1 nella stringa S2. Queste operazioni elementari includono: canc read more
Heapsort - costo computazionale
frammenti di razionalità | December 29th 2007 by Calogero Sanfilippo
Per dimostrare che il costo computazionale dello heapsort è occorre prima dimostrare alcune proprietà dello heap. Proprietà 1 Uno heap con n nodi ha altezza Dimostrazione: Sia il numero di livello dello heap. I primi livelli sono tutti complet read more
Heapsort - implementazione
frammenti di razionalità | December 28th 2007 by Calogero Sanfilippo
L’heapsort è un efficiente metodo di ordinamento caratterizzato da un costo computazionale nel caso peggiore pari a . Lo heapsort rientra nella classe degli algoritmi di ordinamento basati sui confronti e ha la particolarità di sfruttare una read more
Zambardino e il fantomatico buco di Google
Nereo Sciutto Blog | December 19th 2007 by Nereo Sciutto
Beh, non riesco a non ridere dell’ennesima dimostrazione di come esista un digital divide enorme fra una super-risicata-minoranza che comprende quali regole semplici governino la rete e i motori di ricerca e la quasi totalità della popolazio read more
Alberi Avl
Ordeal's Weblog | December 16th 2007 by Rino
Visto che si avvicina il natale è una buona idea iniziare a preparare gli alberelli. L’albero che ho addobbato è un albero Avl cioè una particolare struttura dati basata su un albero binario semplice ma con una caratteristica in più: la pos read more
Programming and self de-programming
Indranet - Media, techne, eros, spirit | November 30th 2007 by Ivo
Software programming is a meta-activity. It deals with becoming aware of a process in its details, even though it is limited to the area regarding the information flow. Recursive algorithms are a good metaphor for self-reflection. Once reached a ce read more
Generic quicksort
frammenti di razionalità | November 28th 2007 by Calogero Sanfilippo
Nel post precedente ho parlato di come poter usar i void* in C come tipi generici da usare per render estremamente flessibile le funzioni e il codice in generale; ho parlato pure dellla funzione qsort della libreria standard del C che è l’esem read more
Subscribe To