Algoritmi e Principi dell' Informatica (086067)

Algoritmi e principi dell' informatica

Lezioni ed Esercitazioni:
Martedì (10:15-12:15) Aula B.4.2
Mercoledì (15:15-18:15) Aula 4.0.1
Venerdì (9:15-12:15) Aula 3.0.3

A causa delle restrizioni sulla frequenza in presenza normate nel DPCM del 8 marzo 2020, le lezioni ed esercitazioni si svolgeranno in forma telematica, utilizzando Microsoft Teams. Il link è disponibile all' interno dell' orario personalizzato reperibile tramite i servizi online di ateneo.

Docente: Alessandro Barenghi (alessandro.barenghi -at- polimi.it)
Esercitatore: Achille Frigeri (achille.frigeri -at- polimi.it)
Tutor per il progetto: -


Slides lezione
Testi di riferimento
Struttura dell' esame
Materiale di supporto


Slides lezione

Modulo 1

  • Introduzione al corso: Slides (rev.1-2020)
  • Modelli e linguaggi: Slides (rev.1-2020)
  • Automi a stati finiti: Slides (rev.2-2020)
  • Automi a pila Slides (rev.3-2020)
  • Macchina di Turing Slides (rev.2-2020)
  • Non determinismo Slides (rev.1-2020)
  • Grammatiche Slides (rev.3-2020)
  • Teoria della computazione Slides (rev.3-2020)
  • Logica Slides (rev.3)

Modulo 2

  • Complessità del calcolo: Slides (rev.4)
  • Analisi di complessità algoritmica Slides (rev.6)
  • Strutture dati - 1 - Liste, pile, code, hash tables Slides (rev.3)
  • Strutture dati - 2 - Alberi Slides (rev.5)
  • Strutture dati - 3 - Heap e grafi Slides (rev.3)

—-

Testi di riferimento

Per il modulo di Informatica Teorica:

  • Dino Mandrioli, Paola Spoletini; Informatica teorica, CittaStudi, 2011 (La vecchia edizione in inglese del testo non è più stampata, però è disponibile sul sito del primo autore)
  • Mandrioli D., Lavazza L., Morzenti, A., San Pietro P.L., Spoletini P.; Esercizi di Informatica Teorica, III Edizione, Esculapio, 2005

Per il modulo di Algoritmi e strutture dati :

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduzione agli algoritmi e strutture dati (versione ridotta per il corso di Algoritmi e Principi dell'Informatica), McGraw-Hill, o alternativamente la versione integrale, in inglese Introduction to Algorithms, Third Edition, MIT press

Materiale di supporto

Raccolta di temi d' esame degli anni passati: raccolta

Struttura dell' esame

Le prove d'esame assegnano 33 punti che corrispondono al voto massimo di 30 e lode, tra i due moduli dell' esame stesso. E' necessario ottenere una valutazione sufficiente in entrambi i moduli allo scopo di avere una valutazione positiva. Gli orali sono possibili unicamente su richiesta del docente.