Il Pendolo

1. Un primo programma in C per integrare le equazioni del moto del pendolo. Utile per imparare l'uso delle strutture, per ripassare l'I/O e l'uso delle funzioni.

   Oltre alla versione in C abbiamo preparato un file html in cui il codice e` integrato dalla colorazione sintattica.

2. Un programma di shell per eseguire 1_pendolo1.c (a condizione che si sia chiamato l'eseguibile 1_pendolo1.exe).

3. Ora alcuni risultati del programma. Qui x e v in funzione del tempo per l'algoritmo di Eulero. I valori dei parametri sono indicati nella figura. File jpeg e file postscript.

4. x e v in funzione del tempo per Eulero-Cromer. File jpeg e file postscript.

5. v in funzione di x per Eulero e per Eulero-Cromer: una bella differenza! File jpeg e file postscript.

6. Delta E in funzione di t per Eulero e per Eulero-Cromer. Di nuovo molto diverse! File jpeg e file postscript.

7. Delta E in funzione di t per Eulero e per Eulero-Cromer con una scala diversa. Cambiando scala impariamo cose diverse, giusto? File jpeg e file postscript.

8. Delta E in funzione di dt per Eulero e per Eulero-Cromer a due tempi dati ($t=1.5$ e $t=2.5$). Si tratta quindi di due cattivi metodi (O(Dt)). La legge di scala non dipende dal tempo considerato. File jpeg e file postscript. Ci eravamo un po' illusi, ma in realta' passando da Eulero ad Eulero-Cromer non abbiamo guadagnato molto. Cercheremo di farlo adesso, descrivendo algoritmi di ordine superiore in Dt.

Le Liste

1. Un primo programma che legge un testo: il file C liste2.c , in formato html liste2.html , in formato postscript liste2.ps , in formato pdf: liste2.pdf , ed un primo file di dati come esempio.

   Per trasparenze, con fonti piu' grandi: in bianco e nero , ed a colori .

2. Eliminiamo le parole ripetute con un algoritmo lento e naive: il file C liste3.c , in formato html liste3.html , in formato postscript liste3.ps , in formato pdf: liste3.pdf , ed un secondo file di dati come esempio.

   Per trasparenze, con fonti piu' grandi: in bianco e nero , ed a colori .

3. Introduciamo in primo luogo le funzioni ricorsive. Un esempio classico e' il calcolo del fattoriale: il file C fattoriale.c , in formato html fattoriale.html , in formato postscript fattoriale.ps , in formato pdf: fattoriale.pdf .

   Per trasparenze, con fonti piu' grandi: in bianco e nero , ed a colori .

4. Adesso siamo pronti a costruire un albero binario di parole non ripetute, utilizzando un algoritmo ricorsivo: il file C liste4.c , in formato html liste4.html , in formato postscript liste4.ps , in formato pdf: liste4.pdf .

   Per trasparenze, con fonti piu' grandi: in bianco e nero , ed a colori .

5. Il problema della ricostruzione di componenti connesse di cluster, o meglio l'algoritmo della formichina: il file C formica1.c , in formato html formica1.html , in formato postscript formica1.ps , in formato pdf: formica1.pdf .

   Per trasparenze, con fonti piu' grandi: in bianco e nero , ed a colori .

   L'output per un reticolo 4x4 (con condizioni al bordo periodiche, cioe' su un toro) in postscript o in pdf . Abbiamo anche una figura del grafo generato per il cluster piu' grande, in postscript o in pdf .

Le Variabili e gli Operatori Booleani

Gli automi cellulari unidimensionali: il file C automa.c , in formato html automa.html , in formato postscript automa.ps , in formato pdf: automa.pdf .

Per trasparenze, con fonti piu' grandi: in bianco e nero , ed a colori .

Inoltre un file di comandi di gnuplot (che funziona sotto Linux): automa.gp (chiamatelo con call "automa.gp").