IEIM Esercizio: L albero Genealogico

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download "IEIM Esercizio: L albero Genealogico"

Elisa Di Giovanni
7 anni fa
Visualizzazioni

1 IEIM Esercizio: L albero Genealogico Rispieghiamolo Meglio :) Alessandro A. Nacci nacci@elet.polimi.it - alessandronacci.it 1

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 2

3 Una famosa struttura dati: l albero P0 P1 P2 P3 P4 P5 3

4 Una famosa struttura dati: l albero P0 ogni cerchio si chiama nodo P1 P2 P3 P4 P5 3

5 Una famosa struttura dati: l albero FIGLIO P0 ogni cerchio si chiama nodo P1 P2 P3 P4 P5 3

6 Una famosa struttura dati: l albero FIGLIO P0 ogni cerchio si chiama nodo P1 P2 P3 FIGLI P4 P5 3

7 Una famosa struttura dati: l albero FIGLIO P0 ogni cerchio si chiama nodo P1 P2 P3 FIGLI FIGLIO P4 P5 3

8 Una famosa struttura dati: l albero FIGLIO P0 ogni cerchio si chiama nodo FIGLIO P1 P2 P3 FIGLI FIGLIO P4 P5 3

9 Una famosa struttura dati: l albero FIGLIO P0 P1 P2 P3 FIGLIO FIGLIO ogni cerchio si chiama nodo FIGLI FIGLIO P4 P5 3

10 Una famosa struttura dati: l albero FIGLIO FOGLIA P0 RADICE P1 P2 P3 FIGLIO FIGLIO ogni cerchio si chiama nodo FOGLIA FIGLI FIGLIO FOGLIA P4 P5 FOGLIA 3

11 Una famosa struttura dati: l albero FIGLIO FOGLIA P0 P1 P2 P3 RADICE FIGLIO FIGLIO ogni cerchio si chiama nodo FOGLIA FIGLI FIGLIO FOGLIA P4 P5 FOGLIA Può essere utile per rappresentare un albero genealogico? 3

12 Una famosa struttura dati: l albero FIGLIO P0 RADICE FIGLIO FIGLIO ogni cerchio si chiama nodo OVVIAMENTE P1 P2 P3 SI FOGLIA FOGLIA FIGLI FIGLIO FOGLIA P4 P5 FOGLIA Può essere utile per rappresentare un albero genealogico? 3

13 OGNI NODO DELL ALBERO SARA PER NOI UNA PERSONA == P 4

14 Una Persona SESSO NOME ETA? CHI SONO I GENITORI? CHI SONO I FIGLI? QUANTI FIGLI? 5

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à 6

16 Una Persona nella popolazione SESSO NOME ETA? CHI SONO I GENITORI? CHI SONO I FIGLI? QUANTI FIGLI? Li rappresentiamo con l indice della persona nella popolazione cardinalità 7

17 Persona e Popolazione (codice C) 8

18 Persona e Popolazione (codice C) 8

19 Persona e Popolazione (codice C) 8

20 Creazione di una persona 9

21 Creazione di una persona 9

22 Aggiunta persona alla popolazione 10

23 Aggiunta persona alla popolazione 10

24 Aggiunta di un figlio 11

25 Aggiunta di un figlio 11

26 Funzioni di stampa a schermo 12

27 Funzioni di stampa a schermo 12

28 Funzioni di stampa a schermo 12

29 Elenco dei figli e dei nipoti 13

30 Elenco dei figli e dei nipoti 13

31 La nostra popolazione MARCO STEFANIA LUCA PIPPO LUCIA ARIANNA RINALDO STEFANO P0 P1 P2 P3 P4 P5 P6 P7 14

32 La nostra popolazione MARCO STEFANIA LUCA PIPPO LUCIA ARIANNA RINALDO STEFANO 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 14

33 La nostra popolazione MARCO STEFANIA LUCA PIPPO LUCIA ARIANNA RINALDO STEFANO 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 P4 P0 P1 P5 P2 P3 P7 P6 14

34 La nostra popolazione (codice C) 15

35 Aggiungiamo le parentele P4 P0 P1 P5 P2 P3 P7 P6 16

36 Aggiungiamo le parentele P4 P0 P1 P5 P2 P3 P7 P6 16

37 Il main() 17

38 Tutte il materiale sarà disponibile sul mio sito internet: alessandronacci.it 18

39 IEIM Esercizio: Il Gioco dell Impiccato Alessandro A. Nacci - alessandronacci.it 19

40 Il gioco dell impiccato Scrivere un programma che permetta di giocare al gioco dell impiccato 20

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

42 Dichiarazione ed inizializzazione variabili 22

43 Dichiarazione ed inizializzazione variabili come la implemento? 22

44 Scegli parola 23

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 24

46 Controllo e sostituzione lettera 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 25

47 Controllo e sostituzione lettera 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 25

48 Controllo vincita & stampa a schermo 26

49 Controllo vincita & stampa a schermo 26

50 Controllo vincita & stampa a schermo 26

51 Gestione del gioco 27

52 Gestione del gioco 27

53 Tutte il materiale sarà disponibile sul mio sito internet: alessandronacci.it 28

Documenti analoghi

IEIM Esercitazione VIII Gioco dell impiccato e Mappa Del Tesoro. Alessandro A. Nacci -

IEIM Esercitazione VIII Gioco dell impiccato e Mappa Del Tesoro. Alessandro A. Nacci - IEIM 2015-2016 Esercitazione VIII Gioco dell impiccato e Mappa Del Tesoro Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Il gioco dell impiccato Scrivere un programma che permetta