Esercitazioni Algoritmi e Strutture Dati (Informatica)
A.A 2015/2016

Programma del corso

    • Info sull'esercitazione, Pseudocodice
    • Esercizi su Algoritmo di Euclide, Somma massimale, Search semplice
    • Ripasso proprietà alberi, visite. Esecizi su Alberi
  • Lezione del 24.03.2016
    • Vacanze
    • Esercizi ulteriori su Alberi, Alberi Binari e ABR
    • Codice python, disegnare un albero con funzione ricorsiva
    • Esercizi su tabelle hash
    • Cenni su ridimensione automatica, fattore di carico e scansione hash
    • Esercizi su grafi
    • Numero di componenti al livello k, diammetro, componenti connessi
    • Esercizi su calcolo della complessità computazionale
    • Esempio di calcolo della funzione di costo
    • Metodo di sostituzione
    • Esercizi su programmazione dinamica e tecniche greedy
    • Script illustrativi in python per i primi 3 esercizi su Github
    • Esercizi programmi non deterministici.
    • Esercizi ulteriori su programmazione dinamica
    • Esercizi esami passati
    • Per ogni esercizio, fonite una spiegazione della vostra idea, un esempio di esecuzione e il costo. Anche se fate poi qualche errore nel codice oppure non avete proprio tempo di scriverlo, se l'idea è corretta, ricevete comunque buoni punti!
    • Programmazione dinamica, l'importante è scrivere bene la relazione di ricorrenza, anche se non avete tempo per l'implementazione, l'esercizio sarà comunque valutato per bene.
    • L'esercitazione purtroppo non copre tutti gli argomenti, però se avete compreso tutti gli esercizi, sicuramente siete capaci di superare l'esame. Un consiglio è di avere l'idea su tutti gli argomenti trattati, anche se non vi ricordate più i dettagli dei passaggi di un algoritmo, se riuscite a spiegare a parola, potrebbe andare bene lo stesso (poi dipende da come hanno svolto gli altri).

Informazioni:

L'esercitazione per ASD 2016 è conclusa. Però risorse utili sono "sempre utili" 😉

Math at hand:

$$ \binom{n}{k} = C_{n}^k = \frac{n!}{k! (n-k)!}$$ $$A_{n}^k = \frac{n!}{(n-k)!}$$
logaritmi
Sommatoria