Introduzione Insertion sort è un algoritmo di sorting utile per ordinare una piccola quantità di dati. Ordina gli elementi senza usufruire di memoria aggiuntiva, è quindi considerato un algoritmo “in… [Continua a Leggere]
Divide et Impera
Il divide et impera è una tecnica di programmazione che permette di risolvere un problema dividendolo in problemi più piccoli. Si utilizza solitamente per processare quantità di dati elevate. Un… [Continua a Leggere]
Merge Sort in C
Introduzione Vediamo in questo articolo il funzionamento del merge sort in C o, in realtà, in qualsiasi altro linguaggio di programmazione. Utilizzeremo infatti lo pseudo-codice per spiegare, ma in fondo… [Continua a Leggere]
Creare una Lista in C
Introduzione Come si crea una lista? Le liste sono un argomento un po’ ostico inizialmente, non tanto a livello teorico bensì quando ci troviamo a doverle implementare nel codice.Prima di… [Continua a Leggere]
Ricorsione In Modo Intuitivo
Cerchiamo in questo articolo di spiegare in modo intuitivo come funziona la ricorsione creando un ciclo.
Esercizio svolto pumping lemma
In questo articolo abbiamo introdotto il concetto del pumping lemma con un esempio semplice, adesso ne proponiamo uno più complesso. Definiamo il linguaggio L e l’alfabeto Λ come segue Λ… [Continua a Leggere]
Pumping Lemma
Introduzione In informatica teorica il Pumping Lemma serve per dimostrare che un linguaggio non è regolare. La dimostrazione avviene tramite contraddizione, in particolare si sfrutta una caratteristica che possiedono SOLO… [Continua a Leggere]
Monitorare il traffico dati su Linux
“Vorrei monitorare il traffico di dati su Linux proprio come sulle applicazioni degli operatori telefonici sugli smartphone.” Bene, per fortuna i passaggi sono piuttosto semplici. Sarà necessario installare nel proprio… [Continua a Leggere]
Limiti con Taylor
Introduzione Nei corsi di analisi all’università si fa spesso utilizzo degli sviluppi di Taylor per la risoluzione di limiti. In questo articolo daremo alcune idee informali per spiegare come va… [Continua a Leggere]
Dimostrazioni di tautologie
Una tautologia è una proposizione sempre vera, come una legge matematica. Comunque venga dato una valore true o false alle variabili coinvolte, la proposizione risulterà sempre vera. Per dimostrare questo… [Continua a Leggere]