/DispensaASD

Dispensa di algoritmi utili per il corso di "Algoritmi e Strutture Dati" del Professor Alberto Montresor - Università di Trento.

Primary LanguageTeX

CheatSheetAlgoritmi

Contenuti

Dispensa di algoritmi utili per il corso di "Algoritmi e Strutture Dati" del Professor Alberto Montresor - Università di Trento. La dispensa contiene:

  • un riassunto delle parti principali di teoria illustrate nelle slide e durante le lezioni del corso
  • spiegazioni più approfondite in merito alla risoluzione di alcuni esercizi e il relativo pseudocodice
    • svolti durante le lezioni di tutorato dell'AA 2019/2020
    • svolti durante le esercitazioni in aula dell'AA 2019/2020
    • svolti in preparazione all'esame e reputati particolarmente interessanti come esercizi tipo

La dispensa non contiene - 'cause reasons:

  • diverse dimostrazioni che sono necessarie per l'orale
  • la sezione dell'Analisi Ammortizzata
  • la sezione dei Problemi P/NP-Completi
  • la sezione degli Algoritmi Approssimati (pseudo-polinomiali, alpha-approssimati, euristici, brench&bound)

Segnalazioni

Nel caso in cui trovaste refusi, indentazioni incorrette, errori nello pseudocodice o altro, potete aprire un'issues su GitHub.

Credits

Gran parte del materiale presente nella dispensa viene ovviamente dalle slide del Professor Alberto Montresor di cui linkiamo il sito internet dove avete la possibilità di trovare, tra le varie cose, un'infinità di materiale in più in preparazione agli scritti e all'orale.