Whilst I agree that Learning Perl is a great book (hey, I've bought all three editions), it doesn't attempt to teach you programming. It assumes that you already know how to program. As someone else has already pointed out, Elements of Programming with Perl is much better suited for this.

"The first rule of Perl club is you do not talk about Perl club."
-- Chip Salzenberg