You are in: Home > Teaching > ASD 2009

Algoritmi e Strutture Dati @ UniBO 2009/2010
Corso di Laurea in Informatica per il Management

[ Avvisi | Descrizione del corso | Programma | Modalità d'esame | Orario delle lezioni | Lucidi delle lezioni | Esercizi e altro materiale | Appelli d'esame ]

Avvisi

01/05/2010 New
Prossimi appelli: lunedì 6 settembre e lunedì 20 settembre 2010. Si veda la sezione esami per i dettagli sulle scadenze per l'iscrizione.
01/07/2010
È disponibile il testo con soluzioni e i voti della prova scritta del 1/7/2010. Gli interessati possono prendere visione del proprio compito il giorno lunedì 5 luglio giugno alle ore 10:30 presso il mio ufficio, in via Malaguti 1/D (stanza 9).
07/06/2010
Sono disponibili i voti della prova scritta del 7/6/2010. Gli interessati possono prendere visione del proprio compito il giorno giovedì 10 giugno alle ore 10:30 presso il mio ufficio, in via Malaguti 1/D (stanza 9).
21/05/2010
Sono disponibili i voti della seconda prova parziale. Gli interessati possono prendere visione del proprio compito il giorno martedì 25 maggio alle ore 10:30 presso il mio ufficio, in via Malaguti 1/D (stanza 9).
01/05/2010
Le prove scritte sono confermate per i giorni 7/6/2010 ore 10:30 aula Ercolani 2, e 1/7/2010 ore 10:30 aula Ercolani 2. È obbligatoria l'iscrizione tramite AlmaEsami. Si veda la sezione esami per i dettagli sulle scadenze per l'iscrizione.
27/04/2010
La seconda prova parziale è confermata per il giorno 20/05/2010, ore 10:30, aula Ercolani 2. Non è richiesta alcuna istrizione (possono partecipare alla seconda prova parziale solo coloro che hanno sostenuto anche la prima)
26/04/2010
La seconda prova parziale si svolgerà indicativamente il 20/5/2010 (sono in attesa di conferma per la prenotazione dell'aula); le prove scritte si svolgerà indicativamente il 7/6/2010 e il 1/7/2010 (anche qui, sono in attesa di conferma per la prenotazione dell'aula quindi le date devono considerarsi NON UFFICIALI). Seguirà un nuovo avviso di conferma.
22/04/2010
Ultima lezione del corso: 22/04/2010
12/04/2010
Sono disponibili ulteriori esercizi su grafi. La correzione verrà effettuata nella lezione di martedì 13 o giovedì 15 aprile.
26/03/2010
La lezione di giovedí 8 aprile 2010 è annullata causa assenza del docente.
22/03/2010
Sono disponibili alcuni esercizi su grafi. La correzione verrà effettuata nella lezione di giovedì 25 o martedì 30 marzo.
12/03/2010
Causa sessione di laurea, le lezioni del corso di Algoritmi e Strutture dati di martedì 16 e giovedì 18 marzo sono annullate. Le lezioni riprenderanno regolarmente martedì 23 marzo.
16/02/2010
È disponibile il testo del progetto del corso. Il progetto vale per tutto l'anno accademico 2009/2010, e può essere consegnato in qualunque momento. Il testo del progetto contiene le regole generali.
04/02/2010
Il corso riprende martedì 16 febbraio in base all'orario.
31/01/2010
Sono disponibili i voti della prima prova parziale. Gli interessati possono prendere visione del proprio compito il giorno giovedì 4 febbraio alle ore 10:00 presso il mio ufficio, in via Malaguti 1/D (stanza 9). Il testo della prima prova parziale è stato aggiornato e contiene le soluzioni agli esercizi.
28/01/2010
È disponibile il testo della prima prova parziale del 28/01/2010
11/01/2010
Si ricorda che durante le prove scritte (e il parziale) non è consentito consultare libri o appunti. Sarà però allegato al compito un formulario (che verrà periodicamente aggiornato) contenente alcune definizioni e formule utili. Si veda la relativa FAQ.
14/12/2009
Il primo parziale si terrà giovedì 28 gennaio 2010, ore 13:00—15:30, aula Ercolani 1. Informazioni per l'iscrizione nella sezione esami.
10/12/2009
Gli studenti interessati a sostenere la prima prova parziale possono esprimere la loro preferenza sul giorno della prova (scelte possibili sono il 26, 27 oppure 28 gennaio 2010). Il parziale si terrà nel giorno che ha ottenuto maggiori preferenze. Purtroppo non posso garantire che ci sarà un'aula disponibile nella data prescelta, per cui non è garantito che la data del parziale sia quella piú votata. La votazione si chiude lunedí 14 dicembre alle ore 12:00.
05/12/2009
Sono disponibili alcuni esercizi sugli argomenti trattati nelle ultime lezioni.
02/12/2009
È stata apportata una lieve modifica alle regole dell'esame: i voti restano validi solamente per l'anno accademico corrente, fino all'inizio della prossima edizione del corso nell'AA 2010/2011.
26/11/2009
Sono disponibili le soluzioni degli esercizi assegnati il 20/11
20/11/2009
Sono disponibili alcuni esercizi sugli argomenti trattati nelle ultime lezioni.
12/11/2009
Sono disponibili le soluzioni degli esercizi assegnati il 6/11
06/11/2009
Sono disponibili alcuni (semplici) esercizi sugli argomenti trattati fino ad ora a lezione

