http://codemooc.org/algomooc/

1. Ordinamento in JavaScript
alessandro bogliolo
http://codemooc.org/algoritmi/
Algo 06.03

2. Algo 06.03
alessandro.bogliolo@uniurb.it
•Ricerca
•Ricerca sequenziale O(n)
•Ricerca dicotomica O(log(n))
•Ordinamento
•Selection sort O(n2)
•Insertion sort O(n2)
•Bubble sort O(n2)
•Merge sort O(n log(n))
Ripartiamodaglialgoritmi
diricercaeordinamento

3. Algo 06.03
alessandro.bogliolo@uniurb.it
• AppLab
• JavaScript
• Visualizzazione grafica dell’array e dei passi
dell’algoritmo
• Conteggio confronti e scambi per stimare la
complessità
Ambientedisviluppo
https://code.org/educate/applab

4. Algo 06.03
alessandro.bogliolo@uniurb.it
1.Generazionearray
pseudo-casuale

5. Algo 06.03
alessandro.bogliolo@uniurb.it
2.Rappresentazione
dell’array x:0, y:0
x:320, y:450

6. Algo 06.03
alessandro.bogliolo@uniurb.it
3.Criteriodiricerca Primo elemento
dell’array che
soddisfa i criteri

7. Algo 06.03
alessandro.bogliolo@uniurb.it
4.Visualizzazionediun
elementodell’array
Elementi esplorati
Elemento trovato

8. Algo 06.03
alessandro.bogliolo@uniurb.it
5.Ricercasequenziale
Incapsulamento dell’algoritmo di ricerca

9. Algo 06.03
alessandro.bogliolo@uniurb.it
Contatori

10. Algo 06.03
alessandro.bogliolo@uniurb.it
6.Confrontotradue
elementi
Incapsulamento del confronto

11. Algo 06.03
alessandro.bogliolo@uniurb.it
7.Scambiotradue
elementi
Incapsulamento dello scambio

12. Algo 06.03
alessandro.bogliolo@uniurb.it
8.Selectionsort

13. Algo 06.03
alessandro.bogliolo@uniurb.it
9.Ricercadicotomica

14. Algo 06.03
alessandro.bogliolo@uniurb.it
10.Mescolamentocasuale

15. Algo 06.03
alessandro.bogliolo@uniurb.it
11.Insertionsort

16. Algo 06.03
alessandro.bogliolo@uniurb.it
12.Bubblesort

17. Algo 06.03
alessandro.bogliolo@uniurb.it
13.Mergesort

18. Algo 06.03
alessandro.bogliolo@uniurb.it
AlgoMOOC-array

19. Algo 06.03
alessandro.bogliolo@uniurb.it
14.Incremento e decremento di n
15.Ordine crescente o decrescente
16.Esecuzione veloce senza grafica
17.Effetti sonori
Funzionalitàaggiuntive

20. Algo 06.03
alessandro.bogliolo@uniurb.it
AlgoMOOC-arrya-play