Dispense e libri di testo

Dispense

Sono disponibili, tramite i link sottostanti, le dispense complete sulla parte di corso che riguarda la descrizione e la progettazione di algoritmi efficienti.

Si consiglia di stamparle e di averle con sè a lezione; si ricorda che le dispense, offerte come ausilio didattico, non possono sostituire le altre attività fondamentali costituite dal seguire le lezioni e dal fare gli esercizi.

• Frontespizio

• Indice

• Capitolo 1: Introduzione

• Capitolo 2: Complessità asintotica

• Capitolo 3: Il problema della ricerca

• Capitolo 4: La ricorsione

• Capitolo 5: Equazioni di ricorrenza

• Capitolo 6: Il problema dell'ordinamento

• Capitolo 7: Strutture dati fondamentali

• Capitolo 8: Dizionari

• Capitolo 9: Grafi; Algoritmo di Dijkstra per i cammini minimi

Esercizi svolti

Un utile ausilio alla preparazione dell'esame scritto può essere questa raccolta di esercizi svolti. Si raccomanda di cercare di risolvere gli esercizi prima di consultare la soluzione.

Libri di testo

I testi consigliati sono i seguenti:

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduzione agli algoritmi, McGraw Hill
• H.M. Deitel, P.J. Deitel, Corso completo di programmazione C, Apogeo

Ciò non toglie che qualunque altro testo di algoritmi e di programmazione in C che ricopra gli argomenti citati nel programma vada comunque bene. In caso si vogliano usare altri libri, si consiglia di consultarsi con i docenti.