Pubblico di seguito una relazione che per la mancanza sulla parte delle Triple di Hoare (da me non comprese) mi ha fatto fallire l'esame di Algoritmi e Strutture Dati (magari qualcuno sa scrivermi quella parte, per il bene mio e di coloro che non ci hanno capito un tubo delle Triple). Il codice è particolare perchè sfrutta le hash tables. Questo mi ha permesso di ottenere una complessità pari a O(n), praticamente uno dei più veloci algoritmi presentati dagli studenti della nostra classe, assieme a quello di Alex.

Libri gratuiti. Ecco cosa si prefigge di realizzare e pubblicare il sito http://edu.os3.it/html/libri.html. Si tratta di una piccola azienda che produce software, che collateralmente incentiva e promuove la stesura e la pubblicazione di libri gratuiti di ottima qualità. Vi invito CALDAMENTE a scaricare e consultare il libro "Imparare il C", che contiene delle chicce totalmente introvabili in altri testi.

Una delle cose più belle del mondo opensource è che non si finisce mai di scoprire cosa ha programmato di bello altra gente negli anni passati... E girando per siti come Sourceforge non è raro imbattersi in progetti tutt'altro che frivoli. Simulatori totalmente opensource, gratuiti, pronti da scaricare e installare, di cui nessuno o pochi han sentito parlare.
Vi piace ad esempio il mondo dell'aeronautica? Fate un giro su Flightgear, un simulatore di volo multipiattaforma scritto in C++ con le OpenGL.

Sul sito Opensourceversus.com è apparso un interessante comparison tra il client di email di Microsoft Outlook Express e Mozilla Thunderbird. Gli screenshot mostrano chiaramente che non vi è alcuna difficoltà nel passaggio dal buggosissimo e insicuro client di MS a quello più sofisticato e sicuro di Mozilla.

Dopo anni di sviluppi, Andy Tanenbaum, grandissimo esperto di sistemi operativi e autore di uno dei testi universitari più famosi, ha rilasciato Minix versione 3, inaugurando anche un nuovo sito e un nuovo logo per il sistema operativo. Tanenbaum ha anche annunciato che da questa versione Minix non sarà più soltanto un sistema realizzato a scopo educativo, ma un vero e proprio OS embedded da usare in applicazioni realtime o in dispositivi a singolo processore e con poca memoria RAM. Ideale quindi anche per computer destinati a un mercato del terzo mondo.

Ieri sera, verso le 23.30 circa, il team di OpenOffice ha silenziosamente pubblicato i file di installazione di OpenOffice 2.0 versione FINALE. Subito i siti informatici di mezzo mondo hanno pubblicato la notizia. Grande entusiasmo ed euforia per l'attesa riscrittura di Impress (equivalente di Powerpoint di Microsoft), per l'introduzione di Base (in grado di competere e rivaleggiare con Access), per il miglioramento di Writer e degli altri componenti del pacchetto.

Pubblico di seguito il codice dell'algoritmo richiesto nell'ultimo progetto di Algoritmi e Strutture Dati. Il problema è conosciuto come Longest Common Subsequence, ossia la ricerca della Massima Subsequenza Comune in una stringa. E' utilizzato in genetica per trovare sequenze di Adenina, Timina, Guanina e Citosina nel DNA. L'implementazione da me adottata è quella trattata dal libro di testo, Introduction to Algorithms, e quindi non particolarmente ottimizzata o di nuova concezione (anche perchè in caso contrario diverrei famoso in ambiente accademico..).

Pubblico di seguito il testo di una relazione di Programmazione degli Elaboratori. Il testo si riferisce all'esame del periodo 02/2005 e può essere preso come modello per successive stesure di altre relazioni. In formato tar.gz (scompattabile anche sotto windows con WinRAR)

Come da titolo della news, il prof. Bernardo ha pubblicato sul suo sito il testo del nuovo programma da presentare per l'esame di Algoritmi e Strutture dati. A prima vista non pare particolarmente difficile, inoltre questa volta non si tratta di un algoritmo-sfida in cui trovare l'implementazione più veloce risulta particolarmente interessante.
Ecco il testo:
Scrivere una libreria ANSI C che esporta due funzioni operanti su stringhe. La prima funzione ha come parametri due stringhe e stabilisce se la prima è una sottostringa della seconda, cioè se tutti i caratteri della prima stringa compaiono nello stesso ordine anche nella seconda stringa, eventualmente separati da altri caratteri (p.e.

Tratto da Punto-Informatico:

"Il voto dell'Europarlamento cancella un testo fortemente voluto dal Consiglio dei ministri europei. Vince la mobilitazione che in due anni ha coinvolto centinaia di migliaia di sviluppatori ed imprese europee"

L'articolo è pubblicato qui:
http://punto-informatico.it/p.asp?i=53925&r=PI

Che dire: sono mesi che seguo la vicenda e rabbrividivo al pensiero che ogni singola idea potesse essere brevettata e quindi inscatolata, pronta per essere venduta a chiunque la volesse utilizzare nei propri programmi.