For functional versus imperative programming, don't worry about it. Learn structured, imperative programming in Python. It's a core skill and one of the deep mathematical structures of the field. Learn Haskell or Scheme as you have time and interest. (I say that as someone who was at one point somewhat known for my Haskell work.)

More important than worrying about learning resources is to 1) produce working code and 2) read other code to learn how to improve. It's more like learning to play music. If you don't have the basics of your instrument and ear under control, deep theory and sophisticated analysis do you little good.

So try to produce programs that solve day to day problems for you, even if they're awkward. Read the code for the libraries you use or the Unix command line utilities.