Post on 01-May-2015
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati
Elementi di Algoritmi e Strutture Dati
Luciano Gualà
guala@mat.uniroma2.it
http://www.mat.uniroma2.it/~guala/
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati
Copyright © 2004 - The McGraw - Hill Companies, srl2
Obiettivi del corsoFornire le competenze necessarie per:
– analizzare le principali tecniche di progettazione e analisi degli algoritmi
– identificare le scelte algoritmiche fondamentali e saperle valutare in termini di complessità computazionale
– scegliere e realizzare strutture dati adeguate al problema che si vuole risolvere
– sviluppare un’intuizione finalizzata alla soluzione di problemi computazionali
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati
Copyright © 2004 - The McGraw - Hill Companies, srl3
Prerequisiti del corso
Cosa è necessario sapere…– strutture dati elementari – concetto di ricorsione– dimostrazione per induzione e calcolo
infinitesimale
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati
Copyright © 2004 - The McGraw - Hill Companies, srl4
Argomenti del corso
• Introduzione informale agli algoritmi• Modelli di calcolo e metodoligie di analisi• Strutture dati elementari • Algoritmi di ordinamento• Algoritmi su stringhe• Alberi binari di ricerca• Alberi bilanciati (AVL)
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati
Copyright © 2004 - The McGraw - Hill Companies, srl5
Informazioni utili
• Orario lezioni– Lunedì: 9,15 – 11,00– Gioverdì: 11,15 – 14,00
• Orario ricevimento– Giovedì: 14,30 – 16,00– Ufficio: dip. di matematica, piano 0, corridoio B0,
stanza 206
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati
Copyright © 2004 - The McGraw - Hill Companies, srl6
Libro di testo
C. Demetrescu, I. Finocchi, G. ItalianoAlgoritmi e Strutture dati
McGraw-Hill
Slide e materiale didattico
http://www.mat.uniroma2.it/~guala/
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati
Copyright © 2004 - The McGraw - Hill Companies, srl7
…altri testi utili…
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. SteinIntroduzione agli algortimi e strutture datiMcGraw-Hill
P. Crescenzi, G. Gambosi, R. GrossiStrutture di dati e algoritmiAddison-Wesley
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati
Copyright © 2004 - The McGraw - Hill Companies, srl8
Modalità d’esame
• L’esame consiste in una prova scritta e un’eventuale prova orale
• Quattro appelli– 2 giugno/luglio
– 1 settembre
– 1 gennaio/febbraio
• Per sostenere l’esame è obbligatorio prenotarsi online (una settimana prima) su delphi.uniroma2.it