Elenco Lezioni, Argomenti e Riferimenti


 
Data
Ora
Argomento
LUN 25/9/17
14-16
Presentazione del corso.
Introduzione all'informatica e centralità del concetto di algoritmo: alcuni esempi.
Lucidi
MAR 26/9/17
9-11
Lezione non tenuta per consentire l'effettuazione dei test d'ingresso.
MER 27/9/17
11-13
L'hardware del calcolatore (I parte).
VEN 29/9/17
11-13
L'hardware del calcolatore (II parte).
Lucidi
LUN 2/10/17
14-16
Cenni allo stato, alle variabili e alla memoria. Concetti di base della programmazione in C: stato, espressioni, assegnamento, input, output, istruzioni di controllo condizionali e ripetitive.
MAR 3/10/17
9-11
Introduzione a UNIX (storia e caratteristiche). Accenni alla struttura del file system. Cosa è la shell. Rassegna sui principali comandi UNIX. Esercizi.
Lucidi
MER 4/10/17
11-13
Alcuni esempi di algoritmi. Diagrammi di flusso. Che cosa è la programmazione strutturata.
Lucidi
VEN 6/10/17
11-13
Lezione non effettuata a causa della sospensione delle lezioni concessa al fine di permettere agli studenti la partecipazione alle attività collegate all'Internet Festival.
LUN 9/10/17
14-16
Introduzione al C e alla sua sintassi: tipi di dato in C, ovvero int, char, float, double; signed/unsigned/long. Conversioni di tipo. Funzioni di input e di output: printf e scanf.
Lucidi
MAR 10/10/17
9-11
Introduzione al C: panoramica del linguaggio e istruzioni per l'uso. Struttura di un programma C. Dal sorgente all'eseguibile: in particolare preprocessing e compilazione. I passi della compilazione (GCC) [Vedi Link utili]. Il primo programma in C: "Ciao mondo!"
Lucidi
I primi esercizi di C.
MER 11/10/17
11-13
Introduzione al C e alla sua sintassi: istruzioni condizionali e istruzioni iterative.
Lucidi
VEN 13/10/17
11-13
Limiti dell'aritmetica finita della macchina.
Rappresentazione dell'informazione.
Lucidi
Esercitazione su istruzioni condizionali e istruzioni iterative.
Lucidi
LUN 16/10/17
14-16
Breve introduzione alla Semantica Operazionale.
Lucidi
MAR 17/10/17
9-11
Esercitazione su variabili, tipi primitivi, e costrutti condizionali.
  • Esercizi della Lezione 3 sulla piattaforma di autovalutazione.
    Utilizzare la Piattaforma di autovalutazione per accedere agli esercizi da fare e per il loro controllo automatico (il controllo di ciascun esercizio va fatto dopo averne compilato ed eseguito il codice, a parte). Fare attenzione all'output richiesto per ogni esercizio.
    Per maggiore chiarezza leggere le istruzioni per l'uso della piattaforma.
  • Ulteriori esercizi di C (non corretti dalla piattaforma di valutazione).
MER 18/10/17
11-13
Introduzione al C e alla sua sintassi: array monodimensionali.
Lucidi
Esercitazione su istruzioni iterative e array monodimensionali (I parte).
Lucidi
VEN 20/10/17
11-13
Introduzione al C e alla sua sintassi: array multidimensionali.
Lucidi
Introduzione al C e alla sua sintassi: funzioni (I parte).
LUN 23/10/17
14-16
Introduzione ai linguaggi regolari e agli automi: Automi a Stati Finiti Deterministici (I parte).
MAR 24/10/17
9-11
Esercitazione su costrutti iterativi e array.
  • Esercizi della Lezione 4 sulla piattaforma di autovalutazione.
  • Ulteriori esercizi di C (non corretti dalla piattaforma di valutazione).
