Algorit mi e s tru t ture dati
Prepara i tuoi esami
Studia grazie alle numerose risorse presenti su Docsity
Ottieni i punti per scaricare
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Guide e consigli
Prepara i tuoi esami
Studia grazie alle numerose risorse presenti su Docsity
Cerca documenti
Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity
Cerca la tua università
Trova i documenti specifici per gli esami della tua università
Video Corsi
Preparati con lezioni e prove svolte basate sui programmi universitari!
Quiz
Rispondi a reali domande d’esame e scopri la tua preparazione
Docsity AINEW
Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali
Maturità 2026
Studia con prove svolte, tesine e consigli utili
Esplora domande
Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te
Argomenti di studio
Esplora i documenti più scaricati per gli argomenti di studio più popolari
Ottieni i punti per scaricare
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Esercizi parziale 2., Esercizi di Algoritmi E Strutture Di Dati
Selection Sort: ricerca del minimo e scambio con la posizione corrente. Insertion Sort: ogni elemento viene confrontato e inserito nella posizione corretta rispetto ai precedenti. Bubble Sort: scambio tra elementi adiacenti se in ordine errato. Merge Sort: algoritmo divide-et-impera che suddivide ricorsivamente l’array e lo unisce ordinato. Quick Sort: utilizza un elemento pivot e separa in sottogruppi minori e maggiori, ordinando ricorsivamente. Counting Sort: usa un array di conteggio delle occorrenze per ordinare valori interi. Heap (Min/Max): struttura ad albero binario semi-completo usata per ordinamenti o per trovare il massimo/minimo. Include esempi con Heapify e Extract Max. Tabelle Hash: Hash concatenato: usa liste per gestire collisioni. Indirizzamento aperto: gestisce collisioni con probing lineare e formule i inserimento. Alberi di Ricerca Binari (BST): ogni nodo ha a sinistra i valori minori e a destra i maggiori. Include esempi di inserimento e rimozione nodi.
Tipologia: Esercizi
2021/2022
1 / 27
Questa pagina non è visibile nell’anteprima
Non perderti parti importanti!
Documenti correlati
Anteprima parziale del testo
Scarica Esercizi parziale 2. e più Esercizi in PDF di Algoritmi E Strutture Di Dati solo su Docsity!
Algoritmi e strutture dati
TroppoLunchi^ per un^ corso^
reale
/ infatti vengono utilizzati solo^ nell'ambito Teorico
per comprendere^
lo (^) Logica (^) e (^) come FUNZIONANO (^) i (^) vari (^) sort.
INSERTION Sori
Confrontar l'elemento^ con il^ successivo
Una volta che confronta il^ secondo
elemento (^) con il (^) Terzo (^) e lo (^) confronterà (^) con il precedente . Il (^) valore verrà sempre
confrontato con tutti
i valori (^) PRECEDENTI and (^) esso
BuBBLESort Ogni coppia^ di (^) elementi (^) adiacenti viene
comparata ed^ infine^ invertiti^ di^
posizione
se il^ secondo è^ Minore del^
primo.
MERCE SorT A = (^) [ , 1 , 9 , 3 , 4 ,
7]
2 , 5 ,
, 9 3 ,
,
2 ,
, (^9 ) , 4
Merge Merge Merge
1 , (^9 ) 2 , 5 i un Merge Merge
, 2 , 5 , 9 Merge
, 4 , 7
. 2 , 3 ,
, 5 . 7 , 9
Que SorT Preso un elemento^ di^ partenza chiamato pivot all'interno (^) dell'array , si (^) sposteranno gli elementi (^) Minori (^) rispetto al pivot a SINISTRA ,
mentre
gli elementi (^) maggiori
a destra
PIVOT
[ , 1] [ , 7 , 9] [1] 2[] [J5[79] [12] [] (^) = [g] Scrivo lauray
ordinato
[79] quando non vi^ è^ un solo
elemento
[ , 7 , 9] [ , 2 , 3 , 5 , 7 , 9] Ordino completamente l'array e lo^ stampo
COUNTINE Sort A (^) = 1 , 0 ,
, 1 ,
,
Creaun array con il^ vange
dei vorse
[0/12)31] Dopo averlo (^) creato , sotto (^) scrivo il^ numero di volte^ che^ quel valore (^) si ripete [8/32]
HEAP Esistono (^) due tipi : Min-Heap^ /Max-Heap Albero (^) Binario (^) seri-completo (in^ quanto lo I
parte mancante^ sarà^ la^ parte finale^ a
destra)
logni nodo ha^ due^ figli e^ un^ padre) N
.^ B^. Matteop nodo^ Radice^ nodo^ figlio
Swap p
= 2018 a
Heap trasformato^ in^ array
( 11/ / ⑥ ⑥ (^) Max HEAPREGOLARE
Max HEAPFY (^) SWAPPATO 84
54 56 27 29 183219712
ALTRO ESEMPIO
Extract Max Effettuo (^) un cambio con la^ Radice^ e^ le (^) Foglia
con il^ valore^ MAGGIORE^.
84 12 67 31 67 31 54562729 54 5627 29 183219712 183219784 Dopo aver^
fatto lo scambio
, faró un^ HEAPFY. 67 12 67 31 56 31 54 562729 54192729 183219784 183212784
continuo così
ogni volta (^) che devo estrare il MASSIMO.
HASH Concatenato malo (^) grandezza tabella
Valori : 34
, 12 , 36 , 19 , 16 , 24 , 17 , 27 , 25 . 15 · (^) h(K) (^) : K (^) mod in · (^) Liste di^ collisioni h(34) = 34 mod^ (^10) = 4 O
h (12)^ = 12 mod^10 = 2
I
h(36) = 36 mod 10 = 6
212 3 434 24 Calcolo^ mod^ : 25 15 mod^ = (^34110) = 3 , 4 5 (^36 ) 3x10 (^) = 3 34 - 324 1727 8 9 19
PROBLEMA (^) DELLE (^) COLLISIONI