Elementi di Algoritmi e Strutture Dati

Presentazione sul tema: "Elementi di Algoritmi e Strutture Dati"— Transcript della presentazione:

1 Elementi di Algoritmi e Strutture Dati
Luciano Gualà

2 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 © The McGraw - Hill Companies, srl

3 Prerequisiti del corso
Cosa è necessario sapere… strutture dati elementari concetto di ricorsione dimostrazione per induzione e calcolo infinitesimale Copyright © The McGraw - Hill Companies, srl

4 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 © The McGraw - Hill Companies, srl

5 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 © The McGraw - Hill Companies, srl

6 Algoritmi e Strutture dati
Libro di testo C. Demetrescu, I. Finocchi, G. Italiano Algoritmi e Strutture dati McGraw-Hill Slide e materiale didattico Copyright © The McGraw - Hill Companies, srl

7 …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 © The McGraw - Hill Companies, srl

8 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 © The McGraw - Hill Companies, srl