Elenco Lezioni, Argomenti e Riferimenti

 
Data
Ora
Argomento
LUN 27/9/21
11-12:45
 Presentazione del corso. Introduzione all'informatica e centralità del concetto di algoritmo (Parte 1).
MER 29/9/21
9-10:45
 Introduzione all'informatica e centralità del concetto di algoritmo (Parte 2).
MER 29/9/21
14-15:45
 Laboratorio non tenuto
GIO 30/9/21
9-10:45
 Introduzione all'informatica e centralità del concetto di algoritmo (Parte 3). Concetti di base della programmazione in C: stato, espressioni.
Lucidi della prima settimana di lezione
LUN 4/10/21
11-12:45
 Concetti di base della programmazione in C: assegnamento, input, output, istruzioni di controllo condizionali e ripetitive.
MER 6/10/21
9-10:45
 Laboratorio: introduzione a UNIX (storia e caratteristiche). Accenni alla struttura del file system. Cosa è la shell. Rassegna sui principali comandi UNIX.
Lucidi
MER 6/10/21
14-15:45
 Concetti di base della programmazione in C: programmazione strutturata, attributi degli algoritmi e tipi di dato. Primi esempi di algoritmi, sfruttando il concetto di stato.
Lucidi
Esercitazione su altri esempi di algoritmi nella formulazione con lo stato.
Lucidi
GIO 7/10/21
9-10:45
 Introduzione alla programmazione in C: analisi e struttura di un programma C, dichiarazioni, direttive, variabili e costanti.
Lucidi dell'8 e dell'11 ottobre
LUN 11/10/21
11-12:45
 Rappresentazione binaria dell'informazione.
Lucidi
Introduzione alla programmazione in C: tipi primitivi di dato in C (int, char, float), conversioni di tipo.
Lucidi dell'8 e dell'11 ottobre
MER 13/10/21
9-10:45
 Introduzione alla programmazione in C: panoramica del linguaggio e istruzioni per l'uso. Primi programmi C. Printf e scanf.
Lucidi
MER 13/10/21
14-15:45
 Introduzione alla programmazione in C: ancora tipi e costrutti condizionali (selezione doppia)
Lucidi del 13 e del 14 ottobre
GIO 14/10/21
9-10:45
 Introduzione alla programmazione in C: costrutti condizionali (selezione multipla).
Lucidi
Esercitazione sui comandi condizionali e sugli algoritmi che gestiscono sequenze.
Lucidi
LUN 18/10/21
11-12:45
 I ora: Sospensione della didattica, in occasione della cerimonia di inaugurazione dell'anno accademico 2021/2022 alla presenza del Presidente della Repubblica.
II ora: Annullata.
MER 20/10/21
9-10:45
 Esercitazione su variabili, tipi primitivi e costrutti condizionali.
Lucidi
MER 20/10/21
14-15:45
 Introduzione alla programmazione in C: costrutti iterativi (while, for, do-while), assegnamenti e altri operatori.
Lucidi
Esercitazione sui comandi ripetivi e sugli algoritmi che gestiscono sequenze.
Lucidi
GIO 21/10/21
9-10:45
 Breve introduzione alla semantica operazionale (Parte I)
Lucidi
LUN 25/10/21
11-12:45
 Breve introduzione alla semantica operazionale (Parte II)
Lucidi
Capitolo (in inglese) sulla semantica operazionale
MER 27/10/21
9-10:45
 Laboratorio su costrutti iterativi.
MER 27/10/21
14-15:45
 Introduzione alla programmazione in C: array mono-dimensionali.
Lucidi
Esercitazione sui comandi iterativi e le sequenze.
GIO 28/10/21
9-10:45
 Introduzione alla programmazione in C: array multi-dimensionali. Introduzione alle funzioni in C.
Lucidi
MER 3/11/21
9-10:45
 Laboratorio su costrutti iterativi.
MER 3/11/21
14-15:45
 Introduzione alla programmazione in C: funzioni, procedure, regole di visibilità
Lucidi
GIO 4/11/21
9-10:45
 Introduzione intuitiva ai linguaggi regolari e agli automi finiti.
Lucidi
LUN 8/11/21
11-12:45
 Automi a stati finiti deterministici (DFA).
Lucidi
Introduzione alla programmazione in C: passaggio di array all'interno delle funzioni (e procedure).
Lucidi
MER 10/11/21
9-10:45
 Laboratorio su funzioni e array.
MER 10/11/21
14-15:45
 Introduzione alla programmazione in C: puntatori e passaggio di parametri tramite puntatori.
Lucidi
GIO 11/11/21
9-10:45
 Automi a stati finiti non deterministici (NFA).
Lucidi sia relativi ai DFA che agli NFA
LUN 15/11/21
11-12:45
 Automi a stati finiti non deterministici (NFA) e automi a stati finiti non deterministici con epsilon transizioni (epsilon-NFA).
Lucidi
MER 17/11/21
9-10:45
 Laboratorio su funzioni e procedure.
MER 18/11/21
14-15:45
 Introduzione alla programmazione in C: la ricorsione
Lucidi
GIO 18/11/21
9-10:45
 QUIZ
Espressioni Regolari (ER) (I parte).
Lucidi
LUN 22/11/21
11-12:45
 Introduzione alla programmazione in C: tipi user-defined e struct.
Lucidi
Espressioni Regolari (II parte)
Lucidi
MER 24/11/21
9-10:45
 Pumping lemma per i linguaggi regolari.
Lucidi
MER 24/11/21
14-15:45
 Laboratorio su tipi user-defined e struct.
GIO 25/11/21
9-10:45
 Proprietà dei linguaggi regolari.
Lucidi
LUN 29/11/21
11-12:45
 Equivalenza e minimizzazione
Lucidi
Grammatiche libere dal contesto (parte I)
Lucidi
MER 1/12/21
9-10:45
 Laboratorio
MER 1/21/21
14-15:45
 Introduzione alla programmazione in C: l'allocazione dinamica
Lucidi
GIO 2/12/21
9-10:45
 Introduzione alla programmazione in C: le liste (parte I)
Lucidi
LUN 6/12/21
11-12:45
 Introduzione alla programmazione in C: le liste (parte II)
Lucidi (stessi del 2/12)
Ripresa dei concetti sulle grammatiche.
Lucidi (stessi del 29/11)
GIO 2/12/21
9-10:45
 Laboratorio sulle liste.
LUN 13/12/21
11-12:45
 Grammatiche libere dal contesto (parte II)
Lucidi
MER 15/12/21
9-10:45
 Laboratorio
MER 15/21/21
14-15:45
 Non si è tenuta.
GIO 16/12/21
9-10:45
 Non si è tenuta.
Lucidi di esercitazione sul Pumping Lemma e sulle proprietà di chiusura dei linguaggi regolari