Docente
|
FRANCIOSA PAOLO GIULIO
(programma)
Storia dell'informatica e sua evoluzione.
- algoritmi
- rappresentazione dei dati
- codifica di testo e numeri
- rappresentazione binaria, decimale, esadecimale
- ASCII, UTF-8, Latin1
** Programmazione in Python
Capitoli e parti del libro di testo / Pensare in Python / di Allen B. Downey
1, 2, 3, 5, 6.1-6.4, 7, 8, 10, 11.1-11.3, 14.1-14.4, Appendice A.
- variabili, espressioni e dichiarazioni
- tipi di dati numerici
- chiamata e definizione di funzioni
- istruzioni condizionali
- istruzioni di iterazione
- iterazione e ricorsione
- diagrammi di stack e limiti di ricorsione
- Fibonacci e MCD
- tipi di dati: stringhe e manipolazione del testo
- elenchi e sequenze di dati
- dizionari
- manipolazione dei file
** Strumenti di sviluppo
- interprete interattivo di Python
- editor di testo
- IDE (Thonny)
** Algoritmi efficienti
- Complessità di algoritmi e complessità intrinseca di problemi
- Notazioni O, Omega, Theta
- ricerca sequenziale e ricerca binaria
- Ordinamento per inserzione
- Bubblesort
- Quicksort
- Mergesort
- ordinamenti stabili
- stack call, ricorsione
- risoluzione di equazioni di ricorrenza
Note dell'insegnante: capitoli 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
Thinking in Python --- Allen B. Downey
Appunti su algoritmi e complessità --- a cura del prof. Massimo Lauria
|