We present some difference approximation schemes which converge to the entropy solution of a scalar conservation law having a convex flux. These methods are derived from approximation schemes for Hamilton-Jacobi-Bellman equations related to optimal control problems and converge to the entropy solution even when the CFL condition is violated. Numerical tests show that the diffusion around the shocks is very limited and the accuracy is high where the solution is regular.