Elementi di Algoritmi e Strutture Dati Luciano Gualà guala@mat.uniroma2.it http://www.mat.uniroma2.it/~guala/
Obiettivi del corso Fornire 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 Copyright © 2004 - The McGraw - Hill Companies, srl
Prerequisiti del corso Cosa è necessario sapere… strutture dati elementari concetto di ricorsione dimostrazione per induzione e calcolo infinitesimale Copyright © 2004 - The McGraw - Hill Companies, srl
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) Copyright © 2004 - The McGraw - Hill Companies, srl
Informazioni utili Orario lezioni Orario ricevimento 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 Copyright © 2004 - The McGraw - Hill Companies, srl
Algoritmi e Strutture dati Libro di testo C. Demetrescu, I. Finocchi, G. Italiano Algoritmi e Strutture dati McGraw-Hill Slide e materiale didattico http://www.mat.uniroma2.it/~guala/ Copyright © 2004 - The McGraw - Hill Companies, srl
…altri testi utili… T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein Introduzione agli algortimi e strutture dati McGraw-Hill P. Crescenzi, G. Gambosi, R. Grossi Strutture di dati e algoritmi Addison-Wesley Copyright © 2004 - The McGraw - Hill Companies, srl
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 Copyright © 2004 - The McGraw - Hill Companies, srl