Collatz

[Dexter]

Ciao a tutti,finalmente metto in pratica quello che mi piace di più dell'informatica fare algoritmi per risolvere problemi matematici,ecco ha voi il mio software pultroppo per ora non può ritenesri nè un software da bench e na dà stress è una via di mezzo...
Questo algoritmo si proppne di verificare la congettura di collatz che consiste in:
qualunque numero prendo se dispari lo moltiplico per 3 e gli somo 1 e se pari lo divido per 2 alla fine dare un loop di 4-2-1.

Iniziamo con una piccola guida all'utilizzo,appena lanciato il programma si presenterà così:
[Solo gli utenti registrati possono vedere i link. ]

il bottone esegui è disabilitato perchè non è presente un intero valido,quindi per prima cosa inseriamo un intero valido:
[Solo gli utenti registrati possono vedere i link. ]

ora premiamo il bottone esugui e il programma andrà in esecuzione,io per l'esempio ho usato 512 e il programma è finito in un lampo, per aver tempi maggiori bisogna inserire numeri da centomila in sù (poi logicamente dipende tutto dal processore),il tempo in esecuzione aumenta esponezialmente all'aumentare dei numeri quindi con numeri molto grandi impigherà più di un 1 ora, non mettetevi paura se il taskmanager dice che il programma non risponde,funziona perfettamente è solo impegnato a calcolare,il programma rimarrà come appena inserito il numero finche non finisce,appena finito ci si presenterà questo messaggio:

[Solo gli utenti registrati possono vedere i link. ]

il messaggio ci informerà il numero di ripetizioni ,cioè tutti i numeri provati con la congettura di collatz,la potenza massima di 2 incontrata e il tempo impigato che pultroppo per ora è limitatato hai secondi,dopo aver premuto ok ci comparirà il risultato di tutta l'esecuzione:

[Solo gli utenti registrati possono vedere i link. ]

pure qui abbiamo 3 informazionni per ogni riga,il numero esaminato,la potenza massima di 2 incontrata durante il calcolo di quel numero e per ultimo il tempoi dall'inizio e quel dato numero.

ed ecco la cosa più importante il link per scaricarlo:
[Solo gli utenti registrati possono vedere i link. ]

sono ben accetti tutti i commenti e i suggerimenti per perfezionarlo,e logicamente la segnalazione di qualsiesi bug sfugitami,entro il più breve tempo possibile cercherò di prendere il tempo in millisecondi

[Justoverclock]

[Dexter]

ecco un'altro esempio della mio programma fatto girare fino a centomila
[Solo gli utenti registrati possono vedere i link. ]

[galgantur]

oh! che bello! un altro studente di cose informaticose!
davvero carino il progetto: stavo vedendo dalla wiki che è possibile mettere delle ipotesi che riducano ancora di più il tempo di esecuzione[Solo gli utenti registrati possono vedere i link. ]
implementa, implementa!
che linguaggio hai usato? visual basic? c++?
e poi, importantissimo, che tipo di dato hai usato per la rappresentazione in memoria del dato "numero_in_input"?
se sei in C farei moooolta attenzione perchè il massimo rappresentabile è 65.535: una cacca!
probabilemente hai usato visual studio... allora lì se la vede lui, ma un 'long' è quello da usare.
cosa studi? e dove?

[galgantur]

...finalmente metto in pratica quello che mi piace di più dell'informatica fare algoritmi per risolvere problemi matematici...

vedrai, vedrai! ci sono implementazioni matematiche spaventose di cui non ti posso parlare XD
credo ci siano i diritti

poi ti do un abstract e vediamo cosa ne dici XD

[palli.90]

molto bravo, un programmino molto dovertente,
hai usato il visual basic?

[Dexter]

ho utilizzo turbi delphi ed ho utilizzato gli interi per il numero_in_input,questo limita un bel pò il programma ma per modificare il tipo a long ci vogliono di 2 minuti,questo programmino l'avevo implementato prima con java e senza interfaccia grafica risulta molto più veloce.ora faccio la modifica dei long e dell'algortimo,se vengono in mente altri problemi matematici suggeritemeli

EDIT: per i lunguaggi se reputi che il vb sia migliore posso farlo

[Rhawk]

potremmo spostare la discussione in zona programmazione...anzi penso vada meglio lì...

[Dexter]

si sono daccordo io l'ho messo sulla sezione overclock,perchè il programma stressa la cpu,con un milione in unput ci vuole svariato tempo

[Dexter]

