Algoritmi: Progettazione e analisi

Recensioni dei lettori

Attualmente non ci sono recensioni dei lettori. La valutazione si basa su 16 voti.

Titolo originale:

Algorithms: Design and Analysis

Contenuto del libro:

Algoritmi: progettazione e analisi" è un libro di testo pensato per gli studenti universitari e post-universitari di ingegneria informatica, tecnologia dell'informazione e applicazioni informatiche. Aiuta gli studenti a comprendere i fondamenti e le applicazioni degli algoritmi.

Il libro è stato suddiviso in quattro sezioni: Fondamenti di algoritmi, Strutture di dati, Tecniche di progettazione e Argomenti avanzati. La prima sezione spiega l'importanza degli algoritmi, la crescita delle funzioni, la ricorsione e l'analisi degli algoritmi. La seconda sezione tratta le basi delle strutture dati, gli alberi, i grafi, l'ordinamento in tempo lineare e quadratico. La terza sezione tratta le varie tecniche di progettazione: divide et impera, approccio greedy, approccio dinamico, backtracking, branch and bound e algoritmi randomizzati utilizzati per la risoluzione di problemi in capitoli separati. La quarta sezione comprende gli argomenti avanzati come trasformare e conquistare, diminuire e conquistare, la teoria dei numeri, la corrispondenza delle stringhe, la geometria computazionale, le classi di complessità, gli algoritmi di approssimazione e gli algoritmi paralleli. Infine, nei capitoli successivi vengono trattate le applicazioni degli algoritmi nelle aree del Machine Learning e della Biologia computazionale. Questa sezione sarà utile per coloro che sono interessati a corsi avanzati sugli algoritmi.

Il libro contiene anche 10 appendici che includono argomenti come la probabilità, le operazioni matriciali, il Red-black tress, la programmazione lineare, la DFT, la programmazione, una ripresa dell'ordinamento, la ricerca e l'analisi ammortizzata e problemi basati sulla scrittura di algoritmi.

I concetti e gli algoritmi del libro sono spiegati con l'aiuto di esempi che vengono risolti utilizzando uno o più metodi per una migliore comprensione. Il libro include una serie di caratteristiche pedagogiche a fine capitolo, come il riassunto per punti, il glossario, le domande a scelta multipla con risposta, le domande di ripasso e gli esercizi applicativi per aiutare i lettori a verificare la loro comprensione dei concetti appresi.