Corso di Informatica Medica

(1)

Corso di Informatica Medica

Esercitazione VII

!

13 giugno 2014

!

Alessandro A. Nacci

nacci@elet.polimi.it - alessandronacci.com

1

(2)

2

(3)

Il gioco dell’impiccato

•

Scrivere un programma che permetta di giocare al gioco dell’impiccato

3

(4)

Il gioco dell’impiccato

•

Scrivere un programma che permetta di giocare al gioco dell’impiccato

3

(5)

Vediamo cosa ci serve...

•

L’idea è quella di avere

•

un dizionario di parole da indovinare

•

un numero massimo di tentativi

•

lo stato delle parola (quali lettere sono state indovinate?)

4

(6)

Dichiarazione ed inizializzazione variabili

5

(7)

Dichiarazione ed inizializzazione variabili

5

come la implemento?

(8)

Scegli parola

6

(9)

Ragioniamo sulle funzioni necessarie...

•

Ora ci servono ancora alcune funzionalità:

•

Controllare se una data lettera è corretta o meno

•

Sostituire le lettere indovinate al posto dei trattini ‘_’

•

Stampare a schermo lo stato attuale della parola

•

Controllare se il giocatore ha vinto

7

(10)

Controllo e sostituzione lettera

•

8

(11)

Controllo e sostituzione lettera

•

8

(12)

Controllo vincita & stampa a schermo

9

(13)

9

(14)

9

(15)

Gestione del gioco

10

(16)

Gestione del gioco

10

(17)

Gioco dell’impiccato

FINE ESERCIZIO Domande?

!

11

(18)

L’albero genealogico

•

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

12

•

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

(19)

Una famosa struttura dati: l’albero

13

P0

P1 P2 P3

P4 P5

(20)

13

P0

P1 P2 P3

P4 P5

ogni cerchio si chiama “nodo”

(21)

13

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

(22)

13

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

(23)

13

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO

(24)

13

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

(25)

13

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

PADRE

FIGLIO

(26)

13

P0

P1 P2 P3

P4 P5

RADICE

FOGLIA FOGLIA

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

PADRE

FIGLIO

(27)

13

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

(28)

13

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

(29)

•

OGNI NODO DELL’ALBERO SARA’ PER NOI UNA PERSONA

14

==

P

(30)

Una Persona

•

^SESSO

•

^NOME

•

^ETA?

•

CHI SONO I GENITORI?

•

CHI SONO I FIGLI?

•

QUANTI FIGLI?

15

(31)

Una Popolazione

•

Una popolazione è rappresentata da un insieme di persone

•

Ogni persona ha un suo indice (numero univoco di identificazione)

•

Esiste un numero di persone della

cardinalità16

1 2 3 4 5 6 7

(32)

Una Persona nella popolazione

•

^SESSO

•

^NOME

•

^ETA?

•

CHI SONO I GENITORI?

•

CHI SONO I FIGLI?

•

QUANTI FIGLI?

cardinalità 17

1 2 3 4 5 6 7

Li rappresentiamo con l’indice della persona nella popolazione

(33)

Persona e Popolazione (codice C)

18

(34)

18

(35)

18

(36)

Creazione di una persona

19

(37)

Creazione di una persona

19

(38)

Aggiunta persona alla popolazione

20

(39)

Aggiunta persona alla popolazione

20

(40)

Aggiunta di un figlio

21

(41)

Aggiunta di un figlio

21

(42)

Funzioni di stampa a schermo

22

(43)

22

(44)

22

(45)

Elenco dei figli e dei nipoti

23

(46)

Elenco dei figli e dei nipoti

23

(47)

La nostra popolazione

24

MARCO STEFANIA LUCA PIPPO LUCIA ARIANNA ^RINALDO STEFANO

P0 P1 P2 P3 P4 P5 P6 P7

(48)

24

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

(49)

24

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

(50)

La nostra popolazione (codice C)

25

(51)

Aggiungiamo le parentele

26

P4 P0 P1

P5 P2 P3

P7 P6

(52)

Aggiungiamo le parentele

26

P4 P0 P1

P5 P2 P3

P7 P6

(53)

Il main()

27

(54)

Tutte il materiale sarà disponibile sul mio sito internet:

alessandronacci.com

28

Potete lasciare il vostro giudizio qui:

http://tinyurl.com/IEIMExe2014