Navegando em alto mar

Programar é considerado por muitos como uma das habilidades mais importantes do século 21. Como introduzir os conceitos da programação desde cedo para crianças de uma maneira simplificada e agradável?