Sort:  

more programming or more math/stats oriented?

I'm currently reading The Master Algorithm. It serves the purpose of a very gentle introduction into the world of machine learning quite well. Be aware, though: It doesn't contain any maths at all!