Algérie, le début des travaux marins