Algoritmi e Strutture Dati
Presentazione del Corso




  Prof. Pier Luca Lanzi
Docenti del Corso                              2



 Prof. Pier Luca Lanzi (lezioni)
  Dipartimento di Elettronica e Info...
Obiettivi del Corso                                3



 Fornire le conoscenze di base sulle tecniche fondamentali di
  p...
Programma del Corso                                            4



 Introduzione                                 Tecnic...
Qual è il Materiale?                             5



 Il materiale è tratto dalle trasparenze
  del corso Introduction t...
Organizzazione delle Lezioni                 6



 Lunedì      12:15-14:15 Laboratorio
 Mercoledì   16:15-18:15 Lezione/...
Cosa Succede in Aula?                   7




         Discutere, domandare, interagire

 Se ci sono punti non chiari, chi...
Esame                                               8



 Scritto
     Risoluzione problemi di programmazione
     Analis...
Upcoming SlideShare
Loading in …5
×

Asd 00 Introduzione Al Corso

1,169 views
1,093 views

Published on

Corso di Algoritmi e Strutture Dati 2008/2009
Politecnico di Milano
Prof. Pier Luca Lanzi

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,169
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
27
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Asd 00 Introduzione Al Corso

  1. 1. Algoritmi e Strutture Dati Presentazione del Corso Prof. Pier Luca Lanzi
  2. 2. Docenti del Corso 2  Prof. Pier Luca Lanzi (lezioni) Dipartimento di Elettronica e Informazione pierluca.lanzi@polimi.it tel. 02 23993472 http://webspace.elet.polimi.it/lanzi  Ricevimento Mercoledì, dalla 14:30 alle 16:30, preferibilmente su appuntamento  Ing. Daniele Loiacono (esercitazioni e laboratorio) Dipartimento di Elettronica e Informazione loiacono@elet.polimi.it http://www.dei.polimi.it/people/loiacono Prof. Pier Luca Lanzi
  3. 3. Obiettivi del Corso 3  Fornire le conoscenze di base sulle tecniche fondamentali di progettazione degli algoritmi e delle strutture di dati  Elementi di programmazione orientata agli oggetti: concetti fondamentali e programmazione C++  Analisi e di valutazione delle prestazioni degli algoritmi  Panoramica sulle principali strutture dati  Distribuzione dell’attività didattica 30 ore di lezione 12 ore di esercitazione 20 ore di laboratorio (facoltativo) Prof. Pier Luca Lanzi
  4. 4. Programma del Corso 4  Introduzione  Tecniche di programmazione Analisi degli algoritmi Divide et impera Notazione asintotica Algoritmi greedy Ricorrenze Tecniche euristiche  Ordinamento  Strutture dati avanzate Heapsort, Quicksort Tabelle hash Analisi di complessità B-Alberi Strutture dati per  Strutture dati base: insiemi disgiunti Pile, code, liste Alberi, grafi  Algoritmi su grafi Alberi di ricerca Algoritmi di visita Alberi bilanciati (RB) Ordinamento topologico Prof. Pier Luca Lanzi
  5. 5. Qual è il Materiale? 5  Il materiale è tratto dalle trasparenze del corso Introduction to Algorithms (2005-fall-6046) tenuto dal Prof. Leiserson all’MIT (http://people.csail.mit.edu/cel/)  T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein Introduction to Algorithms, Second Edition, The MIT Press, Cambridge, Massachusetts London, England McGraw-Hill Book Company  Queste trasparenze sono disponibili sui siti http://webspace.elet.polimi.it/lanzi http://www.slideshare.net/pierluca.lanzi Prof. Pier Luca Lanzi
  6. 6. Organizzazione delle Lezioni 6  Lunedì 12:15-14:15 Laboratorio  Mercoledì 16:15-18:15 Lezione/Esercitazione  Giovedì 16:15-18:15 Lezione/Esercitazione  Ricevimento Via mail, quando volete Prima e dopo ogni lezione, in aula Mercoledì dalle 14:30 alle 16:30 Prof. Pier Luca Lanzi
  7. 7. Cosa Succede in Aula? 7 Discutere, domandare, interagire Se ci sono punti non chiari, chiedere spiegazioni Se volete approfondimenti, chiedete. Prof. Pier Luca Lanzi
  8. 8. Esame 8  Scritto Risoluzione problemi di programmazione Analisi di performance di algoritmi Domande di conoscenza generale  Durante lo scritto sarà possibile usare il libro di testo ma non appunti e/o esercizi Prof. Pier Luca Lanzi

×