Informatica 1

Home page Libri di testo Programma Diario lezioni Laboratorio Test ed Esami

Informatica 1

Laboratorio di Programmazione & Informatica 1
Laboratorio di Programmazione Strutturata
A.A. 2025-2026

Diario delle lezioni

In questa pagina sono elencati gli argomenti trattati in ogni lezione.
I codici C mostrati come esempi e i file powerpoint mostrati a lezione si trovano nella scheda file del canale Lezioni del corso su Teams.
I testi degli esercizi assegnati in laboratorio si trovano nella sezione "Laboratorio".

Data Ora Argomento

Lun 29/9/25 9-11 Lab1 Conoscenza del laboratorio e trascrittura di semplici programmi e loro compilazione. Vedi Esercizi Proposti Codice Lab01

Lun 29/9/25 14-16 Lez1 Presentazione del corso.
Introduzione all'informatica e centralità del concetto di algoritmo. L'algoritmo di Euclide: dalla descrizione in linguaggio naturale alla codifica in linguaggio C. Instruzioni di input e output, assegnamento e operatori aritmetici.

MAR 30/9/2025 9-11 Lab2 Vedi Esercizi Proposti Codice Lab02

Mar 30/9/25 14-16 Lez2 Il concetto di variabile in un programma. Sintassi per gli identificatori e per la dichiarazione di variabili. Istruzione di assegnamento.
Espressioni aritmetiche e logiche. Operatori aritmetici, condizionali e logici in C. Sintassi dell'istruzione di selezione if Istruzioni composte. Esempi.
La struttura di ripetizione while . Somiglianze e differenze tra struttura di selezione if e la struttura di ripetizione while .
Esempio di ciclo con contatore o con condizione logica.

LUN 6/10/25 9-11 Lab3 Vedi Esercizi Proposti Codice Lab03

LUN 6/10/25 14-16 Lez3 Correzione esercizi di laboratorio.
La programmazione strutturata e il controllo del flusso di un programma. Il Teorema di Boehm e Jacopini.
La struttura di selezione if ...else . Esempi di utilizzo di strutture if ...else nidificate. Il problema del dangling else (else appeso).
La struttura di ripetizione do ...while . Equivalenza tra le due strutture di ripetizione introdotte.
Esempio: Scambiare il valore di due variabili.

MAR 7/10/25 9-11 Lab4 Vedi Esercizi Proposti Codice Lab04

MAR 7/10/25 14-16 Lez4 Operatori di incremento e decremento ++, --. Operatori di assegnamento +=, -=, *=.
La ripetizione definita: la struttura for . Esempi. Equivalenza tra le strutture di ripetizione introdotte. Usi particolari dei cicli for quando mancano alcune condizioni. Esempi. Uscita forzata da una istruzione: break e continue . Uscita forzata da un programma: exit e return .

LUN 13/10/25 9-11 Lab5 Vedi Esercizi Proposti Codice Lab05

LUN 13/10/25 14-16 Lez5 Precisazioni su come usare i cicli per controllare la correttezza dell'input.
Correzione esercizi laboratorio.
La struttura di selezione switch . Esempi.
Rappresentazione dei dati in C. I 5 tipi elementari char, int, float, double . Rappresentazione numeri in sistema binario, (decimale) e esadecimale. Occupazione in memoria dei vari tipi di dati.
Operatore unario sizeof( ). Il tipo char. Parametri di conversione per printf e scanf per il tipo char. Funzioni getchar( ),putchar( ). Problemi possibili nell'input di caratteri alternato a input numerici. Codifica delle informazioni non numeriche: codice ASCII e sue estensioni. Esempi.

MAR 14/10/25 9-11 Lab6 Vedi Esercizi Proposti Codice Lab06

MAR 14/10/25 14-16 Lez6 Introduzione alle funzioni nei programmi in C. Sintassi. Meccanismo del passaggio dei parametri e variabili locali alle funzioni. Funzioni void. Esempio: analisi del file quadratiVari.c
Correzione gli esercizi del laboratorio.

LUN 20/10/25 9-11 Lab7 Vedi Esercizi Proposti Codice Lab07

