E' stata attivata la prenotazione per lo scritto di giugno sul Totem.
Si ricorda che la prenotazione allo scritto e' obbligatoria.
Iscriviti a:
Commenti sul post (Atom)
skip to main |
skip to sidebar
Secondo modulo
Informazioni personali
Argomenti trattati
I grafi e le loro proprietà: Definizioni, visite, componenti connesse, cicli.
Problemi su grafi non pesati: visite BFS e cammini minimi; visitia DFS, ricerca di cicli e ordinamento topologico nei grafi diretti aciclici; componenti connesse e componenti fortemente connesse.
Trattabilità ed intrattabilità dei problemi (P vs NP): Definizioni delle classi P ed NP; riduzioni polinomiali; non determinismo.
Il problema dei cammini minimi su grafi pesati: algoritmi di Dijkstra, Bellmann-Ford e Floyd-Warshall.
Problema del minimo albero coprente su grafi non diretti pesati: algoritmi di Prim e Kruskal.
Problemi su grafi diretti pesati: arborescenza minima e algoritmo di Edmonds; minimo sotto-grafo fortemente connesso, NP-completezza ed approssimazione.
Per maggiori dettagli si consulti le attività' svolte in ogni singola lezione.
Orario lezioni
Giovedì e venerdì dalle 12.30 alle 14.00.
Ricevimento studenti
- Lunedì ore 16.00
Date esami
TBA
Modalita' d'esame
Questo secondo modulo del corso prevede una prova scritta ed una prova orale alla quale potranno accedere solo gli studenti che avranno superato la prova scritta.
Gli studenti del vecchio ordinamento che hanno nel proprio piano di studi l'esame da 6 CFU potranno direttamente verbalizzare il voto ottenuto. Mentre per quelli del nuovo ordinamento il voto complessivo sara' dato dalla media dei voti ottenuti nei due moduli.
Materiale didattico
Etichette
- lezione (42)
- avviso (39)
- esercitazione (13)
- slides (5)
- Errata (1)
- nuovo ordinamento (1)
Post
11 commenti:
Ho un dubbio: io sono uno degli studenti degli anni successivi che non hanno sostenuto EASD (6 cfu) e ASDL (6 cfu). Il superamento dello scritto deve essere affermativo per entrambi i corsi nello stesso appello oppure sono visti come un unico esame scritto, ma due entità separat? Per esempio, si può riuscire a superare la parte relativa ad uno dei 2 vecchi esami nel primo e poi nel secondo appello superare il rimanente cosi da sostenere l'orale? Grazie per la delucidazione e La saluto.
i due moduli vanno intesi come un esame unico. dopo la correzione del compito avrete un giudizio complessivo. se positivo potete accedere all'orale altrimenti dovrete risostenere l'intero esame scritto.
Salve professore a lezione pero non aveva detto cosi. Se si superava un solo modulo veniva tenuto per l'intero anno finche nn avvveniva il superamento dell'altro modulo o si concludeva l'anno. Grazie aspetto risposte
puo' essere. ricordo la discussione ed in quel momento mi sembrava che cosi' avessimo deciso ma mi sbagliavo. tuttavia, se ci pensi, non avrebbe alcun senso permettere quello che dici tu alla luce del fatto che i due moduli fanno parte di un unico esame. tanto valeva tenere i due corsi separati e mantenere la propedeuticita' di uno rispetto all'altro.
Grazie professore della delucidazione saluti a presto
Salve, professore. Sono del vecchio ordinamento ed ho sostenuto l'esame di algoritmi (6CFU) e l'esame di laboratorio di algoritmi (3CFU), ora devo fare l'integrazione di 3 crediti. A marzo Lei mi aveva detto che devo sostenere la prova orale per avere i 3 crediti che mi mancano. Volevo sapere se questa modalità d'esame per me è confermata oppure devo presentarmi anche allo scritto. Inoltre, vorrei sapere se l'orale che devo fare prevede le domande relative a entrambi i moduli oppure solo al secondo modulo. Grazie.
Si io pure avevo capito come dice il post anonimo.
Non sono molto d'accordo con questa soluzione, cioè, in effetti per il nostro piano di studi sono due esami separati (e vengono verbalizzati come tali) e premesso che siamo fuori corso, il problema è che chi prima di noi (del vecchio ordinameto) ha sostenuto questi due esami con il carico di studi dimezzato, ora invece è "un'esamone" circondato come al solito da altri 3 esami.... Comunque siamo in ritardo e come al solito lo paghiamo caro.
Colgo l'occasione di chiedere se verranno pubblicati i testi online del primo appello. La saluto e la ringrazio.
@Olga: per l'integrazione da 3 cfu e' sufficiente sostenere la prova orale sul modulo II.
@Dany: dopo l'orale di giugno verranno pubblicati sia i testi che le soluzioni del primo appello.
2 Domande:
1) Quando sapremo i risultati dell'esame?
2) Sul suo blog c'è scritto che l'orale avverrà il 22 Giugno, mentre sul sito dell'università, alla sezione "Date Esami", il 23 Giugno. Quale dei due è corretto?
Riguardo alla seconda domanda, mi sono appena accorto che riguardava l'esame di luglio. Come non detto
Posta un commento