Descrizione del corso

Questa è la pagina web del corso di Algoritmi e Strutture Dati (Anno Accademico 2009/2010) presso il corso di laurea triennale in Informatica per il Management, Università di Bologna. I docenti del corso sono Moreno Marzolla e Davide Rossi. È possibile visitare la scheda del corso presso il corso di Laurea. Il materiale presente qui di seguito è disponibile anche nella pagina del corso presso l'Università di Bologna.

Torna in cima alla pagina.

Programma e libri di testo

Questo è il programma di massima del corso

Il programma dettagliato è disponibile nella sezione contenente i lucidi delle lezioni.

Testi adottati

Altri testi consigliati

Torna in cima alla pagina.

Modalità d'esame

L'esame del corso consiste in una prova scritta e un progetto. L'esame si considera superato se il voto dello scritto risulta ≥18, e il voto del progetto risulta ≥18. In tal caso, il voto finale viene calcolato come:

(Voto Progetto)×0.4 + (Voto Scritto)×0.6

Chi lo desidera, può sostenere anche una prova orale facoltativa, che può comportare un miglioramento o un peggioramento del voto complessivo calcolato come sopra. È possibile sostenere l'orale solo se la prova scritta e il progetto sono entrambi sufficienti (voti ≥18). In casi specifici, il docente si riserva la possibilità di richiedere obbligatoriamente una prova orale integrativa allo scritto e al progetto.

Durante il corso vengono effettuate due prove parziali, una a metà e una alla fine. La media dei voti di entrambe le prove parziali (purché la media sia ≥18) sostituisce il voto della prova scritta. Chi non sostiene entrambi i parziali, o riporta un voto medio inferiore a 18, deve sostenere la prova scritta durante gli appelli ufficiali d'esame.

Progetto del corso

È disponibile il progetto del corso. Il progetto può essere svolto singolarmente o in coppia (i progetti svolti in coppia verranno valutati in modo più stringente rispetto a quelli svolti singolarmente). Il codice e la relazione possono essere consegnati in qualsiasi momento; il testo di questo progetto resta valido per tutto l'anno accademico in corso.

Risposte a domande frequenti

Questo è un esame facile?
No. Ma non è nemmeno impossibile, basta studiare. È fondamentale esercitarsi il più possibile; a tale proposito vengono assegnati periodicamente degli esercizi che gli studenti sono vivamente invitati a svolgere a casa (naturalmente lo svolgimento di tali esercizi non è obbligatorio). Gli argomenti trattati nel corso non possono essere padroneggiati in modo passivo, per cui è fondamentale affiancare lo studio della teoria con lo svolgimento degil esercizi.
È sufficiente studiare sui luicidi?
I lucidi sono fatti per integrare lo studio individuale, e soprattutto lo studio sul libro di testo. Non sostituiscono in alcun modo i libri di testo, né costituiscono fonte "autorevole" di informazione. Sebbene i lucidi vengano preparati con la massima cura, è possibile che contengano errori o imprecisioni (chi ne individuasse è pregato di segnalarli al docente del corso). In nessun caso eventuali errori nelle prove scritte e/o nei progetti potranno essere giustificati da analoghi errori presenti nei lucidi del corso.
Per quanto tempo resta valido lo scritto?
La prova scritta e il progetto per il corso dell'Anno Accademico 2009/2010 restano validi fino all'ultima sessione d'esami dell'Anno Accademico 2009/2010 (compresa).
Posso rifare lo scritto?
Certamente. Si noti che la consegna dello scritto annulla automaticamente il voto dello scritto (o dei parziali) precedente.
Posso rifare il progetto?
Certamente. Come per lo scritto, la consegna di un nuovo progetto annulla automaticamente il progetto precedente (e il relativo voto).
Durante lo scritto o il parziale si possono consultare libri o appunti?
Durante le prove scritte o i parziali non è consentito consultare libri o appunti. Si tenga però presente che lo scopo del corso non è quello di imparare algoritmi a memoria, ma piuttosto imparare a usare le tecniche spiegate a lezione per risolvere problemi nuovi. Per tale ragione, verrà sempre allegato al testo dell'esame un formulario contenente alcune definizioni e formule utili (nota: verrà aggiornato periodicamente). Il formulario potrà essere liberamente consultato. Inoltre, le domande tenderanno a richiedere un limitato sforzo mnemonico, privilegiando ove possibile l'aspetto creativo legato ad individuare la soluzione ai problemi proposti, nonché la correttezza dell'analisi della soluzione proposta (ove richiesto).

