A Guide to Experimental Algorithmics - Catherine C. McGeoch

Această lucrare oferă o abordare practică asupra algoritmicii experimentale, complementând analiza teoretică prin demonstrarea modului în care implementările și metodele de accelerare funcționează pe mașini sau probleme specifice. Autorul ghidează cititorul prin etapele esențiale ale procesului: definirea metricilor de măsurare, selectarea inputurilor de test și analiza riguroasă a datelor obținute. Volumul integrează concepte din designul algoritmilor, sistemele informatice, statistica și analiza datelor. Printre subiectele abordate se numără utilizarea ceasurilor de sistem și a timerelor CPU, strategii de optimizare a structurilor de date și tehnici de generare a inputurilor combinatorii aleatorii. Studiile de caz incluse permit aplicarea conceptelor în proiecte reale, fiind accesibil oricărei persoane cu cunoștințe de bază în structuri de date și algoritmi.