Strutture dati e principi di progettazione degli algoritmi in C++

Recensioni dei lettori

Le recensioni di questo libro evidenziano un mix di contenuti utili e problemi significativi. Mentre alcuni lettori apprezzano l'approfondita panoramica degli algoritmi e delle strutture dati, in particolare per i programmatori di livello intermedio, altri lo criticano pesantemente per i numerosi refusi, la scarsa formattazione e la mancanza di aderenza ai moderni standard del C++.

⬤ Buone informazioni su famosi paradigmi di algoritmi e strutture dati
⬤ spiegazioni chiare di argomenti complessi
⬤ esercizi interessanti con descrizioni passo-passo
⬤ adatto a programmatori di livello intermedio
⬤ linguaggio accessibile rispetto alla documentazione tecnica.

⬤ Pieno di errori di battitura e problemi di formattazione negli snippet di codice
⬤ contiene codice C++11 non idiomatico
⬤ include cattive pratiche di programmazione come le variabili globali
⬤ non adatto ai principianti
⬤ considerato da alcuni uno spreco di denaro a causa della quantità di errori.

(basato su 4 recensioni dei lettori)

Titolo originale:

C++ Data Structures and Algorithm Design Principles

Contenuto del libro:

Iniziare a programmare in C++ imparando a costruire applicazioni utilizzando le sue strutture dati e i suoi algoritmi Caratteristiche principali Esplorare strutture dati come array, stack e grafi con esempi reali Studiare i compromessi tra algoritmi e strutture dati e scoprire cosa funziona e cosa no Scoprire come tecniche come i filtri bloom e gli heap a più vie potenziano le applicazioni del mondo reale Descrizione del libro

Il C++ è un linguaggio di programmazione multi-paradigma maturo che consente di scrivere codice di alto livello con un elevato grado di controllo sull'hardware. Oggi, parti significative dell'infrastruttura software, tra cui database, browser, framework multimediali e toolkit GUI, sono scritte in C++.

Questo libro inizia introducendo le strutture dati del C++ e come memorizzare i dati utilizzando liste collegate, array, stack e code. Nei capitoli successivi, il libro spiega i paradigmi di progettazione degli algoritmi di base, come l'approccio greedy e l'approccio divide et impera, utilizzati per risolvere un'ampia varietà di problemi computazionali. Infine, si apprende la tecnica avanzata della programmazione dinamica per sviluppare implementazioni ottimizzate di diversi algoritmi discussi nel libro.

Alla fine di questo libro, avrete imparato a implementare strutture dati e algoritmi standard in codice C++ 14 efficiente e scalabile. Cosa imparerete Costruite applicazioni utilizzando tabelle hash, dizionari e insiemi Esplorate il modo in cui l'hardware moderno influisce sulle prestazioni effettive dei programmi in fase di esecuzione Applicate algoritmi comuni come heapsort e merge sort per i tipi di dati stringa Utilizzate la metaprogrammazione dei modelli C++ per scrivere librerie di codice Implementate un servizio di accorciamento degli URL utilizzando un filtro bloom Utilizzate idiomi C++ moderni appropriati come std:: array invece di array in stile C A chi è rivolto questo libro

Questo libro si rivolge a sviluppatori o studenti che desiderano rivisitare le strutture dati di base e le tecniche di progettazione degli algoritmi. Sebbene non sia richiesto alcun background matematico, la conoscenza di base delle classi di complessità e della notazione Big O, insieme a una qualifica in un corso di algoritmi, vi aiuterà a ottenere il massimo da questo libro. Si presuppone la familiarità con lo standard C++ 14. Indice Elenchi, pile e code Alberi, heap e grafi Tabelle hash e filtri Bloom Dividi e conquista Algoritmi greedy I Algoritmi grafici II Programmazione dinamica I Programmazione dinamica II