Pagina del corso: 38012 - Informatica III A + B (12 crediti)
Docente/i: Angelo Gargantini Patrizia Scandurra

Note sul corso
Modulo A - Linguaggi di Programmazione (Prof. Angelo Gargantini)
Modulo B - Progettazione e algoritmi (Prof.ssa Patrizia Scandurra)



Bacheche del corso
Cartella principale

Programmi del corso
  Anno accademico : 2016-2017
  Programma [agg. 03/07/2016]
 
  Anno accademico : 2015-2016
  Programma [agg. 23/12/2015]
 
  Anno accademico : 2014-2015
  Programma [agg. 11/06/2014]
 
  Anno accademico : 2013-2014
  Programma [agg. 11/06/2014]
 
  Anno accademico : 2012-2013
  Programma [agg. 28/11/2012]
 

Informazioni e materiali didattici del corso


Contenuti del modulo B - Progettazione e algoritmi (didattica frontale + esercitazione in laboratorio)

Programma (in breve):

  • Progettazione in grande: Si analizza la suddivisione del software per componenti funzionali e lo scambio dati tra questi ultimi.
    Argomenti: processi di sviluppo agili, AMDD, gestione dei requisiti e modellazione dei casi d'uso, sviluppo del SW per componenti/oggetti, progettazione OO e delle componenti in UML, design pattern "a livello di architettura SW", sviluppo di componenti grafiche in Java, testing di unitÓ delle componenti e copertura di una applicazione software, strumenti per il calcolo di metriche e per il re factoring del SW.
  • Progettazione in piccolo: Analisi di dettaglio di ogni componente e definizione dell?algoritmo.
    Argomenti: Introduzione agli algoritmi e strutture dati, ciclo di sviluppo di codice algoritmo, complessitÓ del calcolo e notazione asintotica, realizzazione di algoritmi e tipi astratti di dati in Java, strutture dati e algoritmi fondamentali (liste, pile, code), algoritmi di ordinamento, alberi e loro gestione, alberi di ricerca (alberi binari di ricerca, B-trees), applicazioni degli alberi per il processamento di documenti XML, tabelle hash, grafi e loro rappresentazione e gestione, cammini minimi, metodologie di progettazione di algoritmi (incrementale,divide-et-impera,greedy,programmazione dinamica).

Bibliografia e materiale didattico: consulta la pagina web del corso al link http://cs.unibg.it/scandurra/INF3ProgAlg.html



torna