Politecnico
di Milano
DEI - Dipartimento di
Elettronica e Informazione
Algoritmi e Principi
dell’informatica
Corso integrato (10 crediti) e
Modulo 1: Informatica teorica (5 crediti)
Modulo 2: Informatica 3 (Algoritmi e strutture dati) - (5 crediti)
Sito Web del Corso
1° Semestre
Docente: Prof. Dino Mandrioli
ATTENZIONE: Le informazioni ufficiali relative a questo corso sono disponibili sul sito web di Ateneo.
Studenti a cui è rivolto
Laurea in Ingegneria Informatica
Materiale didattico:
Lucidi
Algoritmi e Strutture Dati.Parte1
Lucidi
Algoritmi e Strutture Dati.Parte2
Lucidi
Algoritmi e Strutture Dati.Parte3
Lucidi
Algoritmi e Strutture Dati con materiale avanzato
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.
Note integrative sulla teoria della computazione
Theoretical
Foundations of Computer Science
Dispensa
sulla logica monadica
Materiale
Prova finale 2019: è un file .zip contenente l’implementazione di riferimento usata per la
prova finale del 2019; un file readme spiega come assemblare e compilare il codice C. Nella
cartella Tests sono forniti input e output dei test
usati per valutare gli elaborati.
Risultati di esami
Attualmente essi vengono comunicati agli iscritti agli appelli attraverso la posta Polimi.
Alcune
idee del docente sulla didattica
Considerazioni “sparse” sulla didattica