Anteprima
Vedrai una selezione di 8 pagine su 34
Prove di teoria svolte Algoritmi e strutture dati Pag. 1 Prove di teoria svolte Algoritmi e strutture dati Pag. 2
Anteprima di 8 pagg. su 34.
Scarica il documento per vederlo tutto.
Scarica
Prove di teoria svolte Algoritmi e strutture dati Pag. 6
Anteprima di 8 pagg. su 34.
Scarica il documento per vederlo tutto.
Scarica
Prove di teoria svolte Algoritmi e strutture dati Pag. 11
Anteprima di 8 pagg. su 34.
Scarica il documento per vederlo tutto.
Scarica
Prove di teoria svolte Algoritmi e strutture dati Pag. 16
Anteprima di 8 pagg. su 34.
Scarica il documento per vederlo tutto.
Scarica
Prove di teoria svolte Algoritmi e strutture dati Pag. 21
Anteprima di 8 pagg. su 34.
Scarica il documento per vederlo tutto.
Scarica
Prove di teoria svolte Algoritmi e strutture dati Pag. 26
Anteprima di 8 pagg. su 34.
Scarica il documento per vederlo tutto.
Scarica
Prove di teoria svolte Algoritmi e strutture dati Pag. 31
1 su 34
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
Estratto del documento

BST: inserzione in radice

5.2.3 Esercizio proposto pag. 70

I-BST: inserzione in foglia/ricerca

5.3.3 Esercizio proposto pag. 78

Tabelle di hash: open addressing con linear probing

6.4.4 Esercizio proposto pag. 88 e 3

1, poi 2 e 3 con collisione

Tabelle di hash: open addressing con quadratic probing

6.5.4 Esercizio proposto pag. 93

Tabelle di hash: open addressing con double hashing

6.6.4 Esercizio proposto pag. 98

Heapsort

7.2.4 Esercizio proposto pag. 104

Code a priorità di dati

7.3.4 Esercizio proposto pag. 116

Programmazione dinamica: parentesizzazione ottima

Data la catena di matrici (A , A , A , A , A ) di dimensioni (4x5), (5x3), (3x8), (8x4) e (4x6) rispettivamente, si

1 2 3 4 5

determini mediante un algoritmo di programmazione dinamica la parentesizzazione ottima del prodotto di matrici

che minimizza il numero di moltiplicazioni.

m23= m22+m33+p1p2p3 0 +258 +120 = 378 k = 2

parentesizzazione ottima ((A1 x A2) x ((A3xA4)x A5)

Visite di grafi

Dettagli
Publisher
elvin27
A.A. 2019-2020
34 pagine
SSD Scienze matematiche e informatiche INF/01 Informatica
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher elvin27 di informazioni apprese con la frequenza delle lezioni di Algoritmi e strutture dati e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Politecnico di Torino o del prof Camurati Paolo.