scusa galgntur non avevo letto la domanda dove studi e cosa,studio al'itis e faccio il quarto anno sezione informatica,fortunatemente dalla mia classe in poi la scuola ha creato un proggetto ,grazie a questo proggetto ho già conuscito svariati linguaggi di programmazioni, in terzo facevamo sei di webmaster e di pomerriggio c'era il corso facoltativo di 4 ore sempre di webmaster ed ora in quarto 4 ore di java a settimana,ora conosco certo non ad un livello alto svariti linguaggi: pascal,delphi(praticamente uguale pascal ad oggetti),visual basic,php,mysql,html,java.Ho sviolinato tutte queste cose perchè ultimamente chi fà gli istituti tecnici viene visto cme uno scansa fatica cosa che non è vera.
per il programma l'algoritmo ottimizato non mi permette di salvarmi la massima potenza di 2 incontrata,quindi ne farò proprio un altra versione.

[EV!L]

e poi, importantissimo, che tipo di dato hai usato per la rappresentazione in memoria del dato "numero_in_input"?
se sei in C farei moooolta attenzione perchè il massimo rappresentabile è 65.535: una cacca!
probabilemente hai usato visual studio... allora lì se la vede lui, ma un 'long' è quello da usare.
cosa studi? e dove?

piccola precisazione, esiston anche i double e gli unsigned.

char 1 byte
short 2 byte
int 4 byte
long 4 byte
float 4 byte
double 8 byte
long double 8 byte

così vedete un pò le dimensioni

#include <stdio.h>

int main()
{
printf( "Dimensione short : %d\n", sizeof(short) );
printf( "Dimensione int : %d\n", sizeof(int) );
printf( "Dimensione long : %d\n", sizeof(long) );
printf( "Dimensione uns. short : %d\n",sizeof(unsigned short));
printf( "Dimensione uns. int : %d\n", sizeof(unsigned int) );
printf( "Dimensione uns. long : %d\n", sizeof(unsigned long));
printf( "Dimensione float : %d\n", sizeof(float) );
printf( "Dimensione double : %d\n", sizeof(double) );
printf( "Dimensione char : %d\n", sizeof(char) );
printf( "Dimensione void : %d\n", sizeof(void) );
}

x il linguaggio di prog. visual basic non è adatto al programma che stai facendo secondo me. stai creando un programma di calcolo puro, si addice di più un C o C++ o cmq un linguaggio a basso livello.

scusa galgntur non avevo letto la domanda dove studi e cosa,studio al'itis e faccio il quarto anno sezione informatica,fortunatemente dalla mia classe in poi la scuola ha creato un proggetto ,grazie a questo proggetto ho già conuscito svariati linguaggi di programmazioni, in terzo facevamo sei di webmaster e di pomerriggio c'era il corso facoltativo di 4 ore sempre di webmaster ed ora in quarto 4 ore di java a settimana,ora conosco certo non ad un livello alto svariti linguaggi: pascal,delphi(praticamente uguale pascal ad oggetti),visual basic,php,mysql,html,java.Ho sviolinato tutte queste cose perchè ultimamente chi fà gli istituti tecnici viene visto cme uno scansa fatica cosa che non è vera.
per il programma l'algoritmo ottimizato non mi permette di salvarmi la massima potenza di 2 incontrata,quindi ne farò proprio un altra versione.

anche io ho fatto ITIS indirizzo Informatico ABACUS sperimentale .. è passato un pò di tempo ma l'ho fatto

[Dexter]

anche tu hai fatto l'itis,vorrei sapere cose ti insegnavano,non tutte le materie ma solo quelle informatiche,il codice che hai postatato e fatto in c++ se non sbaglio ma io c non l'ho mai visto,i professori mi hanno detto che lo useremo un pò l'anno prossimo,comunque non sò se per l'interfaccia grafica assente ma il prgramma che avevo fatto in java andava meglio in termini di velocità,comunque l'aumento di velocità in esecuzione dell'algoritmo semplificato è buono a centomila numero il tempo di esecuzione diminuisce di un secondo!!!

EDIT:dimenticavo il link al programma migliorato [Solo gli utenti registrati possono vedere i link. ]

[niko]

Ma a Bari esiste sto itis? o un professionale dedicato all'informatica?

[Dexter]

non lo sò ma mi sembra strano che non esista una scuola del genere

[EV!L]

anche tu hai fatto l'itis,vorrei sapere cose ti insegnavano,non tutte le materie ma solo quelle informatiche,il codice che hai postatato e fatto in c++ se non sbaglio ma io c non l'ho mai visto,i professori mi hanno detto che lo useremo un pò l'anno prossimo,comunque non sò se per l'interfaccia grafica assente ma il prgramma che avevo fatto in java andava meglio in termini di velocità,comunque l'aumento di velocità in esecuzione dell'algoritmo semplificato è buono a centomila numero il tempo di esecuzione diminuisce di un secondo!!!

dunque... pascal, C++ , Visual basic, assembler, sql, html, bho , non ricordo altro..

mho all'uni: C, vhdl, java, linguaggi alto livello, algoritmi in vari linguaggi, sql avanzato, bho , non ricordo altro.. e poi devo ancora finirla l'uni

[niko]

non hai finito l'uni? ma quanti anni hai?