Скорость шагов - индивидуальная. В начале тренировок - не торопитесь, следите за общим состоянием, пульсом и дыханием. Усталость должна быть приятной. В случае если при ходьбе вы можете произнести четыре - пять слов подряд без одышки - с дыханием все нормально.
Что касается пульса, то его рассчитать сложнее. Но, если пульс за время занятия не участится, то пользы для системы кровообращения произошло мало. Чтобы следить за работой сердца, надо знать свой максимальный пульс. Для представителей разных возрастных групп он разный.