La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Osserva la forma dei problemi per vedere la soluzione Riordiniamo le tessere.

Presentazioni simili


Presentazione sul tema: "Osserva la forma dei problemi per vedere la soluzione Riordiniamo le tessere."— Transcript della presentazione:

1 Osserva la forma dei problemi per vedere la soluzione Riordiniamo le tessere

2 Insieme delle tessere colorate Prendo la prima tessera La confronto con le altre tessere Insieme delle tessere colorate Più chiare Più scure

3 Insieme delle tessere colorate Prendo la prima tessera La Confronto con le altre tessere Insieme delle tessere colorate Più chiare Più scure

4 Insieme delle tessere colorate Prendo la prima tessera La Confronto con le altre tessere Insieme delle tessere colorate Più chiare Più scure E si continuano a bi-partire i sottoinsiemi fino a quando le tessere non saranno finite

5 Siamo riusciti a riordinare le tessere velocemente! Il nostro successo è dovuto al modo in cui abbiamo osservato la situazione Non abbiamo guardato le singole tessere ma abbiamo considerato il problema nella sua globalità Abbiamo scomposto il problema in sottoproblemi più semplici: a ogni passaggio le tessere da riordinare sono diventate meno numerose Abbiamo continuato a scomporre finché l’insieme delle tessere da riordinare non si è svuotato

6 La particolarità della nostra soluzione deriva dal fatto che la regola di scomposizione è sempre la stessa È chiamata regola ricorsiva perché ricorre, perché si applica più volte su insiemi meno numerosi Insieme delle tessere colorate Prendo la prima tessera La confronto con le altre tessere Insieme delle tessere colorate Più chiare Più scure

7 Verbalizziamo la regola che chiameremo BIPARTISCI Prendi la prima tessera Forma il sottoinsieme delle tessere più chiare e il sottoinsieme di quelle più scure Se l’insieme delle tessere più chiare non è vuoto BIPARTISCI il sottoinsieme delle tessere più chiare Se l’insieme delle tessere più scure non è vuoto BIPARTISCI il sottoinsieme delle tessere più scure Regola BIPARTISCI Insieme delle tessere colorate Prendo la prima tessera La confronto con le altre tessere Insieme delle tessere colorate Più chiare Più scure

8 Leonardo da Vinci Chi poco pensa..molto erra


Scaricare ppt "Osserva la forma dei problemi per vedere la soluzione Riordiniamo le tessere."

Presentazioni simili


Annunci Google