We first analyse a semi-discrete operator splitting method for nonlinear, possibly strongly degenerate, convection-diffusion equations. Due to strong degeneracy, solutions can be discontinuous and are in general not uniquely determined by their data. Hence weak solutions satisfying an entropy condition are sought. We then propose and analyse a fully discrete splitting method which employs a front tracking scheme for the convection step and a finite difference scheme for the diffusion step. Numerical examples are presented which demonstrate that our method can be used to compute physically correct solutions to mixed hyperbolic-parabolic convection-diffusion equations.Mathematics Subject Classification (1991): 65M12, 35K65, 35L65