Dada a relevância da computação na sociedade contemporânea, seja por sua pervasividade e impacto, seja pelo seu potencial em facilitar a expressão flexível, a comunicação, o desenvolvimento do pensamento computacional e as habilidades do Século XXI, seja pelas oportunidades de carreira oferecidas nesta área, é cada vez mais comum a adoção da computação nos currículos da educação básica. Este artigo descreve o currículo denominado Computação Fundamental, uma implementação de currículo e livros-texto para a segunda etapa do Ensino Fundamental brasileiro. O currículo fundamenta-se em currículos em espiral, na aprendizagem significativa, em projetos construcionistas e na contextualização da aprendizagem de computação. Os livros didáticos associados oferecem um guia para professores e atividades para estudantes que permitem conhecer elementos básicos da computação e realizar práticas de computação e reflexões a partir da prática. As primeiras experiências com o currículo apontam desafios de implementação em termos de infraestrutura, capacitação docente e integração com os currículos escolares existentes, mas também descortinam potenciais efeitos positivos em sua adoção em termos de expressão criativa, formação interdisciplinar, motivação e engajamento estudantil e melhor retenção do conhecimento.