La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Elementi di Algoritmi e Strutture Dati Luciano Gualà

Presentazioni simili


Presentazione sul tema: "Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Elementi di Algoritmi e Strutture Dati Luciano Gualà"— Transcript della presentazione:

1 Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Elementi di Algoritmi e Strutture Dati Luciano Gualà

2 Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Copyright © The McGraw - Hill Companies, srl 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 unintuizione finalizzata alla soluzione di problemi computazionali

3 Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati 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

4 Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati 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)

5 Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Copyright © The McGraw - Hill Companies, srl 5 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

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

7 Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati 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

8 Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Copyright © The McGraw - Hill Companies, srl 8 Modalità desame Lesame consiste in una prova scritta e uneventuale prova orale Quattro appelli –2 giugno/luglio –1 settembre –1 gennaio/febbraio Per sostenere lesame è obbligatorio prenotarsi online (una settimana prima) su delphi.uniroma2.it


Scaricare ppt "Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Elementi di Algoritmi e Strutture Dati Luciano Gualà"

Presentazioni simili


Annunci Google