Esercizio: L’albero Genealogico IEIM

(1)

IEIM

Esercizio: L’albero Genealogico

Alessandro A. Nacci

nacci@elet.polimi.it - alessandronacci.it

Rispieghiamolo Meglio :)

(2)

L’albero genealogico

•

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

•

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

(3)

Una famosa struttura dati: l’albero

P0

P1 P2 P3

P4 P5

(4)

P0

P1 P2 P3

P4 P5

ogni cerchio si chiama “nodo”

(5)

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

(6)

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

(7)

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO

(8)

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

(9)

P0

P1 P2 P3

P4 P5

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

PADRE

FIGLIO

(10)

P0

P1 P2 P3

P4 P5

RADICE

FOGLIA FOGLIA

PADRE

FIGLIO

PADRE

FIGLI

PADRE

FIGLIO PADRE

FIGLIO

PADRE

FIGLIO

(11)

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

(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

(13)

•

OGNI NODO DELL’ALBERO SARA’ PER NOI UNA PERSONA

==

P

(14)

Una Persona

•

^SESSO

•

^NOME

•

^ETA?

•

CHI SONO I GENITORI?

•

CHI SONO I FIGLI?

•

QUANTI FIGLI?

(15)

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à

1 2 3 4 5 6 7

(16)

Una Persona nella popolazione

•

^SESSO

•

^NOME

•

^ETA?

•

CHI SONO I GENITORI?

•

CHI SONO I FIGLI?

•

QUANTI FIGLI?

cardinalità

1 2 3 4 5 6 7

Li rappresentiamo con l’indice della persona nella popolazione

(17)

Persona e Popolazione (codice C)

(18)

(19)

(20)

Creazione di una persona

(21)

Creazione di una persona

(22)

Aggiunta persona alla popolazione

(23)

Aggiunta persona alla popolazione

(24)

Aggiunta di un figlio

(25)

Aggiunta di un figlio

(26)

Funzioni di stampa a schermo

(27)

(28)

(29)

Elenco dei figli e dei nipoti

(30)

Elenco dei figli e dei nipoti

(31)

La nostra popolazione

MARCO STEFANIA LUCA PIPPO LUCIA ARIANNA ^RINALDO STEFANO

P0 P1 P2 P3 P4 P5 P6 P7

(32)

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

(33)

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

(34)

La nostra popolazione (codice C)

(35)

Aggiungiamo le parentele

P4 P0 P1

P5 P2 P3

P7 P6

(36)

Aggiungiamo le parentele

P4 P0 P1

P5 P2 P3

P7 P6

(37)

Il main()

(38)

Tutte il materiale sarà disponibile sul mio sito internet:

alessandronacci.it

(39)

IEIM

Esercizio: Il Gioco dell’Impiccato

Alessandro A. Nacci

nacci@elet.polimi.it - alessandronacci.it

(40)

Il gioco dell’impiccato

•

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

(41)

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?)

(42)

Dichiarazione ed inizializzazione variabili

(43)

Dichiarazione ed inizializzazione variabili

come la implemento?

(44)

Scegli parola

(45)

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

(46)

Controllo e sostituzione lettera

•

(47)

Controllo e sostituzione lettera

•

(48)

Controllo vincita & stampa a schermo

(49)

(50)

(51)

Gestione del gioco

(52)

Gestione del gioco

(53)

Tutte il materiale sarà disponibile sul mio sito internet:

alessandronacci.it