You are in: Home » Teaching » ASD 2020-2021

Algoritmi e Strutture Dati
Laurea in Informatica per il Management, Università di Bologna, AA 2020/2021

[ Avvisi | Programma e libri di testo | Modalità d'esame | Calendario delle lezioni e lucidi ]

Avvisi

15/12/2020
Creata questa pagina. Il contenuto è da considerarsi ancora provvisorio.

Descrizione del corso, programma e libri di testo

Questa è la pagina del corso di Algoritmi e Strutture Dati moduli 2/3, corso di laurea in Informatica per il Management, AA 2020/2021, Università di Bologna.

Il modulo 2 è tenuto dal prof. Moreno Marzolla, mentre il modulo 3 è tenuto dal prof. Saverio Giallorenzo.

Programma:

Testo adottato

Dispensa di esercizi svolti

Altri testi di consultazione

Altro materiale

Modalità d'esame

L'esame finale consiste in un progetto individuale seguito da un esame orale.

Il progetto include di norma in 4-5 esercizi che richiedono di progettare e realizzare programmi Java efficienti per la risoluzione dei problemi assegnati.

Durante l'anno accademico verranno assegnati tre progetti: uno per la sessione estiva, uno per quella autunnale, e uno per quella invernale. I progetti andranno consegnati indicativamente circa 10 giorni prima del primo appello d'esame di quella sessione (verranno comunicate le date precise di volta in volta). Le specifiche dei progetti saranno rese disponibili circa un mese prima delle scadenze per la consegna.

I progetti sufficienti consentono di sostenere l'orale in uno degli appelli nella sessione d'esami per la quale sono stati consegnati. Ci saranno tre appelli orali nella sessione estiva (giugno/luglio 2021), uno in quella autunnale (settembre 2021) e due per quella invernale (gennaio/febbraio 2022). Nel caso di progetti insufficienti, sarà necessario attendere la sessione d'esami successiva e consegnare le soluzioni dei nuovi progetti che verranno proposti.

L'orale consiste nella discussione dei progetti e in una serie di domande su tutto il programma, in particolar modo gli argomenti di teoria visti a lezione. Potranno essere posti anche dei semplici esercizi sulla complessità o sulle strutture dati da svolgere sul momento. Il voto finale dipenderà in modo preponderante dal risultato della prova orale.

I docenti gestiranno con la massima intransigenza ogni irregolarità. L'esame è un momento ufficiale che va affrontato con la massima serietà. Il voto finale NON è negoziabile (può solo essere rifiutato).

Calendario delle lezioni

Nota: I lucidi non sostituiscono né il libro di testo né la frequenza alle lezioni. In particolare, studiare su un libro permette di chiarire dettagli che potrebbero essere solo accennati (o mancare del tutto) nei lucidi. I lucidi sono soggetti a modifiche frequenti.

23/02/2021
Introduzione ai moduli 2/3
[ODP] [PDF] [Video parte 1] [Video parte 2]
24/02/2021
Esercitazione
[Teams] [Virtuale] [Pagina prof. Giallorenzo]
2/3/2021
Visite di grafi
[ODP] [PDF] [Codice di esempio] [Video parte 1] [Video parte 2]
3/3/2021
Visite di grafi (cont.)
[Video parte 3] [Video parte 4]
8/3/2021
Implementazione Java BFS e ordinamento topologico
[Video]
Analisi ammortizzata
[ODP] [PDF] [Video]
9/3/2021
Esercitazione
[Teams] [Virtuale] [Pagina prof. Giallorenzo]
16/3/2021
Analisi ammortizzata (cont.)
[Video]
17/3/2021
Divide-et-impera
[ODP] [PDF] [VecSumDI.java] [Video parte 1] [Video parte 2]
23/3/2021
Algoritmi Greedy
[ODP] [PDF] [Teams] [Virtuale] [Video parte 1] [Video parte 2]
24/3/2021
Esercitazione
[Teams] [Virtuale] [Pagina prof. Giallorenzo]
30/3/2021
Programmazione Dinamica
[ODP] [PDF] [Teams] [Virtuale] [Codice di esempio] [Video parte 1] [Video parte 2]
31/3/2021
Programmazione Dinamica (cont.)
[Video parte 1] [Video parte 2]
7/4/2021
No lezione (vacanze di Pasqua)
8/4/2021
Esercitazione
[Teams] [Virtuale] [Pagina prof. Giallorenzo]
13/4/2021
Minimum Spanning Trees (Cap. 14.3 del libro di testo)
[ODP] [PDF] [Teams] [Virtuale] [Codice di esempio]
[Video parte 1] [Sembra che il video della seconda parte della lezione non sia stato registrato correttamente (è un doppione della prima parte)]
14/4/2021
Minimum Spanning Trees (cont.)
[Teams] [Virtuale] [Video parte 1] [Video parte 2]
20/4/2021
Cammini di costo minimo
[ODP] [PDF] [Teams] [Virtuale] [Codice di esempio] [Video parte 1] [Video parte 2]
21/4/2021
Esercitazione
[Teams] [Virtuale] [Pagina prof. Giallorenzo]
27/4/2021
Cammini di costo minimo (cont.)
[Teams] [Virtuale] [Video parte 1] [Video parte 2]
28/4/2021
Asserzioni e invarianti
[ODP] [PDF] [Teams] [Virtuale] [Video parte 1] [Video parte 2]
Per approfondire
  • Video-esercizio sulle invarianti (soluzione di un esercizio assegnato all'esame di fondamenti di informatica, ing. biomedica; questo argomento viene trattato in modo identico a quanto in questo corso)
4/5/2021
Macchine di Turing e calcolabilità
[ODP] [PDF] [Teams] [Virtuale] [Video parte 1] [Video parte 2]
Per approfondire
5/5/2021
Esercitazione
[Teams] [Virtuale]
11/5/2021
Conclusione
This page validates as XHTML 1.0 strict This page validates as CSS Check the accessibility of this page with WAVE
This page was last updated on May 05 2021 informativa sulla privacy