Consideriamo un generico valore intero n e la sua traduzione sotto forma di sequenze di bit: quello che vogliamo è determinare il valore assunto dal bit che occupa la prima posizione partendo da destra. In base a quanto detto nell’articolo relativo ai codici binari, il valore che stiamo cercando sarà quello meno significativo e prendeContinua a leggere “Algoritmi classici di manipolazione dei bit”
Archivi della categoria: Programmazione
Applicazioni di operatori bitwise
In questo articolo potrete osservare alcuni esempi di operatori bitwise scritti utilizzando il linguaggio C# I comandi appena scritti restituiranno i seguenti output
I principali operatori in VB.NET e C#
In informatica e programmazione, un operatore è un simbolo che specifica quale legge applicare a uno o più operandi, per generare un risultato. Possono essere classificati in base al numero di operandi che richiedono oppure in base alla loro funzionalità. Volendo applicare la prima classificazione potremmo dire che gli operatori si dividono in: Unary: Not (in C# presentaContinua a leggere “I principali operatori in VB.NET e C#”
Scomposizione della varianza nella regressione lineare
Come già sappiamo, la varianza di un data set di unità ci permette di capire quanto questi ultimi si discostano dalla loro media. Tuttavia, nello studio della regressione lineare è possibile scomporre la varianza in modo tale da tener conto non soltanto dei valori y_i ma anche dei corrispettivi y*_i. Cominciamo dalla formula generica dellaContinua a leggere “Scomposizione della varianza nella regressione lineare”
Regressione lineare
Date due variabili X e Y risulta interessante determinare l’esistenza di una relazione matematica tra di loro. Una delle relazioni più semplici è la regressione lineare, che ci permette rappresentare la relazione tra X e Y mediante una retta. Dato un generico data set (x_i,y_i) per i=1,…,n il nostro obiettivo sarà quello di determinare l’equazioneContinua a leggere “Regressione lineare”
Tipi numerici a precisione arbitraria e la Struct BigInteger di System.Numerics
In informatica ,l’uso di tipi numerici a precisione arbitraria permette di eseguire calcoli vengono eseguiti su numeri la cui cifre di precisione sono limitate solo dalla disposizione di memoria del sistema host. Ciò contrasta con l’aritmetica più veloce precisione fissa si trova nella maggior aritmetica logica hardware (ALU), che offre tipicamente tra 8 e 64 bit di precisione. Diversi moderni linguaggi di programmazione sono dotati di supporto per bignum, eContinua a leggere “Tipi numerici a precisione arbitraria e la Struct BigInteger di System.Numerics”
Gli algoritmi per il calcolo del fattoriale
Come abbiamo visto, il fattoriale di un numero intero n equivale al prodotto di tutti gli interi minori o uguali del numero selezionato. Tuttavia questo calcolo si rivela sempre più complesso da un punto di vista computazionale man mano che il valore di n cresce. Per questo motivo sono stati introdotti alcuni algoritmi che permettonoContinua a leggere “Gli algoritmi per il calcolo del fattoriale”
La struttura Try Catch e la gestione delle eccezioni in C# e VB.NET
Il Try Catch è una struttura che intercetta e gestisce le eccezioni che provocano un arresto del programma. Per capire il funzionamento di questa struttura risulta fondamentale il concetto di Call Stack: essa rappresenta la pila delle chiamate che partono dalla funzione corrente fino ad arrivare a quella chiamante. Supponiamo che in una chiamata presenteContinua a leggere “La struttura Try Catch e la gestione delle eccezioni in C# e VB.NET”
Coefficienti binomiali e loro proprietà
I coefficienti binomiali ricoprono un ruolo particolarmente importante all’interno della Sorted List. Tuttavia, prima di entrare nel dettaglio conviene iniziare dalle basi. Consideriamo i numeri da 1 a n e calcoliamo le possibili permutazioni (ossia in quanti modi questi numeri si possono disporre). Non è difficile arrivare alla conclusione che la risposta a questa domandaContinua a leggere “Coefficienti binomiali e loro proprietà”
Relazioni di ricorrenza per la covarianza
Le relazioni di ricorrenza sono utili per costruire algoritmi numericamente stabili. Finora abbiamo analizzato relazioni di ricorrenza inerenti al calcolo della media e della varianza facendo riferimento rispettivamente all’algoritmo di Knuth e di Welford. Tuttavia esiste una relazione di questo tipo anche per la covarianza ma prima di introdurla è necessario partire dalla definizione classicaContinua a leggere “Relazioni di ricorrenza per la covarianza”