I grafi ad albero
Download
1 / 29

I Grafi ad Albero - PowerPoint PPT Presentation


  • 186 Views
  • Uploaded on

I Grafi ad Albero. Strumenti per ragionare. Grafi ad albero. In un negozio di giocattoli è arrivato uno scatolone pieno di modelli di automobili. Ce ne sono grandi e piccoli, rossi e di altri colori, di marca FIAT e di altre marche.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'I Grafi ad Albero' - fayola


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
I grafi ad albero l.jpg

I Grafi ad Albero

Strumenti per ragionare


Grafi ad albero l.jpg
Grafi ad albero

In un negozio di giocattoli è arrivato uno scatolone pieno di modelli di automobili.

Ce ne sono grandi e piccoli, rossi e di altri colori, di marca FIAT e di altre marche.

Cosa deve fare il negoziante per riuscire a sistemarli in modo ordinato negli scaffali del negozio?


Slide3 l.jpg

Grafi ad albero

Se tu fossi il negoziante prenderesti lo scatolone, verseresti il contenuto sul pavimento e cominceresti a ripartire le automobiline in due mucchi:


Slide4 l.jpg

Grafi ad albero

A={automobiline dello scatolone}

B={modelli auto FIAT}

C={modelli auto non FIAT}


Slide5 l.jpg

Grafi ad albero

A={automobiline dello scatolone}

B={modelli auto FIAT}

C={modelli auto non FIAT}

Poi, all’interno dei due sottoinsiemi B e C dividerai le auto rosse da quelle non rosse.


Slide6 l.jpg

Grafi ad albero

E poi? Come continuare?

Faresti altri mucchi, altri mucchi… Il grafo di Venn si ingarbuglierebbe…

Come rappresentare in modo evidente tutte le operazioni?


Slide7 l.jpg

Grafi ad albero

Ecco allora un nuovo tipo di grafico: il grafo ad albero.



Slide9 l.jpg

Grafi ad albero

Un altro problema:

Quanti e quali sono i possibili numeri di tre cifre, diverse tra loro, che si possono ottenere utilizzando le cifre del numero 357?


Slide10 l.jpg

Grafi ad albero

E se usassimo un grafo ad albero?


Slide11 l.jpg

Grafi ad albero

Ma come è stato costruito il grafo?

Prendi il quaderno e:

  • Fissa nella parte centrale del foglio, verso il bordo sinistro il nodo iniziale dell’albero.

  • Dal nodo iniziale fai uscire tre rami, uno per ciascuna cifra iniziale.


Slide12 l.jpg

Grafi ad albero

  • Chiudi ogni ramo con un tondino: sono i nodi terminali di primo livello. Ad ogni tondino corrisponde una cifra.


Slide13 l.jpg

Grafi ad albero

  • Per ciascun nodo terminale devi far uscire tanti rami quante sono le cifre che possono occupare nel numero il posto delle decine. Poiché queste cifre sono due, da ogni nodo farai uscire 2 rami.


Slide14 l.jpg

Grafi ad albero

  • Chiudi ogni ramo con un tondino: sono i nodi terminali di secondo livello; contrassegna ogni tondino con una delle 2 cifre rimaste.


Slide15 l.jpg

Grafi ad albero

  • Da ciascun nodo terminale di secondo livello devi far uscire tanti rami quante sono le cifre che possono occupare nel numero il posto delle unità. Poiché si tratta di una sola cifra, da ogni nodo farai uscire un solo ramo.


Slide16 l.jpg

Grafi ad albero

  • Chiudi ogni ramo con un tondino e contrassegnalo con quella delle tre cifre che manca per completare il numero.


Slide17 l.jpg

Grafi ad albero

Esercizio:

Completa sul tuo quaderno l’albero disegnato sotto, quindi scrivi tutti i possibili numeri di tre cifre, diverse tra loro, che si possono ottenere con le cifre 4, 9, 2.


Slide18 l.jpg

Grafi ad albero

Un altro problema:

Scrivi tutti i numeri di tre cifre che si possono formare usando le cifre 4 e 5.

Attento! In questo caso il problema non pone la condizione che i numeri da costruire siano formati da cifre tutte diverse tra loro.


Slide19 l.jpg

Grafi ad albero

Costruisci il grafo ad albero:


Slide20 l.jpg

Grafi ad albero

Risolvi ora il quesito:

Scrivi tutti i numeri di tre cifre che si possono formare con le cifre 5 e 7con la condizione che la cifra non sia usata più di due volte.


Slide21 l.jpg

Grafi ad albero

Risolvi ora il quesito:

I ragazzi delle sezioni A, B, C, e D della scuola “Abbasso la pigrizia” hanno organizzato un torneo di calcio.

Se ogni squadra incontrasse le altre una sola volta, quante partite si giocherebbero in tutto?


Slide22 l.jpg

Grafi ad albero

La risposta la trovi nel grafo seguente:


Slide23 l.jpg

Grafi ad albero

Se il torneo si compone del girone di andata e di quello di ritorno la risposta ai quesiti:

“Quanti accoppiamenti sono possibili? Quante partite si giocheranno in tutto?”

Si ritrova in un grafo in cui da ogni nodo di primo livello escono tre rami.


Slide24 l.jpg

Grafi ad albero

Oppure si può costruire una tabella a doppia entrata:


Slide25 l.jpg

Esercitiamoci

1.

Un gioco è composto da 9 pezzi di tre forme diverse e di tre diversi colori. Completa la tabella a doppia entrata. Rappresenta l’insieme dei pezzi del gioco con un grafo ad albero.


Slide26 l.jpg

Esercitiamoci

2.

Il diagramma di Venn rappresenta l’insieme dei pezzi di un gioco formato da pezzi di 2 forme diverse e di 3 diversi colori.

  • Rappresenta l’insieme dei pezzi del gioco con una tabella a doppia entrata.

  • Rappresenta l’insieme dei pezzi del gioco con un grafo ad albero.


Slide27 l.jpg

Esercitiamoci

3.

La tabella a doppia entrata rappresenta le possibilità che si presentano nel lancio di due monete.

Quante e quali sono? Rappresentale con un grafo ad albero.


Slide28 l.jpg

Esercitiamoci

4.

La tabella mostra i possibili numeri di due cifre, diverse tra loro, che si possono formare con le tre cifre 2, 3, 4. Completala e poi rappresenta la situazione con un grafo ad albero.