Torna in cima alla pagina.

Orario delle lezioni

Orario del corso di Algoritmi e Strutture Dati, II semestre AA 2009/2010
Martedì 15:30—17:30, aula Ercolani 2
Giovedì 11:30—13:30, aula Ercolani 1

Torna in cima alla pagina.

Lucidi delle lezioni

I lucidi non sono da considerare come sostitutivi né dei testi di riferimento né della frequenza alle lezioni, che costituiscono importanti elementi per una buona preparazione dell'esame; i lucidi messi a disposizione costituiscono soltanto uno schema di parte delle lezioni. Non si garantisce la correttezza di quanto riportato nei lucidi: segnalazioni di errori sono ovviamente sempre ben gradite.

30/09/2009
Introduzione al corso
[.odp, 1.5 MBs][.pdf, 974.8 KBs] Aggiornato 27/11/2009
1/10/2009, 7/10/2009, 8/10/2009
Stima della complessità asintotica degli algoritmi; le notazioni asintotiche (Libro di testo: Capitolo 2, escluso: dimostrazione del teorema fondamentale della ricorrenza, sezione 2.7.2 e 2.8).
[.pdf, 396.9 KBs] Aggiornato 29/09/2009
21/10/2009, 22/10/2009
Strutture dati elementari: array, liste, code, alberi; visite di alberi (Libro di testo: Capitolo 3).
[.odp, 103.9 KBs][.pdf, 360.2 KBs] Aggiornato 30/09/2009
04/11/2009, 05/11/2009, 11/11/2009
Algoritmi di Ordinamento (Libro di testo: Capitolo 4; cenni della sezione 4.5.1 Analisi di QuickSort).
[.odp, 1.4 MBs][.pdf, 967 KBs] Aggiornato 18/11/2009
Risorse
12/11/2009
Esercizi Aggiornato 25/11/2009
(Bandiera.java, Intervalli.java).
18/11/2009
Statistiche (Libro di testo: Capitolo 5, esclusa la sezione 5.3 Selezione deterministica).
[.odp, 237.1 KBs][.pdf, 267.6 KBs] Aggiornato 19/11/2009
19/11/2009
Alberi Binari di Ricerca (Libro di testo: Capitolo 6, escluse sezioni 6.3 e 6.6).
[.odp, 47.3 KBs][.pdf, 219.5 KBs] Aggiornato 05/12/2009
25/11/2009
Alberi bilanciati di Ricerca (Libro di testo: Capitolo 6, escluse sezioni 6.3 e 6.6).
[.odp, 208 KBs][.pdf, 359.3 KBs] Aggiornato 02/12/2009
Risorse
26/11/2009
Correzione esercizi Aggiornato 26/11/2009
02/12/2009, 03/12/2009
B-Tree, Tabelle hash (Libro di testo: Capitolo 7)
[.odp, 1.5 MBs][.pdf, 1.3 MBs] Aggiornato 05/12/2009
Approfondimento
09/12/2009
Code con priorità (Libro di testo: Capitolo 8, esclusa sezione 8.3)
[.odp, 67 KBs][.pdf, 284 KBs] Aggiornato 10/12/2009
10/12/2009
Correzione esercizi Aggiornato 10/12/2009
16/12/2009
Union-find (Libro di testo: Capitolo 9, esclusa sezione 9.4)
[.odp, 52.6 KBs][.pdf, 235.4 KBs] Aggiornato 16/12/2009
17/12/2009
Tecniche Algoritmiche: Divide Et Impera (Libro di testo: Capitolo 10)
[.odp, 301.7 KBs][.pdf, 196 KBs] Aggiornato 17/12/2009
16/02/2010
Presentazione del progetto del corso
16/02/2010, 18/02/2010
Tecniche Algoritmiche: Programmazione Dinamica (Libro di testo: Capitolo 10)
[.odp, 119.1 KBs][.pdf, 317.9 KBs] Aggiornato 23/02/2010
Approfondimenti
23/02/2010
Tecniche Algoritmiche: Algoritmi greedy (Libro di testo: Capitolo 10)
[.odp, 54.8 KBs][.pdf, 234.2 KBs] Aggiornato 23/02/2010
25/02/2010
Esercizi risolti (CINA.java, ContaInversioni.java, Copiatutto.java) Aggiornato 25/02/2010
02/03/2010
Il problema dello zaino
[.odp, 48.2 KBs][.pdf, 161.4 KBs] Aggiornato 02/03/2010 [Zaino.java]
02/03/2010
Algoritmi su Stringhe (Libro di testo: Capitolo 11, solo le sezioni 11.1, 11.2, 11.3)
[.odp, 140.8 KBs][.pdf, 463.3 KBs] Aggiornato 04/03/2010
04/03/2010
Grafi (Libro di testo: Capitolo 12, esclusa sezione 12.5.2)
[.odp, 961.1 KBs][.pdf, 1.8 MBs] Aggiornato 11/03/2010
Approfondimenti
09/03/2010, 11/03/2010
Algoritmi di visita di grafi (Libro di testo: Capitolo 12, esclusa sezione 12.5.2)
[.odp, 373.7 KBs][.pdf, 560.8 KBs] Aggiornato 23/03/2010
23/03/2010
Minimo albero ricoprente (Minimum Spanning Tree) (Libro di testo: Capitolo 13, esclusa sezione 13.4)
[.odp, 88.5 KBs][.pdf, 416.6 KBs] Aggiornato 24/03/2010
25/03/2010
Esercizi (e relative soluzioni)
30/03/2010
Cammini minimi (Libro di testo: Capitolo 14, esclusa sezione 14.4)
[.odp, 736.9 KBs][.pdf, 705.2 KBs] Aggiornato 13/04/2010
13/04/2010
Esercizi
[.odp, 92.3 KBs][.pdf, 352.6 KBs] Aggiornato 16/04/2010
15/04/2010
Rilevazione questionari sulla didattica
Esercizi
20/04/2010
Cenni alle classi di complessità le classi P e NP
[.odp, 85 KBs][.pdf, 196.1 KBs] Aggiornato 20/04/2010
22/04/2010
Esercizi riepilogativi
[.odp, 68.6 KBs][.pdf, 168.7 KBs] Aggiornato 22/04/2010
Fine delle lezioni del corso

