Presentazione

Il corso di Programmazione 2 ha lo scopo di fornire gli strumenti per la risoluzione di semplici problemi connessi all'uso di alcune strutture dati elementari attraverso l'utilizzo della programmazione ad oggetti. In particolare il corso parte dall'introduzione del concetto di modello di dati astratto per poi introdurre ed approfondire diversi modelli dei dati quali: pile, code, liste, alberi e grafi. In connessione alle strutture dati saranno dati i concetti di base relativi alla complessità computazionale.
Verranno inoltre studiati i principali algoritmi di gestione delle strutture dati. In particolare i principali algoritmi di ordinamento, tra cui bubble sort, insertion sort, quicksort e mergesort, e gli algoritmi DFS e BFS per la visita dei grafi.
Il linguaggio Java verrà usato come strumento principale per presentare le implementazioni delle strutture dati e degli algoritmi. Verranno inoltre presentate alcune soluzioni anche mediante l'uso dei due linguaggi orientati agli oggetti C++ e Phyton.


Orario delle lezioni

Le lezioni del corso di Programmazione 2 avranno inizio giorno 10 marzo 2010. Gli appuntamenti settimanali seguiranno il seguente calendario

Lunedì 10:00 – 13:00 Aula 2

Giovedì 10:00 – 13:00 Aula 2




Orario di ricevimento

Il ricevimento studenti seguirà il seguente orario

Martedì 15:00 – 16:00

Giovedì 15:00 – 16:00