L’approccio seguito è di tipo functional-first (IEEE-CS/ACM Computing Curricula 2001); il percorso didattico si articola attorno ai principali processi di astrazione che consentono di gestire la complessità dei problemi affrontati in ambito informatico: l’astrazione procedurale, l’astrazione sui dati e l’astrazione sullo stato.

Al termine del corso lo studente dovrebbe aver acquisito le competenze di base e le capacità operative necessarie al fine di progettare, organizzare e formalizzare programmi di piccole dimensioni, sviluppati secondo i paradigmi funzionale, imperativo e object-oriented; dovrebbe inoltre essere in grado di analizzare la struttura logica di un programma al fine di verificarne la correttezza in relazione alle specifiche.

Le attività di Laboratorio consistono nel progetto, nello sviluppo e nella sperimentazione di programmi di piccole dimensioni, e hanno lo scopo di stimolare le capacità di organizzazione e lavoro autonomo da parte degli studenti.

Descrittori di Dublino

CAPACITÀ RELATIVE ALLE DISCIPLINE

Lo/la studente/ssa dovrà:

1.1. Conoscenza e capacità di comprensione

– Acquisire le basi della programmazione funzionale e imperativa;

– Acquisire i primi rudimenti della programmazione object-oriented;

– Conoscere sintassi e semantica dei principali costrutti e delle principali strutture dati nei linguaggi Scheme e Java;

– Conoscere le relazioni fra ricorsione e iterazione;

– Conoscere le relazioni fra i concetti di classe e oggetto.

1.2 Capacità di applicare conoscenza e comprensione

– Saper codificare semplici algoritmi ricorsivi e imperativi;

– Saper analizzare la logica di un semplice programma ricorsivo o imperativo per verificarne la correttezza rispetto alle specifiche e per stimarne le prestazioni;

– Saper riconoscere quando è appropriato e saper applicare tecniche di memoization e programmazione dinamica per migliorare le prestazioni di programmi ricorsivi;

– Saper realizzare una classe rispettando il protocollo specificato.

CAPACITÀ TRASVERSALI / SOFT SKILLS

Lo/la studente/ssa dovrà:

2.1 Autonomia di giudizio

– Saper analizzare i problemi al fine di identificare gli aspetti che si prestano ad essere affrontati attraverso programmi, esprimere le specifiche in maniera precisa e scegliere gli strumenti di programmazione adatti allo scopo;

– Saper applicare le proprie conoscenza per capire i processi di elaborazione dell’informazione.

2.2 Abilità comunicative.

– Essere in grado di confrontarsi con i pari al fine di progettare o migliorare la soluzione algoritmica di un problema.

2.3 Capacità di apprendimento

– Essere in grado di attuare sperimentazioni sistematiche di un programma per verificarne la correttezza e per stimarne le prestazioni;

– Essere in grado di orientarsi nell’ambito dei linguaggi di programmazione e di apprendere autonomamente nuovi linguaggi.