AlgoMOOCj 06.03. Ordinamento in JavaScript
•
2 likes•14,260 views
http://codemooc.org/algomooc/
Recommended
More Related Content
More from Alessandro Bogliolo
More from Alessandro Bogliolo (20)
AlgoMOOCj 06.03. Ordinamento in JavaScript
- 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
- 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
- 8. Algo 06.03 alessandro.bogliolo@uniurb.it 5.Ricercasequenziale Incapsulamento dell’algoritmo di ricerca
- 10. Algo 06.03 alessandro.bogliolo@uniurb.it 6.Confrontotradue elementi Incapsulamento del confronto
- 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