Concrete Mathematics by Knuth was designed with your needs in mind, and has essentially become the canonical "math for cs" text. I haven't read more than the preface plus a few pages though, so I can't comment further on whether or not it delivers in my opinion, but the opinions of others seem very positive.