You are in: Home » Teaching » Algoritmi e Strutture Dati 2019-2020

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

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

Avvisi

Questa edizione del corso è conclusa. La pagina della nuova edizione 2020/2021 è disponibile a questo indirizzo.

Descrizione del corso, programma e libri di testo

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

Programma del modulo 3:

Testo adottato

Dispensa di esercizi svolti

Altri testi di consultazione

Altro materiale

Modalità d'esame

Le modalità d'esame sono quelle già indicate negli altri moduli. La prova finale consiste in un progetto seguito da una discussione individuale sul progetto e sugli argomenti di teoria.

Calendario delle lezioni

Nota: I lucidi non sono da considerare come sostitutivi né del testo di riferimento né della frequenza alle lezioni. In particolare, lo studio sul libro di testo è fondamentale per la comprensione degli argomenti. I lucidi sono quelli utilizzati nei precedenti anni accademici, e saranno probabilmente soggetti a modifiche. Si presti attenzione al fatto che la numerazione dei capitoli fa riferimento alla seconda edizione del libro, che è quella in mio possesso.

7/4/2020, 11:00—13:00
Introduzione al modulo 3; esercizi di ripasso su grafi
[ODP] [PDF] [Teams] [IOL] [Esercizi] [Codice di esempio]
16/4/2020, 15:00—18:00
Minimum Spanning Trees (Cap. 14.3 del libro di testo)
[ODP] [PDF] [Teams] [IOL] [Codice di esempio]
22/4/2020, 15:00—18:00
Minimum Spanning Trees
[Teams] [IOL]
23/4/2020, 09:00—12:00
Minimum Spanning Trees
[Teams] [IOL]
29/4/2020, 15:00—18:00
Cammini di costo minimo (Cap. 11 del libro di testo, escluso 11.8)
[ODP] [PDF] [Teams] [IOL] [Codice di esempio]
30/4/2020, 09:00—12:00
Cammini di costo minimo (cont.)
[Teams] [IOL]
6/5/2020, 15:00—17:00
Cammini di costo minimo (cont.)
[Teams] [IOL]
7/5/2020, 09:00—12:00
Esercizi cammini di costo minimo
[Teams] [IOL]
13/5/2020, 15:00—18:00
Asserzioni e invarianti
[ODP] [PDF] [Teams] [IOL]
Approfondimenti:
  • Video-esercizio sulle invarianti (soluzione di un esercizio assegnato all'esame di Fondamenti di Informatica per il corswo di laurea in Ingegneria Biomedica; l'argomento è comunque stato trattato in modo identico a quanto fatto in questo corso)
14/5/2020, 09:00—12:00
Presentazione primo progetto d'esame
20/5/2020, 15:00—18:00
Macchine di Turing
[ODP] [PDF] [Teams] [IOL]

Altre risorse per chi vuole approfondire:
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 February 23 2021 informativa sulla privacy