Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

AlgoMOOC 06.05. il bandolo della matassa

7,519 views

Published on

http://codemooc.org/algomooc/

Published in: Education
  • Be the first to comment

  • Be the first to like this

AlgoMOOC 06.05. il bandolo della matassa

  1. 1. Il bandolo della matassa alessandro bogliolo http://codemooc.org/algoritmi/ Algo 06.05
  2. 2. Algo 06.05 alessandro.bogliolo@uniurb.it Riprendiamoinostri7 amiciinfila 0 1 2 3 4 5 6 altezza[3] indice altezza 175 165 110 180 150 100 170 Analizziamo quello che abbiamo fatto nelle lezioni precedenti per metterli in ordine, o per cercare la persona che avesse una data altezza
  3. 3. Algo 06.05 alessandro.bogliolo@uniurb.it SCAMBIO didueelementi Lo abbiamo fatto, ad esempio, nel Selection-Sort
  4. 4. Algo 06.05 alessandro.bogliolo@uniurb.it SCAMBIO didueelementi Lo abbiamo fatto, ad esempio, nel Selection-Sort
  5. 5. Algo 06.05 alessandro.bogliolo@uniurb.it INSERIMENTO diunelemento Lo abbiamo fatto, ad esempio, nell’Insertion-Sort
  6. 6. Algo 06.05 alessandro.bogliolo@uniurb.it INSERIMENTO diunelemento Lo abbiamo fatto, ad esempio, nell’Insertion-Sort
  7. 7. Algo 06.05 alessandro.bogliolo@uniurb.it RICERCA diunelemento Lo abbiamo fatto in modo sequenziale su array non ordinati
  8. 8. Algo 06.05 alessandro.bogliolo@uniurb.it RICERCA diunelemento Lo abbiamo fatto in modo dicotomico su array ordinati
  9. 9. Algo 06.05 alessandro.bogliolo@uniurb.it CANCELLAZIONE diunelemento Non lo abbiamo fatto in modo esplicito, ma può essere necessario
  10. 10. Algo 06.05 alessandro.bogliolo@uniurb.it ELIMINAZIONE diunelemento Non lo abbiamo fatto in modo esplicito, ma può essere necessario
  11. 11. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Prendiamo7sedie
  12. 12. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Mettiamociseduti Rivediamo le operazioni precedenti alla luce di due nuove regole: • Ci si alza da una sedia solo se c’è una sedia libera in cui andare • Nella fila non possono restare sedie libere tra le persone sedute
  13. 13. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 SCAMBIO 1 2 3
  14. 14. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 INSERIMENTO 1 3 5 4 2
  15. 15. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 CANCELLAZIONE 4 2 0 1 3
  16. 16. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Idatistannoseduti inmemoria 0 1 2 3 4 5 6indice altezza 175 165 110 180 150 100 170 Come i bambini sulle sedie Come i numeri sulle lavagnette
  17. 17. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Lasciamoliseduti LISTEvsARRAY
  18. 18. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Lista 0 1 2 3 4 5 6indice altezza 175 165 110 180 150 100 170 successivo 3 6 4 -1 1 2 0 5inizio
  19. 19. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Lista pertornareindietro… 0 1 2 3 4 5 6indice altezza 175 165 110 180 150 100 170 successivo 3 6 4 -1 1 2 0 5inizio precedente 6 4 5 0 2 -1 1 3fine
  20. 20. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Cancellazione
  21. 21. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Cancellazione
  22. 22. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Canecllazione 0 1 2 3 4 5 6indice altezza 175 165 110 180 150 100 170 successivo 3 6 4 -1 1 2 0 5inizio precedente 6 4 5 0 2 -1 1 3fine
  23. 23. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Canecllazione 0 1 2 3 4 5 6indice altezza 175 165 110 180 - 100 170 successivo 3 6 1 -1 - 2 0 5inizio precedente 6 2 5 0 - -1 1 3fine
  24. 24. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Inserimento
  25. 25. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Inserimento
  26. 26. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Inserimento 0 1 2 3 4 5 6indice altezza 175 165 110 180 100 170 - successivo 3 5 1 -1 2 0 - 4inizio precedente 5 2 4 0 -1 1 - 3fine
  27. 27. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Inserimento 0 1 2 3 4 5 6indice altezza 175 165 110 180 100 170 150 successivo 3 5 1 -1 2 0 1 4inizio precedente 5 2 4 0 -1 1 2 3fine
  28. 28. Algo 06.05 alessandro.bogliolo@uniurb.it 0 1 2 3 4 5 6 Inserimento 0 1 2 3 4 5 6indice altezza 175 165 110 180 100 170 150 successivo 3 5 6 -1 2 0 1 4inizio precedente 5 6 4 0 -1 1 2 3fine

×