tutti i tipi di algoritmi
DESCRIPTION
ALGORITMO: un insieme ordinato di operazioni non ambigue ed effettivamente computabili che, quando eseguito, produce un risultato e si arresta in un tempo finito. . TUTTI I TIPI DI ALGORITMI. SCONZIANO NICOLO’ 2^T. QUICK SORT. ORDINA I DATI SUDDIVIDENDO IL PROBLEMA IN PROBLEMI PIU SEMPLICI. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: TUTTI I TIPI DI ALGORITMI](https://reader035.vdocuments.pub/reader035/viewer/2022062520/568164d4550346895dd70b74/html5/thumbnails/1.jpg)
TUTTI I TIPI DI ALGORITMI
SCONZIANO NICOLO’ 2^T
ALGORITMO: un insieme ordinato di operazioni non ambigue ed effettivamente computabili che, quando eseguito, produce un risultato e si arresta in un tempo finito.
![Page 2: TUTTI I TIPI DI ALGORITMI](https://reader035.vdocuments.pub/reader035/viewer/2022062520/568164d4550346895dd70b74/html5/thumbnails/2.jpg)
QUICK SORT ORDINA I DATI SUDDIVIDENDO IL
PROBLEMA IN PROBLEMI PIU SEMPLICI
![Page 3: TUTTI I TIPI DI ALGORITMI](https://reader035.vdocuments.pub/reader035/viewer/2022062520/568164d4550346895dd70b74/html5/thumbnails/3.jpg)
HEAP SORT ALGORITMO CHE INSERISCE A DESTRA
DELL’ELENCO IL VALORE PIU SEMPLICE
![Page 4: TUTTI I TIPI DI ALGORITMI](https://reader035.vdocuments.pub/reader035/viewer/2022062520/568164d4550346895dd70b74/html5/thumbnails/4.jpg)
MERGE SORT UNISCE DUE ELENCHI GIA ORDINATI AI DATI
PER ORDINARLI IN UN’UNICA LISTA
![Page 5: TUTTI I TIPI DI ALGORITMI](https://reader035.vdocuments.pub/reader035/viewer/2022062520/568164d4550346895dd70b74/html5/thumbnails/5.jpg)
COUNTING SORT ORDINA I DATI PARAGONABILI UNO ALLA
VOLTA E LI CONFRONTA CON IL VALORE NUMERICO
![Page 6: TUTTI I TIPI DI ALGORITMI](https://reader035.vdocuments.pub/reader035/viewer/2022062520/568164d4550346895dd70b74/html5/thumbnails/6.jpg)
BUBBLE SORT CONFRONTA I DATI E METTE QUELLO DI
VALORE MINORE A SINISTRA DELL’ELENCO
procedure BubbleSort( A : lista di elementi da ordinare) alto ← lenght(A) - 1 while (alto > 0) do for i ← 0 to alto do if (A[i] > A[i + 1]) then //scambiare il '>' con '<' per ottenere swap ( A[i], A[i+1] ) // un ordinamento decrescente alto ← alto - 1
![Page 7: TUTTI I TIPI DI ALGORITMI](https://reader035.vdocuments.pub/reader035/viewer/2022062520/568164d4550346895dd70b74/html5/thumbnails/7.jpg)
SELECTION SORT SERVE PER ORDINARE POCHI ELEMENTI,
ORDINA I DATI ASSEGNANDONE UNO MINORE TRA QUELLI CHE RIMANGONO
![Page 8: TUTTI I TIPI DI ALGORITMI](https://reader035.vdocuments.pub/reader035/viewer/2022062520/568164d4550346895dd70b74/html5/thumbnails/8.jpg)
INSERTION SORT ODINA I MAGGIORI A DESTRA E I MINORI A
SINISTRA