Corso di Informatica Medica

(1)

Corso di Informatica Medica

Esercitazione VIII

Alessandro A. Nacci

nacci@elet.polimi.it - alessandronacci.com

1

domenica 2 giugno 13

(2)

2

(3)

Lancio dei dati

Data la sequenza di lanci di un dato che ha prodotto il seguente risultato:

{3,4,6,1,3,5,4,2,6,2,3}

•

Calcolare media e mediana degli elementi di un array contenente i lanci di un dado.

•

Calcolare inoltre le frequenze di ogni valore.

3

(4)

La media

Dato che sappiamo usare le sommatorie...

4

(5)

La media

4

(6)

La media

4

Cosa sarebbe cambiato se fosse stato...

(7)

La mediana

•

Per calcolare la mediana di dati:

•

si ordinano gli n di dati in ordine crescente o decrescente;

•

se il numero di dati è dispari la mediana corrisponde al valore centrale, ovvero al valore che occupa la posizione (n + 1) / 2

•

se il numero n di dati è pari, la mediana è

stimata utilizzando i due valori che occupano le posizione (n / 2) e ((n /2) + 1)

(generalmente si sceglie la loro media

5

(8)

La mediana

•

Per calcolare la mediana di dati:

•

si ordinano gli n di dati in ordine crescente o decrescente;

•

se il numero di dati è dispari la mediana corrisponde al valore centrale, ovvero al valore che occupa la posizione (n + 1) / 2

•

se il numero n di dati è pari, la mediana è

stimata utilizzando i due valori che occupano le posizione (n / 2) e ((n /2) + 1)

(generalmente si sceglie la loro media

5

Come facciamo ad ordinare i dati?

(9)

Ordinamento dei dati: bubble sort

•

Per avere un ordinamento crescente:

•

scambio man mano a due a due due elementi xⁱ e xⁱ⁺¹ se xⁱ > xⁱ⁺¹

•

Dopo n-1 iteraizoni ho la garanzia di aver ordinato l’intero array

6

(10)

•

6

(11)

•

6

(12)

•

6

(13)

La mediana (codice C)

7

(14)

La mediana (codice C)

7

(15)

Calcolo delle frequenze

8

(16)

Calcolo delle frequenze

8

(17)

Il main()

9

(18)

FINE ESERCIZIO

Domande?

10

(19)

L’albero genealogico

•

Scrivere un programma C che sia in grado di rappresentare e gestire un albero genealogico

11

•

In particolare, vogliamo poter fare:

-

Creare una persona

-

Rappresentare di una popolazione

-

Aggiungere figli ad una persona

-

Elencare i figli e i nipoti dato un antenato

(20)

Una famosa struttura dati: l’albero

12

P0

P1 P2 P3

P4 P5

(21)

12

P0

P1 P2 P3

P4 P5

ogni cerchio si chiama “nodo”

(22)

12

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

(23)

12

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

(24)

12

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO

(25)

12

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

(26)

12

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

PADRE

FIGLIO

(27)

12

P0

P1 P2 P3

P4 P5

RADICE

FOGLIA FOGLIA

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

PADRE

FIGLIO

(28)

12

P0

P1 P2 P3

P4 P5

Può essere utile per rappresentare un albero genealogico?

RADICE

FOGLIA FOGLIA

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

PADRE

FIGLIO

(29)

12

P0

P1 P2 P3

P4 P5

Può essere utile per rappresentare un albero genealogico?

RADICE

FOGLIA FOGLIA

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

PADRE

FIGLIO

OVVIAMENTE SI

(30)

•

OGNI NODO DELL’ALBERO SARA’ PER NOI UNA PERSONA

13

==

P

(31)

Una Persona

•

^SESSO

•

^NOME

•

^ETA?

•

CHI SONO I GENITORI?

•

CHI SONO I FIGLI?

•

QUANTI FIGLI?

14

(32)

Una Popolazione

•

Una popolazione è rapprentata da un insieme di persone

•

Ogni persona ha un suo indice

•

Esiste un numero di persone della popolazione (cardinalità)

cardinalità15

1 2 3 4 5 6 7

(33)

Una Persona nella popolazione

•

^SESSO

•

^NOME

•

^ETA?

•

CHI SONO I GENITORI?

•

CHI SONO I FIGLI?

•

QUANTI FIGLI?

cardinalità 16

1 2 3 4 5 6 7

Li rappresentiamo con l’indice della persona nella popolazione

(34)

Persona e Popolazione (codice C)

17

(35)

17

(36)

17

(37)

Creazione di una persona

18

(38)

Creazione di una persona

18

(39)

Aggiunta persona alla popolazione

19

(40)

Aggiunta persona alla popolazione

19

(41)

Aggiunta di un figlio

20

(42)

Aggiunta di un figlio

20

(43)

Funzioni di stampa a schermo

21

(44)

21

(45)

21

(46)

Elenco dei figli e dei nipoti

22

(47)

Elenco dei figli e dei nipoti

22

(48)

La nostra popolazione

23

MARCO STEFANIA LUCA PIPPO LUCIA _ARIANNA ^RINALDO STEFANO

P0 P1 P2 P3 P4 P5 P6 P7

(49)

23

P0 P1 P2 P3 P4 P5 P6 P7

Marco e' padre di LUCA e di PIPPO Stefania e' madre di LUCA e di PIPPO Arianna e' figlia di Marco e Lucia

Stefano e' figlio di Arianna e Rinaldo

(50)

23

P0 P1 P2 P3 P4 P5 P6 P7

P4 P0 P1

P5 P2 P3

P7 P6

Marco e' padre di LUCA e di PIPPO Stefania e' madre di LUCA e di PIPPO Arianna e' figlia di Marco e Lucia

Stefano e' figlio di Arianna e Rinaldo

(51)

La nostra popolazione (codice C)

24

(52)

Aggiungiamo le parentele

25

P4 P0 P1

P5 P2 P3

P7 P6

(53)

Aggiungiamo le parentele

25

P4 P0 P1

P5 P2 P3

P7 P6

(54)

Il main()

26

(55)

Tutte il materiale sarà disponibile sul mio sito internet:

alessandronacci.com

27

Potete lasciare il vostro giudizio qui:

http://tinyurl.com/IEIMExe2013