Corso di Algoritmi e strutture dati


Corso di laurea triennale di Informatica
Dipartimento di Informatica
Università degli Studi di Milano
Anno accademico 2015/2016

Turno unico diurno - Docenti: M. Goldwurm, R. Cordone, V. Lonati (Laboratorio) M. Frasca (Laboratorio)



Fondamentale del secondo anno per la laurea triennale di Informatica
(Corso di 12 crediti)
Propedeuticità: i corsi di Programmazione, Matematica del discreto (consigliata), Matematica del continuo.
1. Programma del corso 6. Orario lezioni e ricevimento
2. Corso di Laboratorio (V. Lonati), oppure Sito aggiuntivo (M.Frasca) 7. Prossimi appelli
3. Dispense e testi consigliati 8. Date degli appelli d'esame per l'a.a. 2015/2016
4. Esercizi e temi d'esame 9. Modalità d'esame per il corso da 18 crediti (per gli studenti del precedente ordinamento)
5. Modalità d'esame



PROGRAMMA DEL CORSO


Prerequisiti svolti nei corsi del I anno: i principali costrutti di programmazione, le relazioni di equivalenza e di ordine, la notazione asintotica e le relative proprietÓ principali.


DISPENSE E TESTI CONSIGLIATI


ESERCIZI E TEMI D'ESAME

Alcuni metodi di soluzione degli esercizi e una raccolta di temi d'esame si possono trovare in

MODALITÀ D'ESAME


L'esame è composto di tre parti: Lo svolgimento di ciascuna prova è subordinato al superamento delle prove precedenti.
Per sostenere la prova di laboratorio e/o la prova orale occorre iscriversi ad uno degli appelli previsti mediante SIFA (dopo aver compilato il modulo di valutazione della didattica del presente corso).
Sono previste liste di iscrizione diverse per le due prove.
Ad ogni appello la traccia del progetto sarà pubblicata il giorno di svolgimento della prova di laboratorio; e conterrà le modalità di presentazione delle relazioni.
Le valutazioni dei progetti saranno pubblicate prima della prova orale.
Non è obbligatorio svolgere le tre parti nello stesso appello, ma le prove già superate restano valide per un periodo di 6 mesi.
Anche per sostenere la sola prova orale è indispensabile iscriversi.
Durante lo svolgimento del corso le prime due parti dell'esame possono essere svolte in itinere: la prova di laboratorio si svolgerà nel mese di novembre, la traccia del progetto sarà illustrato nelle lezioni di laboratorio.


Modalità d'esame per il corso da 18 crediti

Gli studenti iscritti al vecchio ordinamento (F49, esame da 18 crediti) svolgono l'esame con le stesse modalità descritte sopra sulla base del programma stabilito negli anni precedenti, con particolare riferimento alle proprietà delle classi P e NP.

ORARIO DELLE LEZIONI

Primo semestre.

Inizio delle lezioni Martedì 29 settembre 2015. Fine prevista il 21 Gennaio 2016.


ORARIO DI RICEVIMENTO

Prof. Massimiliano Goldwurm, presso il Dip. di Matematica, via Saldini 50 (secondo piano, ufficio 2069), martedì dalle 14:30 alle 17:30 oppure su appuntamento (accordi da stabilirsi per e-mail da inviare all'indirizzo nome dot cognome at unimi dot it).


PROSSIMI APPELLI

Informazioni sulla prova di laboratorio e la traccia del progetto sono reperibili al sito Corso di Laboratorio nella sezione degli Avvisi, oppure al Sito aggiuntivo (M.Frasca) .

Un appello straordinario, con solo prova orale, è previsto per il giorno 19/01/2017 alle ore 9:00 in Sala Riunioni al II piano presso il dip. di Informatica, via Comelico 39. L'appello Ŕ dedicato agli studenti che hanno seguito il corso nel 2015/2016 e che hanno giÓ superato le prove di laboratorio. È necessario iscriversi a terminale Sifa.



DATE DEGLI APPELLI D'ESAME PER L'A.A. 2015/2016

Ad ogni appello, appariranno sul SIFA le date della prova di laboratorio e della prova orale.
Gli studenti sono tenuti ad iscriversi a quella di loro interesse (eventualmente ad entrambe).
Le iscrizioni vengono chiuse una settimana prima della prova (apertura attivata circa un mese prima).

Mese Prova di laboratorio Consegna relazione Prova orale
Gennaio 2016 in itinere novembre 2015 21/01/2016 (pubblicazione 10/01/2016) 08/01/2016 (a.a.2014-2015)
Gennaio 2016 08/01/2016 21/01/2016 (pubblicazione 10/01/2016) 29/01/2016
Febbraio 2016 02/02 20/02 02/03
Giugno 2016 13/06 22/06 29/06
Luglio 2016 01/07 08/07 25/07
Settembre 2016 08/09 15/09 26/09
Gennaio 2017 (straordinario, solo orale, per gli studenti che hanno seguito nel 2015/2016) 19/01/2017

Le tracce dei progetti saranno reperibili alla pagina Corso di Laboratorio oppure al Sito aggiuntivo (M.Frasca) (Avvisi).


Ultimo aggiornamento: 8 Novembre 2016