Gym:
Battle other Pokémon and gain experience points.
Pokémon:
Use Pokéballs to "catch 'em all".
PokéStop:
Spin the disc to get Pokéballs and other useful stuff.