Elenco Lezioni, Argomenti e Riferimenti
|
Sospensione attività didattica in relazione alle Elezioni.
|
||
|
Presentazione del corso.
Introduzione all'informatica e centralità del concetto di algoritmo (parte 1).
|
||
|
La lezione di laboratorio non sarà tenuta.
|
||
|
Introduzione all'informatica e centralità del concetto di algoritmo (Parte 2).
Accenni al concetto di stato.
Lucidi della prima settimana di lezione |
||
|
Concetti di base della programmazione in C: stato, espressioni,
assegnamento, input, output, istruzioni di controllo condizionali e ripetitive.
Lucidi lezione |
||
|
Concetti di base della programmazione in C: primi esempi di algoritmi, sfruttando il concetto di stato.
Lucidi lezione |
||
|
Introduzione al Laboratorio.
|
||
|
Concetti di base della programmazione in C: esercizi su istruzioni condizionali e ripetitive.
Lucidi lezione |
||
|
Introduzione alla programmazione in C: analisi e struttura di un programma C, dichiarazioni, direttive, variabili e costanti.
Lucidi lezione |
||
|
Introduzione alla programmazione in C: assegnamento, tipi di dato semplice.
Breve esercitazione sui costrutti condizionali e sulla rappresentazione dei dati. Lucidi lezione |
||
|
|
||
|
Introduzione alla programmazione in C: conversioni di tipo, I/O, espressioni booleane, costrutto IF.
Breve esercitazione condizioni booleane e sul costrutto IF. Lucidi lezione |
||
|
Introduzione alla programmazione in C: costrutti condizionali (IF, SWITCH) e iterativi (WHILE).
Lucidi lezione |
||
|
Introduzione alla programmazione in C: costrutti iterativi (FOR, DO WHILE), assegnamenti.
Esercitazione sugli algoritmi che gestiscono sequenze già memorizzate. Lucidi lezione |
||
| Laboratorio | ||
|
Introduzione alla semantica operazionale (parte I)
Lucidi lezione |
||
|
Introduzione alla semantica operazionale (parte II)
Lucidi lezione |
||
|
Introduzione alla semantica operazionale (parte III)
Lucidi lezione |
||
| Laboratorio | ||
|
Introduzione agli automi a stati finiti (parte I)
Lucidi lezione (I parte) Lucidi lezione (II parte) |
||
|
Introduzione agli automi a stati finiti (parte II)
Lucidi lezione (I parte) Lucidi lezione (II parte) |
||
|
Introduzione agli automi a stati finiti (parte III)
Lucidi lezione Introduzione alla programmazione in C: array Lucidi array |
||
| Laboratorio | ||
|
Introduzione agli automi a stati finiti non deterministici (parte I)
Lucidi lezione (I parte) Esercizi array |
||
|
Introduzione agli automi a stati finiti non deterministici (parte III)
Lucidi lezione (I parte) Introduzione alla programmazione in C: array multi-dimensionali Lucidi lezione (II parte) |
||
|
Introduzione alla programmazione in C: funzioni
Lucidi array Esercitazione DFA, NFA. |
||
| Laboratorio | ||
|
Quiz.
Introduzione agli automi a stati finiti non deterministici con epsilon-transizioni. Lucidi |
||
|
Introduzione alla programmazione in C: regole di visibilità, pile di record di attivazione, ricorsione
Lucidi lezione |
||
|
Espressioni regolari.
Lucidi |
||
| Laboratorio | ||
|
Introduzione alla programmazione in C: puntatori.
Laboratorio. Lucidi |
||
|
Pumping lemma per i linguaggi regolari. Proprietà linguaggi regolari
Lucidi lezione |
||
|
Introduzione alla programmazione in C: tipi user-defined e struct.
Lucidi |
||
| Laboratorio | ||
|
Introduzione alla programmazione in C: allocazione dinamica.
Lucidi Equivalenza e minimizzazione. Lucidi |
||
|
Introduzione alla programmazione in C: Liste (Parte I)
Lucidi lezione |
||
|
Introduzione alla programmazione in C: Liste (Parte II)
Lucidi |
||
| Laboratorio | ||
|
Equivalenza e minimizzazione: ultimi dettagli.
Introduzione alle grammatiche libere (Parte I)
Lucidi |
||
|
Grammatiche libere (Parte II)
Lucidi lezione |
||
|
Grammatiche libere (Parte III)
Lucidi Esercizi sui linguaggi regolari |
||
| Laboratorio non tenuto | ||
| FESTA | ||
|
Esercizi sui linguaggi liberi.
Accenni alla gerarchia di Chomsky. Lucidi |
||
|
Introduzione alla programmazione in C: alberi binari e alberi binari di ricerca.
Lucidi |
||
| Laboratorio | ||
| Laboratorio |