Corso di Algorimi e Principi dell'Informatica
Anno Accademico 2016/2017 (sezione di Cremona)

Docente: Ing. Matteo Rossi

Avvisi
Informazioni generali
Materiale di lezione
Materiale di esame/esercitazione

 

Informazioni generali

N. Tel. Ing. Rossi: (+39 02 2399) 3561
E-mail Ing. Rossi:
matteo.rossi@polimi.it

Orario di ricevimento: lunedì, mercoledì e venerdì, prima, durante e dopo le lezioni (a Cremona)

Libri di testo

D. Mandrioli, P. Spoletini,
Informatica Teorica (II Edizione), De Agostini.

D. Mandrioli, L. Lavazza, A. Morzenti, P. San Pietro, P. Spoletini, Esercizi di Informatica Teorica, 3/ed, Esculapio.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein
Introduzione agli algoritmi e alle strutture dati, 3/ed, McGraw-Hill.

A. Bertossi, A. Montresor
Algoritmi e strutture dati, Ed. Città Studi.

Materiale di lezione


Materiale d'esame/esercitazione

Alcuni esercizi sulle logiche MFO e MSO
Testo e soluzione del compitino del 26 aprile 2017
Testo e soluzione del compitino del 29 giugno 2017
Testo e soluzione dell'esame del 20 luglio 2017
Testo e soluzione dell'esame dell'8 settembre 2017

Vecchi esami del corso di Informatica Teorica

Testo e soluzione di compitini ed esami del corso di Informatica Teorica dell'A.A. 2003-2004
Testo e soluzione di compitini ed esami del corso di Informatica Teorica dell'A.A. 2004-2005
Testo e soluzione di compitini ed esami del corso di Informatica Teorica dell'A.A. 2005-2006
Testo e soluzione di compitini ed esami del corso di Informatica Teorica dell'A.A. 2006-2007
Testo e soluzione di compitini ed esami del corso di Informatica Teorica dell'A.A. 2007-2008
Testo e soluzione di compitini ed esami del corso di Informatica Teorica dell'A.A. 2008-2008
Testo e soluzione di compitini ed esami del corso di Informatica Teorica dell'A.A. 2009-2010

Vecchi esami del corso di Algoritmi e Principi dell'Informatica

Testo e soluzione di compitini ed esami del corso di Algoritmi e Principi dell'Informatica dell'A.A. 2010-2011
Testo (non sempre con soluzione) di compitini ed esami del corso di Algoritmi e Principi dell'Informatica dell'A.A. 2011-2012
Testo e soluzione di compitini ed esami del corso di Algoritmi e Principi dell'Informatica dell'A.A. 2012-2013
Testo e soluzione di compitini ed esami del corso di Algoritmi e Principi dell'Informatica dell'A.A. 2013-2014
Testo e soluzione di compitini ed esami del corso di Algoritmi e Principi dell'Informatica dell'A.A. 2014-2015
Testo e soluzione di compitini ed esami del corso di Algoritmi e Principi dell'Informatica dell'A.A. 2015-2016

Esercizi Algoritmi

Esercizi (alcuni non risolti) di algoritmi presi dai temi d'esame di un altro corso affine ad API (non tutti gli argomenti del corso di API sono trattati, mancano, per esempio, esercizi sulle tabelle hash e sugli alberi red-black).
Esercizi svolti in classe sulla complessità di frammenti di pseudocodice.
Esercizi svolti in classe di definizione di algoritmi.

Progetto per Prova Finale (per studenti del secondo anno)