Ecco una delle mie canzoni preferite dall’album “Blackwater park” degli svedesi Opeth.
Buona visione e ascolto.

Il rilascio della versione 1.6 di VirtualBox della Sun mi ha portato ad effettuare qualche importante modifica al mio software registerimage per la registrazione automatica delle immagini virtuale create per il progetto VirtualBox Images.

L’ultima versione rilasciata è quindi la 1.0.2 (come si evince dal titolo del post).

L’ultima versione di VirtualBox ha introdotto delle novità nella struttura del file di configurazione di ciascuna macchina virtuale; questo ha reso inutilizzabile la versione 1.0.1 di registerimage, la quale è implementata per gestire solo la versione 1.2 del file xml.

La versione 1.0.2 introduce alcune novità:

1. modifiche “stilistiche” nel codice.
2. meccanismo di parsing dell’input da terminale più “intelligente” di quello usato nella versione 1.0.1.
3. miglioramento nella procedura di registrazione delle immagini virtuali (adesso il programma sa gestire in maniera più funzionare i casi in cui l’hard disk virtuale è stato precedentemente registrato o i casi in cui si prova a ri-registrare un’immagine).
4. meccanismo di conversione dei vecchi file xml versione 1.2 in file xml versione 1.3 (è quindi garantita la compatibilità tra le vecchie immagini presenti online e la nuova versione di VirtualBox)

Come al solito potete scaricare i sorgenti cliccando qui e il binario per Windows cliccando qui.

Scorrazzando per YouTube mi sono ritrovato “tra le mani” un documentario su Rita Atria, una mia giovane concittadina morta in nome della giustizia e della lotta alla mafia.

Per non dimenticare………

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 e nel caso atteso. Si basa sull’algoritmo Quicksort.

L’idea di base che sta alla base dell’algoritmo è molto semplice: se si deve estrarre l’elemento che si troverebbe in k-esima posizione se l’array fosse ordinato, basta ordinare di volta in volta la porzione dell’array in cui l’elemento si troverebbe, trascurando il resto dell’array.

Ecco un’implementazione in C di questo algoritmo:

inline int partition(int *v, int i, int f){
	int x=v[i];
	int inf=i;
	int sup=f+1;
	while(1){
		do
			inf++;
		while(v[inf]<=x && inf<=f);

		do
			sup–;
		while(v[sup]>x);

		if(inf<sup)
			swap(v+inf,v+sup);
		else
			break;
	}

	swap(v+i,v+sup);

	inf=i;
	int s=sup+1;

	while(1){
		do
			inf++;
		while(v[inf]!=x && inf<=f);

		do
			s–;
		while(v[s]==x);

		if(inf<s)
			swap(v+inf,v+s);
		else
			break;
	}

	return sup;
}

inline int quickselect(int *v, int l, int r, int k){

	if(l>=r)
		return v[k];
	int p=partition(v,l,r);

	int dim=p;

	while(v[dim]==v[p]  && dim>l)
		dim–;

	if(k>dim && k<=p)
		return v[p];

	if(k<=dim)
		return quickselect(v,l,dim,k);

	return quickselect(v,p+1,r,k);

}

La funzione di partizionamento è uguale a quella implementata nel caso del quicksort generico presentato in questo post.

In questo caso, a differenza della precedente versione, facciamo in modo che tutti gli elementi uguali al pivot si trovino tutti vicini (ultimo ciclo while del codice).

La funzione quickselect sceglie ad ogni passo ricorsivo quale porzione dell’array ordinare, in base al valore del parametro k passato come argomento.

A partire da oggi i contenuti del mio blog saranno aggregati su Blogger Italiani.

Ecco un’altra magistrale esibizione dei Gentle Giant: Knots dall’album Octopus.

Buon ascolto!

Una canzone davvero eccezionale realizzata da uno dei gruppi più notevoli del panorama progressive degli anni ‘70.

Ascoltate (e guardate) gente:

Ho visto che il mio precedente post relativo alla creazioni di slides in stile PowerPoint ha avuto un discreto successo di visite.

Pertanto metto a disposizione di chiunque sia interessato il codice della presentazione che ho usato il giorno della discussione della mia tesi di laurea.

Potete scaricare il tarball contenente sorgente e immagini allegate cliccando qui.

Il modo migliore per imparare ad usare la classe Beamer è quello di guardare il sorgente di una presentazione “funzionante”.

Il CDL in Ingegneria Informatica dell’Università degli Studi di Palermo prevede che la tesi di laurea della triennale sia redetta nella forma delle pubblicazioni dell’IEEE.

Molti miei colleghi hanno optato per l’utilizzo di un template di MS Word per scrivere il loro elaborato.

Io non ho saputo resistere ed ho scritto tutto usando LaTeX e BibTeX!

Potete scaricare la classe LaTeX IEEEtran qui.

Ecco uno stralcio del mio codice sorgente:

\documentclass[conference,a4paper,oneside]{IEEEtran}
\usepackage{graphicx}
\usepackage{listings}
\usepackage{times}
\lstset{language=C}
\lstset{basicstyle=\small}

\hyphenation{memo-rizzare e-sempio indispen-sabili proto-collo}

\begin{document}

\title{Analisi di un’architettura di comunicazione adattabile per reti di sensori wireless}

\author{\IEEEauthorblockN{\textit{Calogero Sanfilippo}}
\IEEEauthorblockA{\textit{Universit\`a degli Studi di Palermo}\\
\textit{Laurea in Ingegneria Informatica}\\
\textit{AA 2006-2007}\\
\textit{Relatore} Prof. Giuseppe Lo Re - \textit{Correlatore} Ing. Marco Ortolani}}

Il pezzo di codice \documentclass[conference,a4paper,oneside]{IEEEtran} importa la classe IEEEtran e imposta alcuni parametri di base.

Il blocco \author{\IEEEauthorblockN{\textit{Calogero Sanfilippo}}
\IEEEauthorblockA{\textit{Universit\`a degli Studi di Palermo}\\
\textit{Laurea in Ingegneria Informatica}\\
\textit{AA 2006-2007}\\
\textit{Relatore} Prof. Giuseppe Lo Re - \textit{Correlatore} Ing. Marco Ortolani}}

imposta l’intestazione che contiene autore, anno accademico, nome del relatore e del correlatore.

Per ulteriori informazioni, vi consiglio di consultare la documentazione della classe IEEEtran (e quella relativa agli aventuali altre classi che userete) e un buon manuale di LaTeX.

In questo modo produrrete documenti ordinati, profesisonali e farete pure bella figura!

In questi ultimi giorni ho aggiunto un bel poco di immagini per VirtualBox al nostro progetto VirtualBox images.

Approfittando dell’uscita della Ubuntu 8.04 codename Hardy Heron ho creato le immagini della Kubuntu con KDE4, della Xubuntu, di Ubuntu Studio; pure la Mandriva One 2008 e CentOS 5.1.

Per la Ubuntu occorrerà aspettare Scotty, un altro contributore del progetto.

In lista d’attesa c’è la Nexenta 1.0, un sistema basato su OpenSolaris in puro Ubuntu/Debian style.

Scaricate, gente, scaricate………….