1 / 8

Osserva la forma dei problemi per vedere la soluzione

Osserva la forma dei problemi per vedere la soluzione. Riordiniamo le tessere. Insieme delle tessere colorate. Prendo la prima tessera. La confronto con le altre tessere. Più scure. Più chiare. Insieme delle tessere colorate. Insieme delle tessere colorate. Insieme delle tessere colorate.

sani
Download Presentation

Osserva la forma dei problemi per vedere la soluzione

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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 Più scure Più chiare Insieme delle tessere colorate Insieme delle tessere colorate

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

  4. Insieme delle tessere colorate Prendo la prima tessera La Confronto con le altre tessere Più chiare Più scure Insieme delle tessere colorate Insieme delle tessere colorate 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 Insieme delle tessere colorate Prendo la prima tessera La confronto con le altre tessere Più scure Più chiare Insieme delle tessere colorate Insieme delle tessere colorate È chiamata regola ricorsiva perché ricorre, perché si applica più volte su insiemi meno numerosi

  7. Verbalizziamo la regola che chiameremo BIPARTISCI Insieme delle tessere colorate Prendo la prima tessera La confronto con le altre tessere Più scure Più chiare Insieme delle tessere colorate Insieme delle tessere colorate Regola 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

  8. Chi poco pensa ..molto erra Leonardo da Vinci

More Related