Sinossi

Giunto alla sua quarta edizione, il volume costituisce un punto di riferimento per intraprendere lo studio degli algoritmi grazie alla completezza e all'autorevolezza che lo contraddistinguono. Rivolto ai corsi di laurea in Ingegneria e Informatica, per l'ampia copertura degli argomenti trattati e l'analisi degli aspetti ingegneristici di progettazione degli algoritmi, si presta al tempo stesso a essere utilizzato anche da un pubblico di professionisti. Infatti, la ricchezza di temi da un lato consente al docente di creare percorsi personalizzati adeguati al proprio corso, dall'altro stimola il lettore ad affrontare successivamente l'approfondimento di alcuni argomenti in base alle proprie esigenze formative e professionali. Con un approccio graduale ogni capitolo presenta una classe di algoritmi, le relative tecniche di progettazione, un'area di applicazioni e gli argomenti correlati. A causa della rilevanza del concetto di efficienza, si è affrontata anche l'analisi dei tempi di esecuzione di ciascun algoritmo. La nuova edizione è stata completamente rivista, arricchita e aggiornata. In particolare, sono presenti tre nuovi capitoli sull'abbinamento nei grafi bipartiti, sugli algoritmi online e sugli algoritmi di apprendimento automatico. Completa il testo un efficace apparato pedagogico costituito da più di 900 esercizi (di cui 140 nuovi) e circa 160 problemi e casi di studio.