Economia e gestione delle imprese Info/2006-2007

---

Informazioni generali

Docenti

---

Prof. Benassi

Corsi di laurea

---

• Informatica

Modalità d'esame

---

• 2 compitini in itinere solo per chi frequenta (permesse al max 3 assenze)
  • Per chi dovesse prendere meno di 18 in uno dei 2 compitini può sostenere l'orale solo su la parte di programma cin cui è stato insuff. ( a patto che l'orale sia svolto negli appelli subito successivi alla fine del corso)

• Per chi non ha un numero adeguato di frequenze o è insufficente in entrambi i compitini Orale su tutto il programma

---

Orari e luogo delle lezioni

Martedì
18:30-21:30

Orario di ricevimento studenti

• Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico

-

Informazioni specifiche

Sito del corso

• SITO UFFICIALE TORELLI
• SITO LABORATORIO

N.B. Il Prof.Torelli tiene un Diario del corso sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni

Forum del corso, e affini

Forum su DSY.IT

Materiale Didattico

Programma del corso

Si può scaricare da qui

TESTI

---

Testo di riferimento

• T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).

---

Altri Bibliografia

Testo per il laboratorio:

• Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).

Bibliografia di consultazione:

• M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html
• A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/
• R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).
• A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.

---

Video delle lezioni

Le Lezioni dell'anno accademico 2003/2004 sono disponibili sul sito Virtual Classroom

DISPENSE E LINK

Dispense prof Goldwurm

Diario del corso

.

Lunedì 2 Ottobre 2006

• Introduzione al corso e alle modalità di esame
• Complessità del problema dell'ordinamento
  • che cosa si intende per complessità di un algoritmo
• Algoritmo di Counting Sort (altro link utile per capire il counting sort)
• Introduzione alle notazioni asintotiche O , Θ e Ω