Maybe it's because I've come from a more mathematical background, but I'm pretty much exactly the opposite. I'll see the problem, come up with an algo in my head to solve it and then the actual programming is just a remaindered implementation detail.

Obviously it helps if you know the final language well when you're coming up with the solution, but ultimately the algorithm is the only difficult bit.