L’anno bisestile si ripete ogni 4 anni ed è un accorgimento utilizzato in quasi tutti i calendari solari per mantenere in sincronia l’anno civile con il ciclo delle stagioni.

Le stagioni si ripetono una volta ogni anno tropico (il tempo che intercorre tra due equinozi o solstizi dello stesso tipo) e questo periodo è di 365 giorni, 5 ore, 48 minuti e 46 secondi.

Il nostro calendario, essendo più breve del periodo sopra indicato, causerebbe uno slittamento delle stagioni: ogni 4 anni accumulerebbe un giorno in più di ritardo. Per correggere questo slittamento, si utilizzano gli anni bisestili di 366 giorni.

Un anno bisestile ha, nel mese di febbraio, 29 giorni anziché 28. In questo articolo scopriamo come calcolare un anno bisestile attraverso i linguaggi di programmazione.

Continua »

La società di Mountain View che gestisce il famoso motore di ricerca, ha studiato una nuova funzionalità che potrebbe sostituire il controverso PageRank.

Il pagerank è un algoritmo di analisi che assegna, a ciascun collegamento ipertestuale (link), un valore di importanza secondo il quale vengono poi generati i risultati di una ricerca.

Il nuovo servizio, chiamato “Google Preferred Sites” aumenta le possibilità di interazione tra gli utenti registrati ed i risultati delle ricerche effettuate su Google.

Continua »

Giulio Cesare, nato nel lontano 100 a.C., fu uno degli imperatori romani più influenti della storia. Egli, per evitare che i messaggi che spediva cadessero nelle mani dei suoi nemici, adoperò un codice cifrato che prese il nome appunto di cifrario di Cesare.

Si tratta di un antico sistema crittografico a sostituzione, cioè basato su un algoritmo a chiave segreta che sostituisce ogni lettera del testo in chiaro con un’altra. La chiave del cifrario di Cesare è 3, cioè ogni lettera viene “spostata” in avanti di 3 posizioni (a->d, b->e, …).

Ecco l’algoritmo codificato in C. Potremo utilizzare questo programmino per proteggere alcuni documenti importanti prima di spedirli per email.

Continua »

Per introdurre un qualsiasi linguaggio di programmazione credo sia d’obbligo parlare di algoritmi, dei quali abbiamo accennato qualcosa sul portale a questo indirizzo e sul devblog parlando di ottimizzazione. Per gli esempi utilizzerò un pseudo-linguaggio, ovvero una scrittura più simile alla nostra lingua.

Continua »

Lo studio di un algoritmo è fondamentale per individuare errori concettuali e migliorare l’efficienza del codice. Il mondo della programmazione è in grado di offrirci sempre nuove sfide. Cerchiamo quindi di capire come progettare “buoni” algoritmi.

Continua »