http://codemooc.org/algomooc/

1. Il bandolo della matassa
alessandro bogliolo
http://codemooc.org/algoritmi/
Algo 06.05

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. Algo 06.05
alessandro.bogliolo@uniurb.it
SCAMBIO
didueelementi
Lo abbiamo fatto, ad esempio, nel Selection-Sort

4. Algo 06.05
alessandro.bogliolo@uniurb.it
SCAMBIO
didueelementi
Lo abbiamo fatto, ad esempio, nel Selection-Sort

5. Algo 06.05
alessandro.bogliolo@uniurb.it
INSERIMENTO
diunelemento Lo abbiamo fatto,
ad esempio,
nell’Insertion-Sort

6. Algo 06.05
alessandro.bogliolo@uniurb.it
INSERIMENTO
diunelemento Lo abbiamo fatto,
ad esempio,
nell’Insertion-Sort

7. Algo 06.05
alessandro.bogliolo@uniurb.it
RICERCA
diunelemento
Lo abbiamo fatto in modo sequenziale
su array non ordinati

8. Algo 06.05
alessandro.bogliolo@uniurb.it
RICERCA
diunelemento
Lo abbiamo fatto in modo dicotomico
su array ordinati

9. Algo 06.05
alessandro.bogliolo@uniurb.it
CANCELLAZIONE
diunelemento
Non lo abbiamo fatto in modo esplicito,
ma può essere necessario

10. Algo 06.05
alessandro.bogliolo@uniurb.it
ELIMINAZIONE
diunelemento
Non lo abbiamo fatto in modo esplicito,
ma può essere necessario

11. Algo 06.05
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6
Prendiamo7sedie

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. Algo 06.05
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6
SCAMBIO
1
2
3

14. Algo 06.05
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6
INSERIMENTO
1
3
5
4
2

15. Algo 06.05
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6
CANCELLAZIONE
4
2
0
1
3

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. Algo 06.05
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6
Lasciamoliseduti
LISTEvsARRAY

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. 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. Algo 06.05
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6
Cancellazione

21. Algo 06.05
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6
Cancellazione

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. 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. Algo 06.05
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6
Inserimento

25. Algo 06.05
alessandro.bogliolo@uniurb.it
0 1 2 3 4 5 6
Inserimento

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