Prima parte:
Principi di progettazione di algoritmi e loro codifica nel linguaggio Python. Ambiente di programmazione didattico JES. Costrutti di controllo: iterazione, selezione. Rappresentazione di dati e tipi di dato, rappresentazione di immagini, meccanismi per definire valori strutturati in Python (tuple, liste, dizionari). Nomi, ambito dei nomi, regole di visibilità. Funzioni, parametri, restituzione di risultati.
Seconda parte:
Ricorsione. Rappresentazione di numeri. Tecniche elementari di verifica della correttezza di programmi. Programmazione a oggetti, definizione di classi (funzioni membro, costruttori, classi derivate, ereditarietà, information hiding, polimorfismo).
Algoritmi di ricerca (lineare e binaria) e loro complessità.
English
Italiano