MER 25/10/17
11-13
Introduzione ai linguaggi regolari e agli automi: Automi a Stati Finiti Deterministici (II parte). [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Cap. 1, Sezione 5, Cap. 2, Sezione 1 e 2]
Lucidi
VEN 27/10/17
11-13
Introduzione ai linguaggi regolari e agli automi: Automi a Stati Finiti Non Deterministici. [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Cap. 1, Sezione 5, Cap. 2, Sezione 3 e 4]
Lucidi
LUN 30/10/17
14-16
Introduzione ai linguaggi regolari e agli automi: Automi a Stati Finiti Non Deterministici con epsilon-transizioni. [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Cap. 1, Sezione 5, Cap. 2, Sezione 5]
Lucidi
Introduzione al C e alla sua sintassi: funzioni (II parte).
Lucidi
MAR 31/10/17
9-11
Esercitazione su istruzioni iterative, array e funzioni.
  • Esercizi della Lezione 5 sulla piattaforma di autovalutazione.
  • Ulteriori esercizi di C (non corretti dalla piattaforma di valutazione).
  • MER 1/11/17
    11-13
    Festa
    VEN 3/11/17
    11-13
    Introduzione al C e alla sua sintassi: regole di visibilità, gestione della memoria e record di attivazione.
    Lucidi
    LUN 6/11/17
    14-16
    Introduzione al C e alla sua sintassi: puntatori, passaggio dei parametri per indirizzo nelle funzioni, tramite puntatori. Passare array e matrici.
    Lucidi
    MAR 7/11/17
    9-11
    Esercitazione su puntatori, aritmetica dei puntatori e procedure.
    Esercizi della Lezione 6 sulla piattaforma di autovalutazione.
    MER 8/11/17
    11-13
    Discussione sulle soluzioni di alcuni degli esercizi della piattaforma. Lucidi
    Esercitazione su istruzioni iterative e array monodimensionali (II parte) e su ricerca e verifica. Lucidi
    VEN 10/11/17
    11-13
    Espressioni regolari (I parte) [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Capitolo 3, fino a 3.2.2].
    Lucidi
    LUN 13/11/17
    14-16
    Introduzione al C e alla sua sintassi: ricorsione (I parte).
    Lucidi
    Discussione su alcuni esercizi svolti.
    MAR 14/11/17
    9-11
    Esercitazione sulla ricorsione. Esercizi di C (non corretti dalla piattaforma di valutazione).
    MER 15/11/17
    11-13
    I prova di verifica.
    VEN 17/11/17
    11-13
    Lezione non tenuta.
    LUN 20/11/17
    14-16
    Introduzione al C e alla sua sintassi: ricorsione (II parte) (vedi lucidi della lezione del 13 novembre).
    Introduzione al C e alla sua sintassi: tipi definiti dall'utente e struct.
    Lucidi
    MAR 21/11/17
    9-11
    Esercitazione su tipi definiti dall'utente e su struct.
    Esercizi della Lezione 7 sulla piattaforma di autovalutazione.
    MER 22/11/17
    11-13
    Introduzione al C e alla sua sintassi: allocazione dinamica della memoria e introduzione alle liste collegate (I parte).
    Lucidi
    VEN 24/11/17
    11-13
    Introduzione al C e alla sua sintassi: introduzione alle liste collegate (II parte).
    Lucidi
    LUN 27/11/17
    14-16
    Espressioni regolari (II parte) [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Capitolo 3, fino alla fine].
    Lucidi
    Proprietà dei linguaggi regolari: pumping lemma. [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Capitolo 4, sezione 1]
    MAR 28/11/17
    9-11
    Esercitazione sulle liste concatenate.
    Esercizi della Lezione 8 sulla piattaforma di autovalutazione.
    MER 29/11/17
    11-13
    Proprietà dei linguaggi regolari (II parte): pumping lemma, proprietà di chiusura. [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Capitolo 4, sezione 1 e 2]
    Lucidi
    VEN 1/12/17
    11-13
    Algoritmi di ordinamento.
    Lucidi
    LUN 4/12/17
    14-16
    Equivalenza e minimizzazione di automi. [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Cap. 4, Sezione 4]
    Lucidi
    Introduzione alle grammatiche e ai linguaggi liberi dal contesto (I parte). [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Cap. 5, Sezione 1]
    MAR 5/12/17
    9-11
    Esercitazione sulla ricorsione e sulle liste concatenate.
    Esercizi della Lezione 10 sulla piattaforma di autovalutazione.
    MER 6/12/17
    11-13
    Introduzione alle grammatiche e ai linguaggi liberi dal contesto (II parte). [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Cap. 5, Sezioni 1,2 e 4]
    Lucidi
    VEN 8/12/17
    11-13
    Festa
    LUN 11/12/17
    14-16
    Lezione non tenuta per la sospensione della didattica in tutto l'ateneo per l'allerta meteo.
    MAR 12/12/17
    9-11
    Esercitazione sulle liste concatenate.
    Esercizi della Lezione 11 e della lezione 12 sulla piattaforma di autovalutazione.
    MER 13/12/17
    11-13
    II prova di verifica.
    VEN 15/12/17
    11-13
    Alberi: definizioni e proprietà. Introduzione al C e alla sua sintassi: gli alberi binari e la loro rappresentazione collegata in C. Visite di alberi. Esempi di soluzioni ricorsive a problemi su alberi. Cenni agli alberi binari di ricerca.
    Lucidi
    LUN 18/12/17
    14-16
    Proprietà dei linguaggi liberi: pumping lemma, proprietà di chiusura e cenni a quelle di decisione. [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Cap. 7, Sezioni 1,2,3 e 4]
    Lucidi
    Cenni alla gerarchia di Chomsky. [Automi, linguaggi e calcolabilità, J. E. Hopcroft, R. Motwani, and J. D. Ullman: Appendice A]
    MAR 19/12/17
    9-11
    Introduzione al C e alla sua sintassi: le stringhe.
    Lucidi
    Esercitazione sugli alberi e sulle stringhe.
    Esercizi delle lezione 12 (sugli alberi), 9 e 13 (sulle stringhe) sulla piattaforma di autovalutazione.