check the battery cables i think they are loose.
if your battery is just new, and your alt is bad, you dont have to buy a new battery, coz the new alternator will charge it back up.
but i think you just got battery connection problems thats all