Algoritmi e programmazione: richiami di teoria con prove d'esame ed esercizi svolti

Questa pubblicazione raccoglie, organizza e risolve numerosi esercizi di teoria che coprono gli argomenti trattati nel Corso di "Algoritmi e programmazione". Ogni capitolo del volume è strutturato come segue: - richiami dei fondamenti teorici - svolgimento completo di almeno un esercizio significativo per argomento - esercizi con soluzione, ma senza procedimento - proposta di esercizi non risolti, che si pensa costituiscano un utile stimolo al lavoro individuale. La suddivisione in capitoli segue lo schema successivo. - Capitolo 1: algoritmi iterativi di ordinamento interno - Capitolo 2: algoritmi ricorsivi di ordinamento interno - Capitolo 3: analisi della complessità mediante le equazioni alle ricorrenze - Capitolo 4: alberi binari - Capitolo 5: alberi binari di ricerca e loro estensioni - Capitolo 6: tabelle di hash - Capitolo 7: heap, heap sort e code a priorità - Capitolo 8: risoluzione dei problemi mediante programmazione dinamica \item - Capitolo 9: risoluzione dei problemi con il paradigma greedy - Capitolo 10: visite dei grafi e loro applicazioni - Capitolo 11: alberi ricoprenti minimi - Capitolo 12: cammini minimi da una singola sorgente - Capitolo 13: temi d'esame di teoria risolti. I primi dodici capitoli, quindi, presentano tutti argomenti specifici, suddivisi in maniera opportuna, riassumendone gli aspetti teorici e riportandone numerosi esercizi. Il Capitolo 13 invece include tutti gli argomenti analizzati nei capitoli precedenti, includendo ogni tipologia di esercizio in maniera ortogonale, così come accade abitualmente nei temi d'esame del corso di "Algoritmi e programmazione" del Politecnico di Torino. Argomenti e esercizi, sono stati selezionati in base alla lunga esperienza degli autori, da anni coinvolti in corsi di programmazione, algoritmi e strutture dati di base e avanzati. Chiunque rintracciasse errori sfuggiti agli autori è pregato di segnalarlo per posta elettronica agli autori stessi, utilizzando i seguenti indirizzi: paolo.camurati@polito.it stefano.quer@polito.it