If you're a beginning programmer, it's easy to be completely overwhelmed.
I'd recommend something as straightforward as Flixel : It produces Flash games, which makes it easier to share your developments, and includes ready-made components for tile maps, basic collision, particles. For a platformer more complex than mario (NES), you'll also need a practical map editor, and there are many which interface well with Flixel.