Programma dettagliato del corso
Completion requirements
- Introduzione alla programmazione.
- Hardware e software
- Programmi e algoritmi
- Linguaggi di programmazione, interpreti e compilatori
- Il concetto di software libero
- Introduzione a Linux
- Introduzione a Python.
- Il primo programma in Python
- Variabili e tipi di dato numerici
- Espressioni aritmetiche
- Le stringhe
- Input e output da terminale
- Grafica con la libreria ezgraphics
- Istruzioni ed operatori condizionali.
- L'enunciato if
- Operatori relazionali
- Diramazioni annidate
- Alternative multiple
- Operatori booleani
- Iterazione definita e indefinita
- L'enunciato for
- L'enunciato while
- Le istruzioni break e continue
- Cicli annidati
- Funzioni.
- Realizzazione
- Passaggio di parametri
- Risultato delle funzioni
- Ambito di visibilità delle variabili
- Collaudo di funzioni con il framework pytest
- Liste.
- Liste
- Algoritmi che operano sulle liste
- Tabelle come liste di liste.
- Gestione dei file.
- Leggere e scrivere file di testo
- Gestione delle eccezioni
- 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: Wednesday, 25 September 2024, 8:47 AM