Torna in cima alla pagina.

Esercizi e altro materiale

Esercizi svolti

Altri siti di interesse

Torna in cima alla pagina.

Appelli d'esame

Appelli d'esame per il corso di Algoritmi e Strutture Dati, AA 2009/2010
Parziali
I Primo parziale: Giovedì 28 gennaio 2010, ore 13:00, aula Ercolani 1
[Testo con soluzioni] [Voti]
II Secondo parziale: Giovedì 20 maggio 2010, ore 10:30, aula Ercolani 2
[Testo con soluzioni] [Voti]
Prima Sessione
I Prova scritta: Lunedì 7 giugno 2010, ore 10:30, aula Ercolani 2
[Testo con soluzioni] [Voti]
II Prova scritta: Giovedì 1 luglio 2010, ore 10:30, aula Ercolani 2
[Testo con soluzioni] [Voti]
Seconda Sessione
I Prova scritta: Lunedì 6 settembre 2010, ore 10:30, aula Ercolani 1
Iscrizioni tramite AlmaEsami entro il 3/9/2010
II Prova scritta: Lunedì 20 settembre 2010, ore 10:30, aula Ercolani 2
Iscrizioni tramite AlmaEsami entro il 17/9/2010
Terza Sessione
I

Torna in cima alla pagina.

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 July 12 2010