Lezioni di Programmazione e Algoritmi 1
Section outline
-
Questo è l'enco dettagliato delle lezioni di "Programmazione e Algoritmi 1". Per ogni lezione elenchiamo il materiale didattico relativo. I numeri tra parentesi si riferiscono alla sezione del libro di testo corrispondente. Il materiale didattico etichettato con la stringa (approfondimento) non fa parte ufficialmente del programma del corso. I file notebook devono essere aperti con Visual Studio Code.
- 23/09/2024: (1 ora) Introduzione all'insegnamento di Programmazione e Algoritmi 1 (e Laboratorio di Programmazione 1). Hardware e Software. (1.1, 1.2, 1.3)
- 24/09/2024: Programmi, linguaggi di programmazione e algoritmi. Linux e software libero. (1.7)
- 26/09/2024. Ancora su Linux. Interazione con il linguaggio Python. Primi passi. Tipologie di errori. (1.4, 1.5, 1.6).
- 01/10/2024. Variabili. Tipi di dato numerici. Funzioni, moduli e librerie. (2.1, 2.2)
- 08/10/2024. Errori comuni. Convenzioni stilistiche. Il tipo stringa. (2.4)
- 11/10/2024. Sequenze di escape. Metodi. Conversioni di tipo. La libreria ezgraphics. (2.4, 2.5, 2.6)
- 15/10/2024. L'istruzione if. (3.1, 3.3, 3.4, 3.5)
- 17/10/2024. Esecuzione passo passo. Operatori relazionali e logici. Collaudo di programmi. (3.2, 3.6, 3.7, 3.8)
- 22/10/2024. (1 ora) Errori comuni 2. Istruzioni di assegnamento aumentato e concatenazione di metodi.
- 24/10/2024. I cicli e l'istruzione while. (4.1, 4.2)
- 29/10/2024. Istruzione while e applicazioni. (4.3, 4.5)
- 31/10/2024. Istruzione for...range. Applicazioni dei cicli alle stringhe. (4.6, 4.8)
- 05/11/2024. Cicli per la costruzione di stringhe. L'istruzione for generale. Cicli annidati. (4.6, 4.7, 4.8)
- 12/11/2024. (1 ora) Ancora su cicli annidati. Numeri casuali e simulazione. (4.7, 4.9)
- 14/11/2024. Funzioni. (5.1-5.8)
- 19/11/2024. (1 ora + 1 ora esercitazione) Ancora sulle funzioni.
- 21/11/2024. (1 ora) Moduli. Liste. (6.1)
- 25/11/2024. Ancora sulle liste (6.1-6.3)
- 26/11/2024. Tipi di dati mutabili e immutabili. Operazioni sul posto con le liste. (6.4)
- 03/12/2024. Ancora operazioni sul posto con le liste. Le tuple. Le tabelle. (6.7)
- 05/12/2024. Ancora sulle tabelle. (6.7)
- 10/12/2024. Ricorsione. (5.10, 11.1-11.4)
- 11/12/2024. Ancora sulla ricorsione. Algoritmi di ricerca lineare e binaria. (11.7, 12.6)
- 12/12/2024. Ancora su algoritmi di ricerca lineare e binaria. I file. (12.6, 7.1, 7.2)
- 17/12/2024. Cenni di complessità computazionale.
- 18/12/2024. Complessità delle funzoni ricorsive. Algoritmi di ordinamento: ordinamento per selezione. (12.1, 12.2, 12.3, 12.6)
- 19/12/2024. (1 ora) Algoritmi di ordinamento: ordinamento per fusione. (12.4, 12.5)
- 09/01/2025. Esercitazione: compito di esempio.
I notebook che seguono trattano argomenti che non sono stati affrontati nel corso, ma potrebbero esservi utili. In particolare, vi consiglio di leggere la lezione sul passaggio dei parametri perché è relativamente leggera e chiarisce alcune cose che abbiamo visto ma mai spiegato con precisione.
- 23/09/2024: (1 ora) Introduzione all'insegnamento di Programmazione e Algoritmi 1 (e Laboratorio di Programmazione 1). Hardware e Software. (1.1, 1.2, 1.3)