Gli algoritmi per il calcolo del fattoriale

-
Il fattoriale di un numero naturale , indicato con , si definisce il prodotto dei numeri interi positivi minori o uguali a tale numero. In formula:
Esistono 5 algoritmi per calcolare il fattoriale:

  • L'algoritmo SplitRecursive  , perché è un algoritmo semplice e veloce che non utilizza la scomposizione infattori primi.
  • L'algoritmo PrimeSwing, perché è l'algoritmo (asintotico) più veloce noto per calcolare n !. L'algoritmo si basa sul concetto di "Swing Numbers" e calcola n! tramite la scomposizione in fattori primi di questi numeri.
  • Il geniale algoritmo di Moessner che utilizza solo aggiunte! Sebbene non abbia importanza pratica (perché è lento), ha il fascino di una soluzione inaspettata.
  • L' algoritmo di Poor Man  che non utilizza alcuna libreria Big-Integer e può essere facilmente implementato in qualsiasi linguaggio del computer ed è persino veloce fino a 10000 !.
  • L' algoritmo ParallelelPrimeSwing , che è l'algoritmo PrimeSwing con prestazioni migliorate utilizzando metodi di programmazione concorrente e sfruttando così più processori core.

Commenti

Posta un commento

Post popolari in questo blog

Alcuni esempi di strategie di trading algoritmico utilizzate

-
Una  strategia di trading  è un piano prefissato e costruito per ottenere un guadagno secondo le esigenze di chi la sta costruendo. Si tratta, quindi, della strategia di base per definire le regole di vendita o di acquisto degli strumenti finanziari, in modo da favorire un guadagno che può essere stato pianificato come a lungo o breve termine. Una strategia di trading adeguatamente studiata deve avere diverse proprietà, che la rendono ottimale:  verificabilità ,  quantificabilità ,  coerenza  e  obiettività . Esistono, naturalmente, un’infinità di diverse tipologie di  strategie di marketing . Tuttavia, si possono definire quattro stili e strategie principali. Uno stile di trading è un insieme di preferenze che determinano la regole di gestione delle trade. Si basa su diversi fattori, quali, ad esempio, dimensioni del’account, tempo che si può dedicare al trading e tolleranza al rischio. Questi quattro stili sono: Trading di posizione : compo...
Continua a leggere

Processi stocastici con mean reversion: Ornstein–Uhlenbeck process, Dixit & Pindyck Model, Vasicek model, etc

-
Immagine
Il processo aleatorio GBM, cioè Geometric Brownian Motion,è migliore al processo stocastico ABM, cioè Arithmetic Brownian Motion, per quanto riguarda i modelli per l’andamento di prezzi. Ma anche il GBM  può essere considerato inadeguato, in quanto questa tipologia di processo aleatorio, c'è una semplificazione troppo forte ovvero ,la media e la varianza restano costanti per tutto l’intervallo di tempo considerato.  Per molti strumenti finanziari, soprattutto per quelli relativi alle  commodities  (materie prime), nasce l’esigenza di considerare il fatto che esse presentano un fenomeno di fluttuazione intorno ai prezzi di equilibrio,  i due processi GBM e ABM non sono in grado di descrivere questa particolare situazione.  Per questo motivo nasce la necessità di considerare un nuovo fattore, cioè il concetto di  Mean   Reversion . il modello più semplice è il cosiddetto  modello di Ornstein-Uhlenbeck  che può essere considerato come una v...
Continua a leggere

Bollinger Bands

-
Le  Bande di Bollinger  molto utilizzate nell ambito finanziario, vogliono essere d’aiuto per misurare e sfruttare, nell’operatività quotidiana, un aspetto che molto influisce sull’andamento delle mercati: la volatilità. Questa può essere vista come la deviazione standard del valore di un titolo, ovvero come la fluttuazione media in un dato intervallo temporale. Quando si effettuano transazioni, è importante valutare anche questa componente, per poter avere una visione più chiara sugli eventuali rischi legati ad un certo titolo. Le  bande di Bollinger  sono state teorizzate proprio per riuscire a studiare in maniera più accurata questa componente per sua natura imprevedibile. Esse vengono calcolate innanzitutto attraverso una media mobile a G giorni (spesso 20). Le bande estreme (ovvero gli estremi degli intervalli) sono ottenute aggiungendo o sottraendo il valore della deviazione standard moltiplicata per un determinato fattore F (spesso 2). In dettaglio, la banda s...
Continua a leggere