LUN 20/10/25 14-16 Lez7 Analisi dettagliata degli esercizi del laboratorio Lab07_1,2,3.
Definizione formale di funzioni nei programmi in C. Sintassi. Meccanismo del passaggio dei parametri e variabili locali alle funzioni.
Funzioni della libreria matematica. Generatore di numeri casuali. Esempi: dado1.c, dado2.c,lancidado.c.
Correzione degli esercizi della settimana precedente.

MAR 21/10/25 9-11 Lab8 Vedi Esercizi Proposti Codice Lab08

MAR 21/10/25 14-16 Lez8 Funzioni ricorsive. Vantaggi e svantaggi. Esempi. La struttura dati array in C. Dichiarazione e inizializzazione di array. Allocazione della memoria per una variabile di tipo array. Passaggio di array a funzioni.
Esempio: file Vettori.cpp .

LUN 27/10/25 9-11 Lab9 Vedi Esercizi Proposti Codice Lab09

LUN 27/10/25 14-16 Lez9 Riepilogo sulla struttura dati array. Riflessioni sull'utilizzo di array in casi particolari. Calcolo frequenza lanci di un dado. Il crivello di Eratostene. Esempi.

MAR 28/10/2025 9-11 Lab10 Vedi Esercizi Proposti Codice Lab10

MAR 28/10/2025 14-17 Lez10 Tipo di dati "stringhe" come array di char . Esempi di inizializzazione, stampa e copia. Esempi.
Array bidimensionali (matrici). Esempi.
Correzione esercizi di laboratorio.

LUN 3/11/25 9-11 Lab11 Vedi Esercizi Proposti Codice Lab11

LUN 3/11/25 14-16 Lez11 Introduzione alle variabili puntatore. Esempi. Operatori & e *.
Correzione esercizi di laboratorio.

MAR 4/11/25 9-11 Lab12 Vedi Esercizi Proposti Codice Lab12

MAR 4/11/25 14-17 Lez12 Variabili puntatore. Esempi di variabili puntatore. Assegnazione di variabili puntatore. Funzioni malloc e free . Aritmetica sui puntatori. Esempi di definizione di array attraverso la funzione malloc. Puntatori e loro relazioni con gli array. Esempi di stampa degli indirizzi degli elementi di un array. (file provapunt.c e vettoripunt.c )
Correzione esercizi di laboratorio.

10-11 nov. 2025 Pausa didattica

MAR 11/11/25 14-16 Prova valida per voto esame

LUN 17/11/25 9-11 Lab13 Vedi Esercizi Proposti Codice Lab13

LUN 17/11/25 14-16 Lez13 Cenni su analisi della complessità di un algoritmo. Notazione O e Ω per indicare limiti superiori e inferiori della complessità di algoritmi e problemi. Esempi di tempi di calcolo in relazione alle funzioni f(n)= n, nlogn, n^2, n^3, 2^n.
Il gioco "indovina il numero" e un algoritmo di complessità logaritmica per risolverlo. Le torri di Hanoi: l'algoritmo ricorsivo e dimostrazione che la complessità è esponenziale.

MAR 18/11/25 9-11 Lab14 Vedi Esercizi Proposti Codice Lab14

MAR 18/11/25 14-16 Lez14 Lettura e scrittura su file di testo e ascii.

LUN 24/11/25 9-11 Lab15 Vedi Esercizi Proposti Codice Lab15

LUN 24/11/25 14-16 Lez15
MAR 25/11/25 9-11 Lab16 Vedi Esercizi Proposti Codice Lab16

MAR 25/11/25 14-16 Lez16

LUN 1/12/25 9-11 Lab17 Vedi Esercizi Proposti Codice Lab17

LUN 1/12/25 14-16 Lez17

MAR 2/12/25 9-11 Lab18 Vedi Esercizi Proposti Codice Lab18

MAR 2/12/25 14-16 Lez18

