Algoritmi e Strutture Dati—Modulo B
CdL in Informatica per il Management, AA 2011/2012
Università di Bologna
Avvisi
Salta alla descrizione del corso
- 6/2/2012
- La prima lezione del modulo B del corso di Algoritmi e Strutture Dati si terrà martedì 21 febbraio, ore 10:30 aula Ercolani 1
- 18/10/2011
- Mercoledí 26 ottobre in sala Asinelli, INFN-CNAF via Ranzani 13/2, alle ore 14, Timothy Mattson (Intel) terrà un seminario dal titolo
OpenCL and the Quest for Performance Portability
(sommario). La partecipazione è libera e aperta a tutti gli interessati - 16/09/2011
- Creata la pagina web del modulo B
Descrizione del corso
Questa è la pagina web del corso di Algoritmi e Strutture Dati—Modulo B (11929), corso di laurea in Informatica per il Management, AA 2011/2012, Università di Bologna. Il corso è annuale: il modulo A è tenuto durante il primo ciclo dal prof. Luciano Bononi. Il modulo B è tenuto durante il secondo ciclo da Moreno Marzolla.
Programma e modalità d'esame
Il programma e le modalità d'esame sono disponibili sulla pagina del modulo A
Testo adottato
- Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, Algoritmi e strutture dati 2/ed, McGraw-Hill, 2008, ISBN: 978 88 386 64687
Testi di consultazione
- Alan A. Bertossi, A. Montresor, Algoritmi e strutture di dati, CittàStudi, 2010, ISBN: 9788825173567. Questo è un ottimo testo didattico, che copre essenzialmente gli stessi argomenti del testo adottato.
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill, 2005, ISBN: 9788838662515. Si tratta di uno dei testi classici sugli algoritmi che offre una trattazione piuttosto approfondita degli argomenti principali. Questo libro include molto più materiale rispetto a quanto verrà svolto a lezione, e richiede buone basi matematiche per comprendere le dimostrazioni. Questo libro è consigliato a coloro che desiderano approfondire gli argomenti svolti, oppure a chi sia particolarmente appassionato alla materia.
- Camil Demetrescu, Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano, Progetto di Algoritmi e Strutture Dati in Java, McGraw-Hill, 2007, ISBN: 9788838663741. Questo libro è il complemento del testo adottato, poiché contiene la descrizione delle implementazioni Java degli algoritmi descritti tramite pseudocodice nel libro di Demetrescu et al. Attenzione: questo volume NON sostituisce il libro di Demetrescu, Finocchi, Italiano, perché non contiene la parte di teoria che vedremo a lezione.
Orario delle lezioni
| Secondo Ciclo | |
|---|---|
| Martedì | 10:30—13:30, aula Ercolani 1 |
| Giovedì | 16:30—18:30, aula Ercolani 1 |
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.
Copyright notice: I lucidi delle lezioni sono
distribuiti con licenza Creative
Commons attribution-noncommercial-share alike (l'esatta versione
della licenza applicata è indicata nella seconda pagina di
ciascuna serie di lucidi). L'autore dei lucidi è Moreno Marzolla; in alcuni
casi il materiale originario è stato sviluppato da Alberto Montresor che
l'ha reso disponibile
con la medesima licenza.
- 30/09/2011, 7/10/2011
- Introduzione al corso (lucidi prof. Bononi)
[.pdf] - 11/10/2011, 14/10/2011
- 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, 470.3 KBs] Aggiornato 14/10/2011 - 21/02/2012
- Hashing
[.odp, 1.4 MBs][.pdf, 957.6 KBs] Aggiornato 21/02/2012
Esercizi e altro materiale
TBD
Altri siti di interesse
- Corso di Algoritmi e Strutture Dati, prof. Alberto Montresor, Università di Trento
- Corso di Ingegneria degli Algoritmi, prof. Giuseppe F. Italiano, Università di Roma
Tor Vergata
- The Stony Brook Algorithm Repository
- Programming Pearls
- Codice sorgente della libreria Java ASDlab (in formato .zip, .tar.gz, dal sito di Giuseppe. F. Italiano).
Esami
TBD
