AlgoMOOC 01.01 Algoritmi quotidiani
16 likes30,582 views
Il documento discute algoritmi di ordinamento, in particolare il selection sort, illustrando come ordinare un array di numeri in ordine crescente e le domande relative ai criteri di selezione iniziale e al numero di mosse necessarie. Viene presentato un esempio di codice in JavaScript per l'implementazione dell'algoritmo, insieme a considerazioni sulla complessità e sull'esistenza di alternative per l'ordinamento. Infine, si evidenzia la limitazione dei computer nella visione d'insieme, poiché possono analizzare solo elementi limitati alla volta durante il processo di ordinamento.
![SELECTIONSORT
var array = [10,2,1,8,5,6,8];
var posizione;
var minimo;
for (i=0; i < array.length-1; i++) {
minimo = array[i];
posizione = i;
for (j=i+1; j < array.length; j++) {
if (array[j] < minimo) {
posizione = j;
minimo = array[j];
}
}
array[posizione] = array[i];
array[i] = minimo;
}
JavaScript](https://image.slidesharecdn.com/algomooc-01-01-171016194344/85/AlgoMOOC-01-01-Algoritmi-quotidiani-41-320.jpg)
![SELECTIONSORT
var array = [10,2,1,8,5,6,8];
var posizione;
var minimo;
for (i=0; i < array.length-1; i++) {
minimo = array[i];
posizione = i;
for (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?](https://image.slidesharecdn.com/algomooc-01-01-171016194344/85/AlgoMOOC-01-01-Algoritmi-quotidiani-42-320.jpg)
![SELECTIONSORT
var array = [10,2,1,8,5,6,8];
var posizione;
var minimo;
for (i=0; i < array.length-1; i++) {
minimo = array[i];
posizione = i;
for (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à?](https://image.slidesharecdn.com/algomooc-01-01-171016194344/85/AlgoMOOC-01-01-Algoritmi-quotidiani-43-320.jpg)
AlgoMOOC 01.01 Algoritmi quotidiani
- 3. Sai metterle in ordine crescente?
- 4. Sai dirmi come hai fatto?
- 5. Sai metterli in ordine di altezza?
- 6. Sai dirmi come hai fatto?
- 7. Quale carta hai mosso per prima?
- 15. Quante mosse hai fatto?
- 16. I COMPUTER NON HANNO VISIONE D’INSIEME
- 17. VEDONO AL PIU’ DUE COSE ALLA VOLTA
- 18. Come scegli la carta iniziale?
- 19. 10 10 2 1 8 5 6 8
- 20. 10 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1
- 21. 10 10 2 1 8 5 6 8 0 1 2 3 4 5 6 2 2
- 22. 2 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 3
- 23. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 4
- 24. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 5
- 25. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 6
- 26. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 7 E adesso?
- 27. 10 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 0
- 28. 10 10 2 1 8 5 6 8 0 1 2 3 4 5 6 2 2 01
- 29. 2 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 3 12
- 30. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 4 2
- 31. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 5 2
- 32. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 6 2
- 33. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 7 E adesso? 2
- 34. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 1 7 2 101
- 35. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 2 7+6 1 101
- 36. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 5 7+6+5 4 101 105
- 37. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 6 7+6+5+4 5 101 105 86
- 38. 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
- 39. 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
- 40. 10 2 1 8 5 6 8 0 1 2 3 4 5 6 7+6+5+4+3+2 101 105 86 108 108
- 41. SELECTIONSORT var array = [10,2,1,8,5,6,8]; var posizione; var minimo; for (i=0; i < array.length-1; i++) { minimo = array[i]; posizione = i; for (j=i+1; j < array.length; j++) { if (array[j] < minimo) { posizione = j; minimo = array[j]; } } array[posizione] = array[i]; array[i] = minimo; } JavaScript
- 42. SELECTIONSORT var array = [10,2,1,8,5,6,8]; var posizione; var minimo; for (i=0; i < array.length-1; i++) { minimo = array[i]; posizione = i; for (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?
- 43. SELECTIONSORT var array = [10,2,1,8,5,6,8]; var posizione; var minimo; for (i=0; i < array.length-1; i++) { minimo = array[i]; posizione = i; for (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à?
- 44. E’ l’unico modo per ordinare un array?