000981L - PROGRAMMAZIONE E ALGORITMI 1

Obiettivo del corso è insegnare i fondamenti della programmazione strutturata utilizzando Python come linguaggio di programmazione. Non è obiettivo del corso insegnare la programmazione ad oggetti, che sarà invece uno dei punti centrali del corso di Programmazione e Algoritmi 2.
RISULTATI DI APPRENDIMENTO ATTESI
CONOSCENZA E CAPACITÀ DI COMPRENSIONE
Alla fine dell’insegnamento lo studente dovrà essere in grado di:

illustrare il funzionamento di base di un calcolatore elettronico e il significato di algoritmo;
illustrare il concetto di complessità computazionale asintotica di un algoritmo;
illustrare i fondamenti della programmazione strutturata;
illustrare le funzioni più importanti della libreria standard Python per la manipolazione di stringhe, i calcoli matematici, l'input e l'output;
illustrare le caratteristiche e l'utilizzo delle principali strutture dati predefinite in Python: liste, insiemi e dizionari;
esporre il funzionamento degli algoritmi di ricerca lineare e binaria e degli algoritmi di ordinamento più comuni.


CONOSCENZA E CAPACITÀ DI COMPRENSIONE APPLICATE
Alla fine dell’insegnamento lo studente dovrà essere in grado di:

determinare manualmente la traccia di esecuzione di un programma in Python;
scrivere semplici programmi strutturati in Python;
calcolare la complessità computazionale asintotica di un algoritmo.


ABILITÀ DI COMUNICAZIONE
Alla fine dell’insegnamento lo studente dovrà essere in grado di spiegare il funzionamento di programmi e algoritmi usando un linguaggio corretto e preciso.

CAPACITÀ DI APPRENDERE
Alla fine dell'insegnamento lo studente dovrà essere in grado di:

iimparare in maniera autonoma ad utilizzare linguaggi di programmazione diversi da Python, purché basati sullo stesso paradigma (programmazione imperativa strutturata con tipizzazione dinamica), quali JavaScript, PHP, Ruby, etc...