Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

AlgoMOOCj 06.03. Ordinamento in JavaScript

11,541 views

Published on

http://codemooc.org/algomooc/

Published in: Education
  • Be the first to comment

AlgoMOOCj 06.03. Ordinamento in JavaScript

  1. 1. Ordinamento in JavaScript alessandro bogliolo http://codemooc.org/algoritmi/ Algo 06.03
  2. 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. 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. 4. Algo 06.03 alessandro.bogliolo@uniurb.it 1.Generazionearray pseudo-casuale
  5. 5. Algo 06.03 alessandro.bogliolo@uniurb.it 2.Rappresentazione dell’array x:0, y:0 x:320, y:450
  6. 6. Algo 06.03 alessandro.bogliolo@uniurb.it 3.Criteriodiricerca Primo elemento dell’array che soddisfa i criteri
  7. 7. Algo 06.03 alessandro.bogliolo@uniurb.it 4.Visualizzazionediun elementodell’array Elementi esplorati Elemento trovato
  8. 8. Algo 06.03 alessandro.bogliolo@uniurb.it 5.Ricercasequenziale Incapsulamento dell’algoritmo di ricerca
  9. 9. Algo 06.03 alessandro.bogliolo@uniurb.it Contatori
  10. 10. Algo 06.03 alessandro.bogliolo@uniurb.it 6.Confrontotradue elementi Incapsulamento del confronto
  11. 11. Algo 06.03 alessandro.bogliolo@uniurb.it 7.Scambiotradue elementi Incapsulamento dello scambio
  12. 12. Algo 06.03 alessandro.bogliolo@uniurb.it 8.Selectionsort
  13. 13. Algo 06.03 alessandro.bogliolo@uniurb.it 9.Ricercadicotomica
  14. 14. Algo 06.03 alessandro.bogliolo@uniurb.it 10.Mescolamentocasuale
  15. 15. Algo 06.03 alessandro.bogliolo@uniurb.it 11.Insertionsort
  16. 16. Algo 06.03 alessandro.bogliolo@uniurb.it 12.Bubblesort
  17. 17. Algo 06.03 alessandro.bogliolo@uniurb.it 13.Mergesort
  18. 18. Algo 06.03 alessandro.bogliolo@uniurb.it AlgoMOOC-array
  19. 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. 20. Algo 06.03 alessandro.bogliolo@uniurb.it AlgoMOOC-arrya-play

×