tutti i tipi di algoritmi n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
TUTTI I TIPI DI ALGORITMI PowerPoint Presentation
Download Presentation
TUTTI I TIPI DI ALGORITMI

Loading in 2 Seconds...

play fullscreen
1 / 8

TUTTI I TIPI DI ALGORITMI - PowerPoint PPT Presentation


  • 222 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'TUTTI I TIPI DI ALGORITMI' - varden


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
tutti i tipi di algoritmi

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
QUICK SORT
  • ORDINA I DATI SUDDIVIDENDO IL PROBLEMA IN PROBLEMI PIU SEMPLICI
heap sort
HEAP SORT
  • ALGORITMO CHE INSERISCE A DESTRA DELL’ELENCO IL VALORE PIU SEMPLICE
merge sort
MERGE SORT
  • UNISCE DUE ELENCHI GIA ORDINATI AI DATI PER ORDINARLI IN UN’UNICA LISTA
counting sort
COUNTING SORT
  • ORDINA I DATI PARAGONABILI UNO ALLA VOLTA E LI CONFRONTA CON IL VALORE NUMERICO
bubble sort
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

selection sort
SELECTION SORT
  • SERVE PER ORDINARE POCHI ELEMENTI, ORDINA I DATI ASSEGNANDONE UNO MINORE TRA QUELLI CHE RIMANGONO
insertion sort
INSERTION SORT
  • ODINA I MAGGIORI A DESTRA E I MINORI A SINISTRA