LUN 8/12/25 NO Lezione (Festa dell'Immacolata)

MAR 9/12/2024 9-11 Lab19 Vedi Esercizi Proposti Codice Lab19

MAR 9/12/2025 14-16 Lez19

LUN 15/12/25 9-11 Lab20 Vedi Esercizi Proposti Codice Lab20

LUN 15/12/25 14-16 Lez20

MAR 16/12/25 9-11 Lab21

MAR 16/12/25 14-16 Lez 21

22/12/25-6/1/26 Pausa vacanze di Natale

LUN 12/1/26 9-11 Lab22 Vedi Esercizi Proposti Codice Lab22

LUN 12/12/26 14-16 Lez 22

MAR 13/1/2026 ??-?? PRE-APPELLO

Data	Ora	Argomento
Lun 29/9/25	9-11	Lab1 Conoscenza del laboratorio e trascrittura di semplici programmi e loro compilazione. Vedi Esercizi Proposti Codice Lab01
Lun 29/9/25	14-16	Lez1 Presentazione del corso. Introduzione all'informatica e centralità del concetto di algoritmo. L'algoritmo di Euclide: dalla descrizione in linguaggio naturale alla codifica in linguaggio C. Instruzioni di input e output, assegnamento e operatori aritmetici.
MAR 30/9/2025	9-11	Lab2 Vedi Esercizi Proposti Codice Lab02
Mar 30/9/25	14-16	Lez2 Il concetto di variabile in un programma. Sintassi per gli identificatori e per la dichiarazione di variabili. Istruzione di assegnamento. Espressioni aritmetiche e logiche. Operatori aritmetici, condizionali e logici in C. Sintassi dell'istruzione di selezione `if` Istruzioni composte. Esempi. La struttura di ripetizione `while` . Somiglianze e differenze tra struttura di selezione `if` e la struttura di ripetizione `while` . Esempio di ciclo con contatore o con condizione logica.
LUN 6/10/25	9-11	Lab3 Vedi Esercizi Proposti Codice Lab03
LUN 6/10/25	14-16	Lez3 Correzione esercizi di laboratorio. La programmazione strutturata e il controllo del flusso di un programma. Il Teorema di Boehm e Jacopini. La struttura di selezione `if ...else` . Esempi di utilizzo di strutture `if ...else` nidificate. Il problema del dangling else (else appeso). La struttura di ripetizione `do ...while` . Equivalenza tra le due strutture di ripetizione introdotte. Esempio: Scambiare il valore di due variabili.
MAR 7/10/25	9-11	Lab4 Vedi Esercizi Proposti Codice Lab04
MAR 7/10/25	14-16	Lez4 Operatori di incremento e decremento ++, --. Operatori di assegnamento +=, -=, *=. La ripetizione definita: la struttura `for` . Esempi. Equivalenza tra le strutture di ripetizione introdotte. Usi particolari dei cicli `for` quando mancano alcune condizioni. Esempi. Uscita forzata da una istruzione: `break e continue` . Uscita forzata da un programma: `exit e return` .
LUN 13/10/25	9-11	Lab5 Vedi Esercizi Proposti Codice Lab05
LUN 13/10/25	14-16	Lez5 Precisazioni su come usare i cicli per controllare la correttezza dell'input. Correzione esercizi laboratorio. La struttura di selezione `switch` . Esempi. Rappresentazione dei dati in C. I 5 tipi elementari `char, int, float, double` . Rappresentazione numeri in sistema binario, (decimale) e esadecimale. Occupazione in memoria dei vari tipi di dati. Operatore unario `sizeof( )`. Il tipo `char`. Parametri di conversione per printf e scanf per il tipo char. Funzioni `getchar( ),putchar( )`. Problemi possibili nell'input di caratteri alternato a input numerici. Codifica delle informazioni non numeriche: codice ASCII e sue estensioni. Esempi.
MAR 14/10/25	9-11	Lab6 Vedi Esercizi Proposti Codice Lab06
MAR 14/10/25	14-16	Lez6 Introduzione alle funzioni nei programmi in C. Sintassi. Meccanismo del passaggio dei parametri e variabili locali alle funzioni. Funzioni void. Esempio: analisi del file `quadratiVari.c` Correzione gli esercizi del laboratorio.
LUN 20/10/25	9-11	Lab7 Vedi Esercizi Proposti Codice Lab07
LUN 20/10/25	14-16	Lez7 Analisi dettagliata degli esercizi del laboratorio Lab07_1,2,3. Definizione formale di funzioni nei programmi in C. Sintassi. Meccanismo del passaggio dei parametri e variabili locali alle funzioni. Funzioni della libreria matematica. Generatore di numeri casuali. Esempi: dado1.c, dado2.c,lancidado.c. Correzione degli esercizi della settimana precedente.
MAR 21/10/25	9-11	Lab8 Vedi Esercizi Proposti Codice Lab08
MAR 21/10/25	14-16	Lez8 Funzioni ricorsive. Vantaggi e svantaggi. Esempi. La struttura dati `array` in C. Dichiarazione e inizializzazione di array. Allocazione della memoria per una variabile di tipo array. Passaggio di array a funzioni. Esempio: file `Vettori.cpp` .
LUN 27/10/25	9-11	Lab9 Vedi Esercizi Proposti Codice Lab09
LUN 27/10/25	14-16	Lez9 Riepilogo sulla struttura dati array. Riflessioni sull'utilizzo di array in casi particolari. Calcolo frequenza lanci di un dado. Il crivello di Eratostene. Esempi.
MAR 28/10/2025	9-11	Lab10 Vedi Esercizi Proposti Codice Lab10
MAR 28/10/2025	14-17	Lez10 Tipo di dati "stringhe" come array di `char` . Esempi di inizializzazione, stampa e copia. Esempi. Array bidimensionali (matrici). Esempi. Correzione esercizi di laboratorio.
LUN 3/11/25	9-11	Lab11 Vedi Esercizi Proposti Codice Lab11
LUN 3/11/25	14-16	Lez11 Introduzione alle variabili puntatore. Esempi. Operatori & e *. Correzione esercizi di laboratorio.
MAR 4/11/25	9-11	Lab12 Vedi Esercizi Proposti Codice Lab12
MAR 4/11/25	14-17	Lez12 Variabili puntatore. Esempi di variabili puntatore. Assegnazione di variabili puntatore. Funzioni `malloc` e `free` . Aritmetica sui puntatori. Esempi di definizione di array attraverso la funzione malloc. Puntatori e loro relazioni con gli array. Esempi di stampa degli indirizzi degli elementi di un array. (file `provapunt.c` e `vettoripunt.c` ) Correzione esercizi di laboratorio.
10-11 nov. 2025		Pausa didattica
MAR 11/11/25	14-16	Prova valida per voto esame
LUN 17/11/25	9-11	Lab13 Vedi Esercizi Proposti Codice Lab13
LUN 17/11/25	14-16	Lez13 Cenni su analisi della complessità di un algoritmo. Notazione O e Ω per indicare limiti superiori e inferiori della complessità di algoritmi e problemi. Esempi di tempi di calcolo in relazione alle funzioni f(n)= n, nlogn, n^2, n^3, 2^n. Il gioco "indovina il numero" e un algoritmo di complessità logaritmica per risolverlo. Le torri di Hanoi: l'algoritmo ricorsivo e dimostrazione che la complessità è esponenziale.
MAR 18/11/25	9-11	Lab14 Vedi Esercizi Proposti Codice Lab14
MAR 18/11/25	14-16	Lez14 Lettura e scrittura su file di testo e ascii.
LUN 24/11/25	9-11	Lab15 Vedi Esercizi Proposti Codice Lab15
LUN 24/11/25	14-16	Lez15
MAR 25/11/25	9-11	Lab16 Vedi Esercizi Proposti Codice Lab16
MAR 25/11/25	14-16	Lez16
LUN 1/12/25	9-11	Lab17 Vedi Esercizi Proposti Codice Lab17
LUN 1/12/25	14-16	Lez17
MAR 2/12/25	9-11	Lab18 Vedi Esercizi Proposti Codice Lab18
MAR 2/12/25	14-16	Lez18
LUN 8/12/25		NO Lezione (Festa dell'Immacolata)
MAR 9/12/2024	9-11	Lab19 Vedi Esercizi Proposti Codice Lab19
MAR 9/12/2025	14-16	Lez19
LUN 15/12/25	9-11	Lab20 Vedi Esercizi Proposti Codice Lab20
LUN 15/12/25	14-16	Lez20
MAR 16/12/25	9-11	Lab21
MAR 16/12/25	14-16	Lez 21
22/12/25-6/1/26		Pausa vacanze di Natale
LUN 12/1/26	9-11	Lab22 Vedi Esercizi Proposti Codice Lab22
LUN 12/12/26	14-16	Lez 22
MAR 13/1/2026	??-??	PRE-APPELLO

Laboratorio di Programmazione & Informatica 1 Laboratorio di Programmazione Strutturata A.A. 2025-2026

Diario delle lezioni

Laboratorio di Programmazione & Informatica 1
Laboratorio di Programmazione Strutturata
A.A. 2025-2026