L’insegnamento si propone di completare le capacità di programmazione dello studente, mettendolo in grado di affrontare e risolvere problemi, anche complessi, attraverso la realizzazione di applicazioni software. In particolare il corso si propone di integrare le competenze acquisite nei precedenti corsi, in particolare Programmazione ad Oggetti e Basi di Dati, permettendo di creare applicazioni complete in grado di presentare interfacce utente evolute e di accedere a basi di dati relazionali. Dal punto di vista algoritmico, dopo avere introdotto la ricorsione saranno analizzate le strutture dati più comuni (liste, alberi, grafi) e saranno studiati alcuni degli algoritmi di simulazione ed ottimizzazione più rilevanti, con riferimento ad applicazioni concrete nel campo della logistica, della produzione e dell’organizzazione d’impresa (es: allocazione di risorse, scheduling, simulazione ad eventi, trasporti, …).

Conoscenza e capacità di comprensione: strutture dati complesse (liste, alberi, grafi, code); paradigma model-view-controller; progettazione di interfacce grafiche in Java (JavaFX); accesso a basi di dati relazionali da applicazioni Java; ricorsione; problemi di ricerca e di ottimizzazione (tecniche divide et impera); applicazioni in campo logistico e dell’organizzazione; pattern di programmazione. Capacità di applicare conoscenza e comprensione: realizzazione di applicazioni grafiche in Java, con accesso a basi di dati; risoluzione di problemi di simulazione, ricerca ed ottimizzazione attraverso la realizzazione di programmi software; analisi di problemi di tipo gestionale e definizione di una soluzione algoritmica per la relativa risoluzione, ed implementazione della stessa.

