Ho avuto necessità di implementare una metodologia in Java per generare, dato un insieme, il suo power-set o insieme delle parti. Dalla matematica combinatoria sappiamo che un set di n elementi possiede un numero di possibili sottoinsiemi pari a 2n. Ovviamente l'algoritmo per generare tutti i sottoinsiemi possiede una complessità proporzionale a tale numero, ovvero esponenziale. Come sappiamo dalla teoria della complessità, la soluzione sarà comunque applicabile ad insiemi con un numero "limitato" di elementi.
Di seguito riporto un esempio esplicativo.
Set ={1,2,3} => Power_Set={ {},{1},{2},{3},{1,2},{2,3},{1,3},{1,2,3} }
Un algoritmo per effettuare l'operazione di generazione dovrebbe basarsi, in modo abbastanza naturale, su una procedura...
Leggi il seguito »
Insieme delle parti in Java (metodo proposto da jvalentino)
Geometrie non euclidee: Lobacevskij, Bolyai e la diffusione delle nuove teorie
22 settembre 2010 - Fonte: http://hosiris.wordpress.com
Tra la fine del XVIII e l’inizio del XIX secolo si era giunti alla convinzione che il V postulato fosse indispensabile per la fondazione della geometria: infatti, si erano descritte molte proposizione che dipendevano proprio dal postulato ed in alcuni casi risultavano ad esso equivalenti. Ricordiamo, inoltre, che furono sprecate molte energie nel tentativo di [...]
...
Leggi il seguito »
...Leggi il seguito »
Visualizzare facilmente i grafici e le funzioni matematiche
19 settembre 2010 - Fonte: http://www.newsoggi.it
// < ![CDATA[
heyos_ad_user = 11576;
heyos_ad_type = "G";
heyos_ad_format = "11";
heyos_color_border = "5BBF00";
heyos_color_bg = "F5FFEC";
heyos_color_link = "005B88";
heyos_color_text = "000000";
heyos_color_url = "0033FF";
// ]]>
Un’azienda specializzata in software dedicati alla matematica. Si chiama Efofex, ed attraverso i suoi software è possibile gestire sul PC qualsiasi problema matematico. La risoluzione dei problemi spazia dalla geometria all’algebra, dalla trigonometria all’analisi matematica, ecc.
Tutti i...
Leggi il seguito »
Geometrie non euclidee: L’opera di Legendre
18 settembre 2010 - Fonte: http://hosiris.wordpress.com
Tra le ricerche successive a quelle di Saccheri, meritano di essere ricordate quelle di J.H. Lambert. Questi basò i suoi studi su una figura lievemente diversa da quella di Saccheri: il quadrilatero trirettangolo isoscele, che presenta tre angoli retti e due coppie di lati uguali. Pose le tre ipotesi per il quarto angolo e confutò [...]
...
Leggi il seguito »
...Leggi il seguito »
Geometrie non euclidee: Il lavoro di Saccheri
13 settembre 2010 - Fonte: http://hosiris.wordpress.com
Nel corso della storia i tentativi di dimostrare il V postulato furono molteplici, ma solo con Girolamo Saccheri si raggiunge un punto di svolta. Tra i lavori del gesuita, ricordiamo l’introduzione di un nuovo tipo di dimostrazione, detta “conseguentia mirabilis”, in cui se si riesce a dimostrare che dalla negazione di A segue A, allora [...]
...
Leggi il seguito »
...Leggi il seguito »
Geometrie non euclidee: il caso del V postulato
10 settembre 2010 - Fonte: http://hosiris.wordpress.com
Nello scorso post ho introdotto l’opera di Euclide, soffermandomi sui postulati da lui esposti che servivano a costruire una solida base di evidenze. Il fatto che il V postulato perdesse questo carattere di “evidenza” pone dei dubbi sula validità di tutti i teoremi che da esso derivano. Supponiamo di avere due rette r ed s, [...]
...
Leggi il seguito »
...Leggi il seguito »
Geometrie non euclidee: ovvero come le parallele hanno cambiato la matematica
2 settembre 2010 - Fonte: http://hosiris.wordpress.com
C’è una frase famosissima che recita: “Chi sà fà, chi non sà parla e chi sa poco scrive”. Ahimè mi sono accorto di appartenere all’ultimo gruppo e ancor peggio che mi sto dirigendo verso il secondo gruppo! Un giorno preso dallo sconforto ho deciso che dovevo fare in modo di riprendere tutte quelle conoscenze che [...]
...
Leggi il seguito »
...Leggi il seguito »
Uomo giapponese calcola Pi da 5.000 miliardi di cifre
1 settembre 2010 - Fonte: http://www.hi-techlife.com
Un uomo giapponese ha infranto il record del mondo per il calcolo del valore del pi-grego, raggiungendo 5.000 miliardi cifre su un computer che lui stesso ha assemblato. Shigeru Kondo, un ingegnere di 55 anni, impiegato come sistemista in un’azienda alimentare con sede nel nord del Giappone, ha agilmente superato il precedente record di 2.700 miliardi cifre, fissato alla fine dell’anno scorso...
Leggi il seguito »
Neolaureati in Ingegneria, Informatica, Matematica e Fisica cercasi
31 agosto 2010 - Fonte: http://it.emcelettronica.com/taxonomy/term/378+1120+384+386+3+391+1+1095/0
Al termine dell'iter di selezione, avrai l'opportunità di partecipare ad un intenso programma di formazione teorico-pratico, di livello base o avanzato a seconda del tuo grado di preparazione, sui principali linguaggi di programmazione.
...Leggi il seguito »
Microsoft Mathematics è un add-in di Word per risolvere equazioni e creare grafici.
20 agosto 2010 - Fonte: http://www.ideepercomputeredinternet.com/
Esistono diversi strumenti online in grado di effettuare operazioni matematiche anche molto complesse, ricordo tra i tanti Mathway che ha grande facilità d'uso; lo strumento offline più versatile è ...
Leggi il seguito »
