Home
Home
Connect

McGraw-Hill Education (Italy) srl

ITALIA Indian Flag
Strumenti Tools Print Larger font Smaller font Bookmark this page
 
Share/Bookmark

DISCIPLINE
Economia ed Economia aziendale
Informatica
Ingegneria e architettura
Medicina
Scienze infermieristiche e professioni sanitarie
Scienze matematiche, fisiche, chimiche e biologiche
Scienze umane e sociali
Monografie
Pubblicazioni dalle aziende
Algoritmi e strutture dati 2/ed

Di: Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano


Algoritmi e strutture dati 2/ed


ISBN: 9788838664687,
Prezzo: € 37,00
Pubblicazione: giugno 2008
Pagine: 485
risorse online Salta il modulo e acquista online


Mi piace questo libro

Indice dettagliato (formato PDF)
Presentazione/prefazione (formato PDF)
Visualizza titoli simili:
Categoria: Informatica
Disciplina: Programmazione
Collana: Istruzione scientifica

Descrizione | IndiceGli autori |

DESCRIZIONE

Questo libro offre un’introduzione allo studio degli algoritmi e delle strutture dati, cercando di conciliare comprensibilità, chiarezza di esposizione e rigore matematico.
Particolare enfasi è posta sull’astrazione delle tecniche e delle metodologie generali di progetto e analisi di algoritmi, stimolandone la comprensione intuitiva dei principi fondamentali. Il libro è concepito soprattutto per corsi universitari delle Facoltà di Ingegneria e di Scienze Matematiche, Fisiche e Naturali, e nasce dall’esperienza diretta degli autori, maturata negli ultimi anni, nell’insegnare corsi di algoritmi e strutture dati in entrambe le Facoltà.
Il testo, pur essendo indipendente dalla scelta di un particolare linguaggio di programmazione, adotta un approccio orientato agli oggetti sia nella descrizione delle strutture dati che nello pseudocodice utilizzato per descrivere gli algoritmi.
In tal modo, pur astraendo dai dettagli implementativi di basso livello, gli algoritmi presentati non risultano troppo distanti da una loro reale implementazione.
Un’implementazione completa in Java delle strutture dati e degli algoritmi contenuti in questo testo, insieme con un’attenta ingegnerizzazione e valutazione sperimentale del codice algoritmico prodotto in contesti di valore applicativo, è disponibile in un altro libro degli stessi autori, che può essere utilizzato in perfetta sincronia con il presente testo.

INDICE

1) Un’introduzione informale agli algoritmi
2) Modelli di calcolo e metodologie di analisi
3) Strutture dati elementari
4) Ordinamento
5) Selezione e statistiche di ordine
6) Alberi di ricerca
7) Tabelle hash
8) Code con priorità
9) Union-find
10) Tecniche algoritmiche
11) Stringhe
12) Grafi e visite di grafi
13) Minimo albero ricoprente
14) Cammini minimi
15) Flusso
16) Teoria della NP-completezza
17) Appendice

GLI AUTORI

Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano

Camil Demetrescu è ricercatore presso la facoltà di Ingegneria dell’Università degli Studi di Roma "La Sapienza". Svolge attività di ricerca e didattica nell’area degli algoritmi e strutture dati.
Irene Finocchi è professore associato presso la facoltà di Scienze Matematiche, Fisiche e Naturali dell’Università degli Studi di Roma "La Sapienza". La sua attività di ricerca e didattica è rivolta principalmente al progetto e all’analisi di algoritmi e strutture dati.
Giuseppe F. Italiano è professore ordinario presso la facoltà di Ingegneria dell’Università degli Studi di Roma "Tor Vergata". Ha svolto attività di ricerca e didattica nell’area degli algoritmi e strutture dati presso numerose università e centri di ricerca nazionali e internazionali.

Top

Chi siamo | Condizioni di utilizzo | Informativa sulla privacy | Normativa sul diritto d’autore| Modello di organizzazione, gestione e controllo | Contattaci | Assistenza | Come ordinare | Mappa del sito

Copyright © 2002 -2017 McGraw-Hill Education (Italy) srl
Via Ripamonti 89, 20139 Milano, Italia - Telefono +39 02/5357181 - Fax +39 02/5397633
Cap. Soc. Euro 10.000 Int. vers. | Codice Fiscale e P. IVA 07805780967 - Iscritta presso la C.C.I.A.A. di Milano numero di iscrizione 07805780967 | R.E.A. 1982936