A dive computer that includes heart rate monitoring capability is provided. The heart rate monitoring is accomplished by a belt that fits around the diver's chest, and the information is wirelessly transmitted to the dive computer. The heart rate information may be displayed during and after a dive, and the dive computer may selectively utilize the monitored heart rate information to compensate the decompression algorithm based on workload during the dive. The dive computer can also utilize the monitored heart rate information to compensate the decompression algorithm based on workload on the surface before and/or after the dive for no fly and repetitive dive calculations.