Prof. Beatrice Santa Palano

• Bertoni, Palano. Linguaggi Formali e Automi. Dispense.
• Il materiale didattico è reperibile dal sito Ariel dell'insegnamento.

Argomenti del programma: Nozioni di base. Monoidi di parole, linguaggi, operazioni tra linguaggi, riconoscitori e generatori di linguaggi. Grammatiche e derivazioni. Grammatiche regolari, libere da contesto, dipendenti da contesto e relative classi di linguaggi. Linguaggi regolari. Automi a stati finiti deterministici e non deterministici. Grammatiche regolari e automi a stati finiti. Espressioni regolari. Teorema di Kleene.

• Dispense e altro materiale: disponibile al sito del corso
• Lucidi e dispense dell'insegnamento.

Argomenti del programma: Introduzione · Presupposti storici del calcolo quantistico, tappe principali - meccanica quantistica - informatica - teoria dell'informazione Un primo invito al calcolo quantistico: il qbit · Dal calcolo classico al calcolo quantistico - bit classici e circuiti classici - qbit come sovrapposizione di stati base, definizione matematica - osservazione di un qbit, estrazione probabilistica dell'informazione · Cenni…

• Per gli Algoritmi paralleli sono disponibile delle dispense reperibili dal sito dell'insegnamento di Algoritmi Paralleli e Distribuiti.
• Il materiale didattico è reperibile dal sito Ariel dell'insegnamento.

Argomenti del programma: Algoritmi paralleli e distribuiti, motivazioni. Architetture parallele e distribuite vs. architettura von Neumann. Risorse computazionali nei due contesti. Algoritmi e architetture parallele: - Problematiche nel disegno di algoritmi paralleli: sintesi, universalità, valutazione - Architetture parallele a memoria condivisa e distribuita; la comunicazione nei due contesti - Architetture a memoria condivisa, Il modello…

• Appunti e slides dei docenti disponibili sul sito del corso su ARIEL

Argomenti del programma: MODULO 1: Probabilità e Statistica Statistica descrittiva: 1) Campionamenti da popolazioni. Tipi di dati e di variabili. 2) Suddivisione dei dati in classi e costruzione delle tabelle di frequenza. Istogrammi/grafici a barre. 3) Indici di centralità (media, moda, mediana, midrange), indici di dispersione (range, deviazione standard, varianza), percentili, quartili. Outliers. Boxplot.