Introduction to Bioinformatics, Paperback/Arthur Lesk

Active, accessible, and assuming no prior knowledge: the ideal text for biologists encountering bioinformatics for the first time.