for a non-cs major with a quantitative background such as math or physics, would it be more prudent to study algorithms or gain actual programming skills in order to secure a job prior to graduation?

of course, actual programming skills are necessary, but it seems they can be learned after securing an offer.