Programma dettagliato a.a. 2024/25
Completion requirements
- Introduzione alla programmazione
- Hardware e software
- Programmi e algoritmi
- Linguaggi di programmazione, interpreti e compilatori
- Software libero e proprietario
- Introduzione a Linux
- Introduzione a Python
- Il primo programma in Python
- Variabili e tipi di dato numerici
- Espressioni aritmetiche
- Input e output da terminale
- Le stringhe
- Grafica con la libreria ezgraphics
- Istruzioni ed operatori condizionali
- L'istruzione if
- Operatori relazionali
- Diramazioni annidate
- Alternative multiple
- Operatori booleani
- Iterazione definita e indefinita
- Le istruzioni while
- Schemi d'uso dell'istruzione while
- L'istruzione break
- L'istruzione for
- Cicli annidati
- Numeri casuali e simulazione
- Funzioni
- Realizzazione
- Passaggio di parametri
- Risultato delle funzioni
- Ambito di visibilità delle variabili
- Collaudo di funzioni con il framework pytest
- Liste
- Liste
- Oggetti e riferimenti
- Tipi mutabili e immutabili
- Algoritmi che operano sulle liste
- Tabelle come liste di liste
- Gestione dei file
- Leggere e scrivere file di testo
- Ricorsione
- Funzioni ricorsive
- La pila dei record di attivazione
- Cenni al concetto di complessità computazionale
- Misurazione delle prestazioni di un algoritmo
- Algoritmi di ordinamento e ricerca
- La ricerca lineare e binaria
- Ordinamento per selezione
- Ordinamento per fusione (merge sort)
Last modified: Tuesday, 17 December 2024, 2:25 PM