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/

1. Algoritmi quotidiani
01.01
alessandro bogliolo
http://codemooc.org/algoritmi/

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. Quanti passi elementari sono necessari?

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+1
101 105 86 108 108

41. 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

42. 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?

47. 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à?

48. Qual è la sua complessità?
1 + 2 + 3 + … + 99 + 100
100 + 99 + 98 + … + 2 + 1
101 + 101 + 101 + … + 101 + 101
+
100 * 101
2

49. E’ l’unico modo per ordinare un array?