There was a paper on this topic: A New Online Computational Biology Curriculum.
I am going to provide a biased list below (I have read most of the books if not all). I say it is biased because you will see many books of R are from Hadely Wickham. I now use tidyverse most of the time.

Unix

I suggest people who want to learn bioinformatics starting to learn unix commands first. It is so powerful …