Programmazione

Definizione Un tipo di dati Progettazione – Analisi e progetto Elenco analitico delle proprietà In particolare, il documento di specifica conterrà per ogni operazione Progettazione – Implementazione Dalle specifiche al codice Test e uso Dimenticando completamente il codice di implementazione si possono scrivere programmi che usano l’adt con la sola disponibilità delle specifiche. Tipi di dato Matematica … Leggi tutto

Algoritmo alternativo al bubble sort ma più complesso… A ogni passata l’elemento i-esimo viene parcheggiato in X.Gli elementi più grandi, che lo precedono, vengono spostati in avanti di una posizione e X viene posizionato al posto giusto.In questo modo il sottovettore da 1 a i è sicuramente ordinato. Osserva… Ops! In ultima riga dovrebbe esserci … Leggi tutto

Si tratta di un bubble sort nei due sensi.Si tenta di ridurre la lunghezza delle passate partendo dai due lati alternativamente.

Algoritmo molto diffuso perché intuitivo ma con prestazioni scadenti. Una passata Una passata con ordinamenti di due elementi su tutte le n-1 coppie, all’interno di un array, provoca lo spostamento in alto della bolla più grande. Sia V = (20, 15, 10, 3) alla fine della passata l’elemento più grande 20 si trova in ultima … Leggi tutto

Due soli dati da ordinare, cioè il più piccolo deve precedere il più grande. Scambiare il contenuto di due variabili con una procedura Scambiare i valori contenuti nell’array V alle posizioni a e b oppure Ordinare un array di due elementi oppure, senza la chiamata… Esempio: sia V = (20, 15) allora produce V = (15, 20) Ordinare … Leggi tutto