Personally, the way I learned Photoshop was with online tutorials.
What I would recommend first would be to learn the basic workspace. The toolbar, the layers panel, they type tool, the move tool, marquee tool, etc. After that, you can just use regular tutorials that tell you how to do specific things in order to accomplish different tasks. Through making complete pictures, you can learn the basics of Photoshop.
I haven't started learning Illustrator, but if you find a good method, please let me know
Good luck and stay patient!
Note: Don't fool around with the pen tool until you've got a good understanding of how it works. Seriously. Don't.