In general, I'd say jump right in: Dive Into Python http://diveintopython.org/
The best way to figure out how to make things is to make things. It's rewarding to be able to get stuff working from the get-go, and tinkering with that, trying to bend it to your will motivates you to understand how it works.
However, if you're familiarity with computers is very basic, you may want to do some reading about how computers work and the abstraction layers a program has to deal with; for example, do you know what abstraction layer Python is at?
Side note, you might find it even more fun and rewarding if your first programs are graphical http://raphaeljs.com/playground.html instead of being text-oriented, command-line programs that Python is most suited for.
If so, try learning JavaScript, that link uses the Raphael library, which you can find out more about at http://raphaeljs.com/reference.html