Elenco Lezioni, Argomenti e Riferimenti

 
Data
Ora
Argomento
MER 24/9/14
11-13
 Presentazione del corso
Introduzione all'informatica e centralità del concetto di algoritmo. Lucidi
GIO 25/9/14
14-16
 Algoritmi e programmi. Requisiti di un algoritmo. Fasi della programmazione. Lucidi
VEN 26/9/14
9-11
 Introduzione alla Programmazione: espressioni aritmetiche e booleane, istruzioni che modificano lo stato, input, istruzioni di controllo condizionali e di ripetizione nello pseudocodice. Lucidi
LUN 29/9/14
14-16
 Laboratorio: l'hardware del calcolatore. Lucidi
MER 1/10/14
11-13
 Introduzione alla Programmazione: esempi d'uso, diagrammi di flusso, attributi degli algoritmi Lucidi
GIO 2/10/14
14-16
 Esercitazione sui comandi iterativi (Parte 1). Lucidi
VEN 3/10/14
9-11
 Breve introduzione alla Semantica Operazionale. Lucidi
LUN 6/10/14
14-16
 Laboratorio: Introduzione al Software e alla rappresentazione binaria. Lucidi
MER 8/10/14
11-13
 Introduzione al C (Parte 1): il programma "Ciao Mondo", variabili di programma, struttura dei programmi (parte dichiarativa ed esecutiva), funzione scanf, assegnamento. Lucidi
GIO 9/10/14
14-16
 Esercitazione sui comandi iterativi in pseudo-codice. Lucidi
VEN 10/10/14
9-11
 Esercitazione sui comandi iterativi in pseudo-codice (parte 2). Lucidi
Introduzione al C (Parte 2): tipi di dato (interi, caratteri e reali), conversioni di tipo, input/output, espressioni booleane, istruzioni if e if-else. Lucidi
LUN 13/10/14
14-16
 Primo Laboratorio sul C. Lucidi
Alcune soluzioni
MER 15/10/14
11-13
 Introduzione al C (Parte 3): Istruzioni condizionali: if, if-else e switch. Lucidi
GIO 16/10/14
14-15
 Introduzione al C (Parte 4): Istruzioni ripetitive: while, do-while e for. Lucidi
VEN 17/10/14
9-11
 Lezione non tenuta, causa sciopero delle associazioni sindacali dei lavoratori delle imprese di pulizia e dei servizi integrati, quindi anche del servizio di portierato, operanti all'interno delle strutture universitarie.
LUN 20/10/14
14-16
 Laboratorio su istruzioni condizionali e iterative. Lucidi
Alcune soluzioni
MER 22/10/14
11-13
 Introduzione ai linguaggi regolari e agli automi: Automi a Stati Finiti Deterministici (parte 1). Lucidi
GIO 23/10/14
14-16
 Automi a Stati Finiti Deterministici (parte 2). Esercitazione sugli Automi a Stati Finiti Deterministici e introduzione agli Automi a Stati Finiti Non Deterministici. Lucidi
VEN 24/10/14
9-11
 Introduzione al C (Parte 5): assegnamenti e vettori monodimensionali. Lucidi
Esercitazione su ricerca e verifica (Parte 1). Lucidi
LUN 27/10/14
14-16
 Laboratorio su istruzioni iterative e su array. Lucidi
Alcune soluzioni
MER 29/10/14
11-13
 Esercitazione sugli Automi a Stati Finiti Deterministici e introduzione agli Automi a Stati Finiti Non Deterministici (parte 1). (reloaded!) Lucidi
GIO 30/10/14
14-16
 Esercitazione su ricerca e verifica (Parte 2). Lucidi
Esercizio sulla morra cinese.
VEN 31/10/14
9-11
 Esercitazione sugli Automi a Stati Finiti Non Deterministici. Lucidi
Introduzione al C (Parte 6): vettori multidimensionali, funzioni e procedure. Lucidi
LUN 3/11/14
14-16
 Laboratorio su array e funzioni. Lucidi
Alcune soluzioni
MER 5/11/14
11-13
 Introduzione al C (Parte 7): introduzione alle regole di visibilità. Gestione della memoria e record di attivazione. Lucidi
GIO 6/11/14
14-16
 Esercitazione sugli Automi a Stati Finiti Non Deterministici. Introduzione agli Automi a Stati Finiti Non Deterministici con epsilon transizioni. Lucidi
VEN 7/11/14
9-11
 Introduzione al C (Parte 8): puntatori, passaggio dei parametri per indirizzo nelle funzioni, tramite puntatori. Lucidi
LUN 10/11/14
14-16
 Laboratorio riassuntivo, in vista della prima prova di verifica. Lucidi
Alcune soluzioni
MER 12/11/14
11-13
 Lezione non tenuta a causa della concomitante assemblea degli studenti, con sospensione della didattica.
GIO 13/11/14
14-16
 Esercitazione in vista della prima prova di verifica, basata sugli esercizi affrontati nel laboratorio di lunedì 10 novembre.
VEN 14/11/14
9-11
 Prima prova di verifica.
LUN 17/11/14
14-16
 Laboratorio sui puntatori. Lucidi
Alcune soluzioni
MER 19/11/14
11-13
 Introduzione al C (Parte 9): ricorsione e tipi definiti dall'utente. Lucidi
GIO 20/11/14
14-16
 Espressioni Regolari. Lucidi
VEN 21/11/14
9-11
 Proprietà dei linguaggi regolari: il pumping lemma. Lucidi
LUN 24/11/14
14-16
 Laboratorio sulla ricorsione. Lucidi
Alcune soluzioni
MER 26/11/14
11-13
 Introduzione al C (Parte 10): struct e introduzione alla allocazione dinamica di memoria e alle liste collegate. Lucidi
GIO 27/11/14
14-16
 Introduzione al C (Parte 11): operazioni su liste collegate. Lucidi
VEN 28/11/14
9-11
 Equivalenza e minimizzazione di automi. Lucidi
Esercitazione sulla ricorsione. Lucidi
LUN 1/12/14
14-16
 Laboratorio su strutture e liste. Lucidi
Alcune soluzioni
MER 3/12/14
11-13
 Introduzione alle grammatiche libere dal contesto. Lucidi
GIO 4/12/14
14-16
 Esercitazione sulla ricorsione. Lucidi
VEN 5/12/14
9-11
 Introduzione alle grammatiche libere dal contesto (II parte). Lucidi
LUN 8/12/14
14-16
 Festa
MER 10/12/14
11-13
 Introduzione al C (Parte 12): ancora operazioni su liste collegate. Alberi binari e alberi binari di ricerca. Lucidi
GIO 11/12/14
14-16
 Pumping Lemma per i linguaggi liberi, proprietà dei linguaggi liberi. Lucidi
Cenni alla gerarchia di Chomsky. Lucidi
Algoritmi di ordinamento. Lucidi
VEN 12/12/14
9-11
 Non tenuta.
LUN 15/12/14
14-16
 Laboratorio su liste e alberi. Lucidi
Lucidi relativi ad una serie di funzioni e procedure sulle liste di uso comune. Lucidi
MER 17/12/14
11-13
 Seconda Prova di Verifica.