Your SlideShare is downloading. ×
Asd 00 Introduzione Al Corso
Asd 00 Introduzione Al Corso
Asd 00 Introduzione Al Corso
Asd 00 Introduzione Al Corso
Asd 00 Introduzione Al Corso
Asd 00 Introduzione Al Corso
Asd 00 Introduzione Al Corso
Asd 00 Introduzione Al Corso
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Asd 00 Introduzione Al Corso

1,025

Published on

Corso di Algoritmi e Strutture Dati 2008/2009 …

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,025
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
26
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Algoritmi e Strutture Dati Presentazione del Corso Prof. Pier Luca Lanzi
  • 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. 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. 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. 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. 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. 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. 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

×