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 01.01 (2018) - Introduzione

223 views

Published on

Webinar interattivo per le scuole, valido come lezione introduttiva del MOOC "Algoritmi quotidiani" erogato gratuitamente dall'Università di Urbino per studenti e insegnanti
https://mooc.uniurb.it/algomooc/

Published in: Education
  • Be the first to comment

Algomooc 01.01 (2018) - Introduzione

  1. 1. Algoritmi quotidiani 01.01 alessandro bogliolo http://codemooc.org/algoritmi/
  2. 2. Sai metterle in ordine crescente?
  3. 3. Sai dirmi come hai fatto?
  4. 4. Sai metterli in ordine di altezza?
  5. 5. Sai dirmi come hai fatto?
  6. 6. Quale carta hai mosso per prima?
  7. 7. Quanti passi elementari sono necessari?
  8. 8. I COMPUTER NON HANNO VISIONE D’INSIEME
  9. 9. VEDONO AL PIU’ DUE COSE ALLA VOLTA
  10. 10. Come scegli la carta iniziale?
  11. 11. 10 10 2 1 8 5 6 8
  12. 12. 10 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1
  13. 13. 10 10 2 1 8 5 6 8 0 1 2 3 4 5 6 2 2
  14. 14. 2 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 3
  15. 15. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 4
  16. 16. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 5
  17. 17. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 6
  18. 18. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 7 E adesso?
  19. 19. 10 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 0
  20. 20. 10 10 2 1 8 5 6 8 0 1 2 3 4 5 6 2 2 01
  21. 21. 2 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 3 12
  22. 22. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 4 2
  23. 23. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 5 2
  24. 24. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 6 2
  25. 25. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 7 E adesso? 2
  26. 26. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 7 2 101
  27. 27. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 2 7+6 1 101
  28. 28. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 5 7+6+5 4 101 105
  29. 29. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 6 7+6+5+4 5 101 105 86
  30. 30. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 8 7+6+5+4+3 5 101 105 86 108
  31. 31. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 8 7+6+5+4+3+2 6 101 105 86 108 108
  32. 32. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 7+6+5+4+3+2+1 101 105 86 108 108
  33. 33. SELECTIONSORT var array = [10,2,1,8,5,6,8]; var posizione; var minimo; for (var i=0; i < array.length-1; i++) { minimo = array[i]; posizione = i; for (var j=i+1; j < array.length; j++) { if (array[j] < minimo) { posizione = j; minimo = array[j]; } } array[posizione] = array[i]; array[i] = minimo; } JavaScript Ripeti per i da 0 a N-1 Ripeti per j da i+1 in poi
  34. 34. SELECTIONSORT var array = [10,2,1,8,5,6,8]; var posizione; var minimo; for (var i=0; i < array.length-1; i++) { minimo = array[i]; posizione = i; for (var j=i+1; j < array.length; j++) { if (array[j] < minimo) { posizione = j; minimo = array[j]; } } array[posizione] = array[i]; array[i] = minimo; } E’ corretto?
  35. 35. SELECTIONSORT var array = [10,2,1,8,5,6,8]; var posizione; var minimo; for (var i=0; i < array.length-1; i++) { minimo = array[i]; posizione = i; for (var j=i+1; j < array.length; j++) { if (array[j] < minimo) { posizione = j; minimo = array[j]; } } array[posizione] = array[i]; array[i] = minimo; } Qual è la sua complessità?
  36. 36. Qual è la sua complessità? 1 + 2 + 3 + … + 99 + 100 100 + 99 + 98 + … + 2 + 1 101 + 101 + 101 + … + 101 + 101 + 100 * 101 2
  37. 37. E’ l’unico modo per ordinare un array?

×