Ingegneria degli Algoritmi

Anno Accademico 2019/2020

News

  • La lezione di mercoledì 9 ottobre non si terrà.
  • Orari delle lezioni:
    • Lunedì, 14.00-15.30 (Aula C1)
    • Mercoledì, 9.30-11.00 (Aula B2)
    • Venerdì, 14.00-15.30 (Aula C1)
  • Nell’anno accademico 2019/2020 il corso passa da 9 CFU a 6 CFU. Per questo motivo, le lezioni del venerdì non saranno tenute. Chi avesse la necessità di sostenere l’esame da 9 CFU (unicamente per gli studenti degli anni accademici precedenti) contatti via email il docente.

Obiettivi del corso

  • Prendere confidenza con la progettazione e l’analisi di algoritmi
  • Capire come si misura l’efficienza degli algoritmi e delle strutture dati
  • Imparare a scegliere quale algoritmo è più conveniente utilizzare per risolvere problemi del mondo reale
  • Implementare algoritmi e strutture dati in Python

Regole d’esame

  • L’esame consiste in una prova scritta
  • La prova scritta conterrà sia domande teoriche che domande pratiche
  • Challenge Algoritmico:
    • Durante il corso, verranno pubblicati tre problemi da risolvere
    • Gli studenti possono consegnare (entro scadenze prestabilite) dei programmi che risolvono questi problemi
    • I programmi corretti verranno organizzati in una graduatoria, in funzione della loro efficienza
    • I primi tre classificati riceveranno 2 punti in più che verranno sommati al voto finale
    • Si può totalizzare un massimo di 4 punti con la Challenge
    • I punti scadono al termine dell’anno accademico

Libro di testo consigliato

T. Cormen, C. Leiserson, L. Rivest, R. Stein. Introduction to algorithms.
3a ed. The MIT Press, 2009, Cambridge

Argomenti delle lezioni, slide e materiale

Le slide e gli esempi di codice verranno pubblicati qui durante il corso

  1. Introduzione (appendice).
  2. Analisi della complessità e tecniche algoritmiche [aggiornato il 17/10/2019].
  3. Il problema dell’ordinamento.
  4. Strutture dati di base: vettori, liste, code, pile.
  5. Strutture dati avanzate: alberi, mucchi, insiemi.
  6. Tecniche di hashing.
  7. Grafi ed algoritmi sui grafi.

Materiale di approfondimento

Copyright © 2010–2019 • All rights reserved
Last Update: 17 Oct 2019