Bioinformatics: A Practical Guide to the Analysis 4e by Andreas D. Baxevanis

This textbook covers both theory and hands-on exercises in equal measure.