Algoritmi e Principi dell'Informatica

Matteo Pradella (twitter @bzoto, tag #corsoapi)


AVVISI

pagina twitter, #corsoapi

Attenzione! Vi ricordo e segnalo che i corsi Algoritmi e Principi dell'Informatica e Progetto di Algoritmi e Strutture Dati (Prova Finale) sono diversi: dovete sostenerli entrambi solo se sono nel vostro piano di studi.

27/04: ecco Testo e soluzioni della prova intermedia del 27/04/2018

22/5: PROVA FINALE 2017-18: ecco i lucidi di presentazione. Le due macchine di esempio sono disponibili qui e qui. Gli output attesi sono rispettivamente questo e questo.

24/5: il primo incontro coi tutor per la prova finale di API sarà il 30 maggio dalle 14.15 in aula 4.0.1.

1/6: ecco le slide dei tutor per la prova finale

8/6: indicazioni generali dei tutor sulla prova finale

4/7: Testo e soluzioni della prova intermedia del 28/06/2018

20/7: Testo e soluzioni della prova del 19/07/2018

22/7: voti dell'ultima prova. Visione compiti: per quelli marcati A, giovedì 26 dalle 10 alle 11 nell'ufficio di Achille Frigeri alla Nave, per quelli marcati M, giovedì 26 dalle 15 alle 15:30 nel mio ufficio.


Obiettivi

L'informatica ha subito un'evoluzione estremamente rapida dai suoi albori ai giorni d'oggi. Cio' ha prodotto notevoli benefici alla qualita' della vita ma ha anche creato problemi legati all'affidabilita' dei sistemi informatici. Spesso infatti le tecniche di progetto adottate si sono rivelate inadeguate alla complessita' dei problemi affrontati. Da piu' parti si e' individuata, tra le cause principali della scarsa affidabilita' dei sistemi informatici, la mancanza di solidi principi teorici su cui basare le tecniche di progettazione. Il corso di algoritmi e principi dell'informatica ha lo scopo di colmare questa lacuna affrontando in maniera sistematica i problemi fondamentali dell'informatica e mettendo in evidenza come un approccio rigoroso e basato sui fondamenti teorici della disciplina abbia grande rilevanza nelle applicazioni pratiche.

Programma (Modulo I - ex Informatica Teorica)

  1. I modelli dell'informatica

  2. Teoria della computazione

Programma (Modulo II - ex Informatica 3)

  1. Teoria della complessita'

  2. Strutture dati e algoritmi fondamentali

  3. Tecniche avanzate per la progettazione di algoritmi


Testi, appunti e materiale vario

Temi d'esame ed esercizi

Vecchi temi d'esame ed esercizi (Modulo I/Informatica Teorica)

Vecchi temi d'esame ed esercizi (Modulo II/Informatica 3)


Modalita' di svolgimento delle prove di verifica

Le prove d'esame assegnano 33 punti che corrispondono al voto massimo di 30 e lode, suddividendoli tra due prove in itinere. Le prove in itinere constano di una verifica scritta. Al termine del corso verra' proposto un voto basato sulla somma dei punteggi ottenuti nelle due prove in itinere. Chi non avesse ottenuto la sufficienza mediante le prove in itinere, o non avesse partecipato ad esse, o desiderasse un punteggio migliore potra' sostenere l'esame completo del corso in una delle sessioni disponibili.

Ricevimento

Martedi ore 16.30 N.B. ricevo senza problemi anche su appuntamento - contattatemi pure via email o datemi un colpo di telefono.

Esercitatore: Achille Frigeri.