Nuova struttura del corso

A partire dall'anno accademico 2009/2010 il corso di "Algoritmi e strutture dati con laboratorio" da 6 cfu viene rimosso e sostituito dall'omonimo corso da 12 cfu composto da due moduli divisi nei due semestri. Il primo modulo copre gli argomenti del vecchio corso di "Elementi di algoritmi e strutture dati" (anche questo rimosso) ed il secondo copre gli argomenti del corso "Algoritmi e strutture dati con laboratorio".

Pertanto gli studenti di qualsiasi anno che non hanno sostenuto nessuno dei vecchi due corsi di algoritmi dovranno sostenere l'esame del nuovo corso da 12 cfu. Mentre gli altri studenti - ovvero quelli che hanno sostenuto l'esame di uno soltanto dei due corsi - potranno seguire il modulo mancante del nuovo corso da 12 cfu e sostenere l'esame soltanto su questo modulo.

Se ci sono domande piu' specifiche prego gli studenti di porle come commento a questo post in modo che siano utili anche per altri studenti.

Risultati della prova scritta del 7 Settembre 2009

Lo studente col nick 0113601 ha superato la prova scritta del 7 Settembre 2009 con la votazione di 21/30 pertanto e' ammesso all'orale del 8/9/2009 nello studio 0117 alle ore 15:30. Gli studenti che desiderano visionare la prova possono farlo durante l'orale.

Avviso: orale del 8/9/2009

Causa concomitanza con il test di ingresso, la prova orale del 8/9/2009 e' spostata alle ore 15:30.

Avviso: Prenotazioni appello di settembre

E' attiva sul sito https://delphi.uniroma2.it la prenotazione per l'appello del 7 settembre. Restera' attiva fino al 6 settembre. Si ricorda che la prenotazione e' obbligatoria.

Risultati della prova scritta del 22 Giugno 2009

Elenco degli studenti (con relativa votazione) che hanno superato la prova scritta del 22 Giugno 2009. Tali studenti sono ammessi all'orale del 25 Giugno 2009.

SIXTY88 - 15
MARISELDON - 15

Avviso

Sono state aperte le prenotazioni on-line per il prossimo appello scritto sul sito delphi.uniroma2.it. Si ricorda che la prenotazione on-line e' abbligatoria.

Esito prova scritta del 23/2/2009

I seguenti studenti identificati dallo pseudonimo hanno superato la prova scritta del 23/2/2009 e pertanto sono ammessi alla prova orale del 25/2/2009: ARTE, 0103921, DANIF, MAXIMUS, SIXTY88, KROMOR, ERPF, TEX, SIR_VALERIUS.
ATTENZIONE: Per sostenere la prova orale e' necessario iscriversi all'apposito appello utilizzando il servizio Totem.

Esito prova scritta del 3/2/2009

I seguenti studenti identificati dallo pseudonimo hanno superato la prova scritta del 3/2/2009 e pertanto sono ammessi alla prova orale del 5/2/2009: Cirillo Luca, De Carolis, LEONIDA88, LOST, Palumbo, Santelli, STEVEN, TIZIO, V@L.
ATTENZIONE: Per sostenere la prova orale e' necessario iscriversi all'apposito appello utilizzando il servizio Totem.
Gli studenti che non hanno superato la prova scritta sono invitati a consultare la soluzione proposta su questo blog. Se dovessero permanere dei dubbi relativi alla correzione si puo' visionare il proprio elaborato durante la prova orale del 5/2/2009.

Avviso

E' stata aggiornata la raccolta degli esercizi svolti a lezione (link). Attenzione: la soluzione dell'esercizio sullo Steiner tree (Esercizio 15) e' diversa da quella mostrata a lezione che presentava un baco.

Esercitazione del 27/01/2009 - ULTIMA LEZIONE

Minimo Steiner Tree di un grafo: caso particolare in cui i nodi da coprire sono 3. NP-completezza di Max NAE 3-Sat via riduzione da Max 2-Sat.

Esercitazione del 22/01/2009

Eccentricita' dei nodi di un grafo, calcolo dei centri: diverse soluzioni. NP-completezza di Max Exacly 2-Sat via riduzione da Max 2-Sat.

Avviso

La lezione di martedi 20 gennaio e' annullata. Le lezioni riprenderanno giovedi' 22 gennaio.

Esercitazione del 15/01/2009

Ciclo di costo minimo passante per un arco di un grafo fortemente connesso con pesi positivi. NP-Completezza di Max 2-Sat: riduzione da 3-Sat.

Avviso

E' stata aggiornata la raccolta degli esercizi svolti a lezione (link).

Avviso

Sono state aperte sul sito delphi le prenotazioni per gli appelli di febbraio. Si ricorda che la prenotazione e' obbligatoria.

Gli studenti fuori corso che intendono laurearsi entro maggio hanno a disposizione la data del 3/2/2009. Costoro devono prenotarsi obbligatoriamente all'appello relativo all'a.a. 2007/2008.

Esercitazione del 13/01/2009

Ripasso generale sull'NP-completezza. NP-completezza del problema dell'Hitting Set.

Esercitazione del 08/01/2009 (Tenuta da Jacopo Avati)

Elenco degli esercizi svolti:

* Esercizio 1 dell'appello del 18/09/2007;

* Esercizio 1 dell'appello del 05/07/2007;

* Dato un grafo G pesato, non orientato e connesso ed un nodo r, dire se esiste una costante che limita superiormente il rapporto tra il costo dell'albero dei cammini minimi di G con radice r ed il costo di un minimo albero coprente di G;

* Dato un grafo non orientato, connesso e con pesi sugli archi positivi e tutti distinti e dato un nodo r, si dica se il minimo albero coprente e l'albero dei cammini minimi da r hanno sempre archi in comune.

* Esercizio 1 dell'appello del 10/06/2008;