Выносливость

Это нормальная ситуация для начинающего! При одинаковой скорости передвижения сердце стучит чаще при беге, чем во время шага - так как вы затрачиваете большую энергию для отрывания всего тела от земли (в беге ведь присутвует фаза, где обе ноги оторваны от земли). Это очень хорошо видно на мониторе беговых часов (я бегаю с Garmin Forerunner 305).
Да, ответ верен - для начала нужно чередовать бег и шаг, причём шагать до тех пор, пока ваше тело само не захочет вновь побежать, при этом рваться "бежать" не надо - вначале надо стараться бежать настолько медленно насколько это возможно. Даже при таком темпе начинающий через 3-4 минуты начинает задыхаться, это совершенно естественно. Первые занятия бегом обычно выглядят приблизительно так: 5 минут быстрый шаг (разогрев) - 3 минуты медленный бег - 3 минуты шаг - 3 минуты медленный бег - 3 минуты шаг - 3 минуты бег - 5 минут быстрый шаг (остывание). Это уже будет довольно большая по началу нагрузка на организм!
А анаэробную выносливость в беге (80-85% пульса, это когда человек говорить уже спокойно не может и задыхается) тренируют совсем по-другому - например интервальным бегом (5 минут медленно - 3 минуты быстро с заданной скоростью - 5 минут медленно- и т.д.), а также ускорениями (например бежать 15 минут медленно, а в конце 3 ускорения по 100 метров от очень медленного до максимально быстрого темпа).
Да, и после бега обязательно нужно минут 10 растягиваться (осторожно только, так как разогрев обычно большой и всё как бы "приятно") - это предотвращает травмы.