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:

* imparare 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...