Transform pulses per second (pps) to rpm
Using dimensional analysis, and cancelling out units (i.e., "dimensions") just like they are numbers, gives you a clear answer:
$$ \frac{1 \ step}{pulse} \ \times \frac{5000 \  pulse}{1\ sec} \times \frac{1.8 \  degrees}{1 \ step}\times \frac{1 \ revolution}{360 \  degrees}\times \frac{60\  sec}{1\ min} = \frac{1500\  revolution}{min} $$

step, pulse, sec, degrees all cancel out, leaving an answer in revolutions/min