Shock wave propagation arising from steady one-dimensional motion of a piston in a granular gas composed of inelastically colliding particles is treated theoretically. A self-similar long-time solution is obtained in the strong shock wave approximation for all values of the upstream gas volumetric concentration v0. Closed form expressions for the long-time shock wave speed and the granular pressure on the piston are obtained. These quantities are shown to be independent of the particle collisional properties, provided their impacts are accompanied by kinetic energy losses. The shock wave speed of such non-conservative gases is shown to be less than that for molecular gases by a factor of about 2. The effect of particle kinetic energy dissipation is to form a stagnant layer (solid block), on the surface of the moving piston, with density equal to the maximal packing density, vM. The thickness of this densely packed layer increases indefinitely with time. The layer is separated from the shock front by a fluidized region of agitated (chaotically moving) particles. The (long-time, constant) thickness of this layer, as well as the kinetic energy (granular temperature) distribution within it are calculated for various values of particle restitution and surface roughness coefficients. The asymptotic cases of dilute (v0 ≪ 1) and dense (v0 ∼ vM) granular gases are treated analytically, using the corresponding expressions for the equilibrium radial distribution functions and the pertinent equations of state. The thickness of the fluidized region is shown to be independent of the piston velocity. The calculated results are discussed in relation to the problem of vibrofluidized granular layers, wherein shock and expansion waves were registered. The average granular kinetic energy in the fluidized region behind the shock front calculated here compared favourably with that measured and calculated (Goldshtein et al. 1995) for vibrofluidized layers of spherical granules.