Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- fisica:informatica:201516:secondoanno:laboratorio_4 [11/03/2016 alle 08:56 (10 anni fa)] – Roberta Gori
+++ fisica:informatica:201516:secondoanno:laboratorio_4 [11/03/2016 alle 09:10 (10 anni fa)] (versione attuale) – Roberta Gori
@@ Linea 2: / Linea 2: @@
 Nella propria home directory creare una sottodirectory chiamata es04,
 in cui metteremo tutti i file C di oggi.
+===== Importante: ======
+Eseguire gli esercizi nell'ordine proposto ma se intorno alle 16,00 non ci si e' ancora arrivati naturalmente passare direttamente all'esercizio 10.
 === Esercizio 1 ===
@@ Linea 42: / Linea 46: @@
 <code>
 E'ordinato
-<\code>
+</code>
 oppure
 <code>
 Non e' ordinato: X
-<\code>
+</code>
  dove X e' la posizione del
 primo elemento fuori ordine).
@@ Linea 64: / Linea 68: @@
 e la sua diagonale.
+=== Esercizio 9 ===
+Scrivere un programma C che legge dallo standard input un numero N di reali da generare e stampa sullo standard output una sequenza di N numeri casuali reali nell'intervallo [0,1).
+//Suggerimento//: Utilizzare ''RAND_MAX'' e la divisione fra reali.
+===== Esercizio 10: La macchina di Galton =====
+La macchina di Galton (Galton Board) e' un dispositivo ideato nella seconda meta dell'Ottocento
+per illustrare in modo semplice il teorema del limite centrale.
+Qui vogliamo realizzare una versione virtuale della macchina, che utilizzi un
+generatore di numeri pseudocasuali. Le regole sono semplici: dato un opportuno
+sistema di riferimento (illustrato in Figura sotto) ed un intero n > 0 una pallina parte
+dall'alto nella posizione n/2+1 e si muove di n passi verso il basso, spostandosi
+contestualmente verso destra o verso sinistra (in modo casuale) di +0.5 o -0.5 con
+uguali probabilita' (pd = ps = 0.5).
+<code>
+n = 8
+...1.2.3.4.5.6.7.8.9
+=====================
+|........o........|
+|.........o.......|
+|..........o......|
+|.........o.......|
+|........o........|
+|.......o.........|
+|......o..........|
+|.....o...........|
+| | | |o| | | | | |
+=====================
+...1.2.3.4.5.6.7.8.9
+Figura 1 La macchina di Galton per n = 8
+</code>
+E' facile convincersi che la posizione di arrivo nel punto piu' basso puo' assumere tutti i valori tra 1 e n+1 (non con la stessa probabilita'!).
+Realizzare un programma C che letto il numero dipassi da standard input igeneri e visualizzi sullo schermo possibili percorsi della pallina. Si puo' utilizzare una grafica a piacere o quella della Figura 1.
+Notare che in questo esercizio non e' necessario usare strutture dati complesse come gli array. Si consiglia di pensare a entrambe le soluzioni (senza e con l'uso di array).