Prove di teoria svolte Algoritmi e strutture dati

Nel file sono presenti esercizi con soluzione della prova di teoria scritta di Algoritmi e strutture dati dell'anno accademico a partire dal 2014 fino al 2018. Sono sia esercizi presi dal libro che da vecchie prove esami.

Esame Algoritmi e strutture dati

Facoltà Ingegneria dell'informazione iii

Dal corso del Prof. Camurati Paolo

Università Politecnico di Torino

Publisher elvin27

A.A. 2019-2020

34 pagine

Prove svolte

Vota

Scarica

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

Anteprima

Vedrai una selezione di 8 pagine su 34