Conoscenza delle basi di dati relazionali, ed in particolare della loro interrogazione ed aggiornamento mediante istruzioni SQL. Concetti di programmazione ad oggetti, ed in particolare un linguaggio di programmazione object-oriented (Java o C#, ad esempio), con capacità di programmare in tale linguaggio.

Complementi di programmazione in Java: applicazioni grafiche (JavaFX), accesso a basi di dati (JDBC), principali pattern di programmazione (MVC, Singleton, Factory, DAO). Strutture dati: liste, alberi, grafi, code prioritarie, librerie Java per la gestione delle strutture dati complesse (jGraphT). Algoritmi: ricorsione, ottimizzazione ricorsiva, procedure di visita e di ricerca, nei grafi, simulazione ad eventi. Problem solving: problemi di ricerca e problemi di ottimizzazione; tecniche di ricerca di tipo esaustivo (ricorsivo); applicazioni a casi di interesse gestionale (simulazione di eventi, problemi di scheduling, problemi di ottimizzazione delle risorse, di ricerca trasporti, ecc).

Lezioni ed esercitazioni in aula: presentazioni teoriche e sviluppo di esercizi di programmazione in aula. Le ore di lezione ed esercitazione non sono formalmente distinte, ma la trattazione teorica e l'applicazione pratica sono integrate. Gli studenti sono invitati a seguire la lezione con il proprio PC portatile e svolgere l'esercizio in parallelo al docente. Le esercitazioni in aula comprenderanno lo svolgimento di programmi, sia al fine di comprendere i concetti teorici esposti, sia al fine di approcciare l'analisi e la progettazione di esempi applicativi realistici. Tutto il materiale didattico è fornito liberamente on-line, e consiste di: slide delle lezioni, testi e soluzioni degli esercizi svolti in aula ed in laboratorio, registrazioni (screencast) delle lezioni, materiale di approfondimento. Tutti gli esercizi saranno disponibili sulla piattaforma GitHub. Esercitazioni in laboratorio informatico (LEP): sviluppo di programmi di ricerca ed ottimizzazione. Testi, data-set di riferimento, e soluzioni sono rese disponibili sulla piattaforma GitHub.

Lucidi e dispense forniti dai docenti (in inglese). Disponibilità completa delle video-registrazioni (screencast) di tutte le lezioni ed esercitazioni. Disponibilità completa delle soluzioni di tutti gli esercizi proposti in aula ed in laboratorio. Testi ausiliari: K. Sierra, B. Bates, Head First Java (O’Reilly); R. Sedgewick, Algoritmi in Java (Addison-Wesley) Pro JavaFX 2 - A Definitive Guide to Rich Clients with Java Technology, by James Weaver, Weiqi Gao, Stephen Chin, Dean Iverson, Johan Vos, ISBN13: 978-1-4302-6872-7, http://www.apress.com/9781430268727/ Algorithms in a Nutshell, By George T. Heineman, Gary Pollice, Stanley Selkow, O'Reilly Media, ISBN: 978-0-596-51624-6, http://shop.oreilly.com/product/9780596516246.do

Modalità di esame: Prova orale obbligatoria; Prova scritta su carta con videosorveglianza dei docenti;

L’accertamento prevede la realizzazione di un programma in grado di risolvere un problema gestionale, secondo le tecniche e le metodologie trattate durante il corso. La prova verrà svolta sul personal computer dello studente e sarà dello stesso tipo delle ultime 2 esercitazioni di laboratorio proposte durante il corso. La prova consisterà nella realizzazione in Java+JavaFX di un programma che, analizzando i dati presenti in una base dati e costruendo opportune strutture dati (collection e grafi, principalmente) sia in grado di interrogare la base dati e fornire dei risultati (basandosi su un esercizio ricorsivo o una simulazione ad eventi discreti). La prova ha la durata di 2 ore, durante le quali gli studenti sviluppano il proprio programma sui propri PC (sui quali avranno installato il software indicato sin dalla prima settimana di corso). Durante la prova è permesso accedere ad Internet (GitHub, Stack Overflow, repository Javadoc e motori di ricerca, in particolare) ed utilizzare tutto il materiale in possesso dello studente, per mettere lo studente nelle condizioni di lavoro più realisticamente simili a quelle di un effettivo sviluppatore. La sorveglianza della prova avviene attraverso uno strumento di videoconferenza, attraverso il quale i docenti potranno visionare continuamente la webcam dello studente ed il desktop dello studente stesso (che dovrà essere necessariamente condiviso per tutta la durata della prova). La prova è divisa in due parti: - la prima parte si focalizza sull'interfacciamento con il database, la costruzione di strutture dati (grafi) e la semplice analisi o visita di tali strutture. Questa parte deve essere completata per raggiungere la sufficienza (min 18, max 21). La funzionalità di questa parte sarà verificata in videoconferenza, condividendo il controllo del PC dello studente, immediatamente al termine della prova, sulla base di una valutazione di tipo on/off sulla correttezza dell'interfaccia e dei risultati calcolati. - la seconda parte si focalizza sugli aspetti maggiormente algoritmici (ricorsione o simulazioni ad eventi), e si configura come una continuazione della parte precedente. Per gli studenti che abbiano raggiunto la sufficienza nella prima parte, verrà valutata anche la seconda parte, tramite correzione off-line, che potrà apportare fino a 12 punti aggiuntivi.

Modalità di esame: Test informatizzato in laboratorio; Prova orale obbligatoria; Elaborato scritto individuale; Prova scritta su carta con videosorveglianza dei docenti;

L’accertamento prevede la realizzazione di un programma in grado di risolvere un problema gestionale, secondo le tecniche e le metodologie trattate durante il corso. La prova verrà svolta sul personal computer dello studente oppure del laboratorio informatico e sarà dello stesso tipo delle ultime 2 esercitazioni di laboratorio proposte durante il corso. La prova consisterà nella realizzazione in Java+JavaFX di un programma che, analizzando i dati presenti in una base dati e costruendo opportune strutture dati (collection e grafi, principalmente) sia in grado di interrogare la base dati e fornire dei risultati (basandosi su un esercizio ricorsivo o una simulazione ad eventi discreti). La prova ha la durata di 2 ore, durante le quali gli studenti sviluppano il proprio programma sui propri PC (sui quali avranno installato il software indicato sin dalla prima settimana di corso). Durante la prova è permesso accedere ad Internet (GitHub, Stack Overflow, repository Javadoc e motori di ricerca, in particolare) ed utilizzare tutto il materiale in possesso dello studente, per mettere lo studente nelle condizioni di lavoro più realisticamente simili a quelle di un effettivo sviluppatore. Per gli studenti remoti, la sorveglianza della prova avviene attraverso uno strumento di videoconferenza, attraverso il quale i docenti potranno visionare continuamente la webcam dello studente ed il desktop dello studente stesso (che dovrà essere necessariamente condiviso per tutta la durata della prova). La prova è divisa in due parti: - la prima parte si focalizza sull'interfacciamento con il database, la costruzione di strutture dati (grafi) e la semplice analisi o visita di tali strutture. Questa parte deve essere completata per raggiungere la sufficienza (min 18, max 21). La funzionalità di questa parte sarà verificata in presenza oppure in videoconferenza, condividendo il controllo del PC dello studente, immediatamente al termine della prova, sulla base di una valutazione di tipo on/off sulla correttezza dell'interfaccia e dei risultati calcolati. - la seconda parte si focalizza sugli aspetti maggiormente algoritmici (ricorsione o simulazioni ad eventi), e si configura come una continuazione della parte precedente. Per gli studenti che abbiano raggiunto la sufficienza nella prima parte, verrà valutata anche la seconda parte, tramite correzione off-line, che potrà apportare fino a 12 punti aggiuntivi.